{"id":25195161,"url":"https://github.com/siongui/go-succinct-data-structure-trie","last_synced_at":"2025-05-08T02:46:36.100Z","repository":{"id":144203633,"uuid":"49379091","full_name":"siongui/go-succinct-data-structure-trie","owner":"siongui","description":"Succinct Data Structure of Trie, written in Go","archived":false,"fork":false,"pushed_at":"2021-09-26T21:31:14.000Z","size":323,"stargazers_count":42,"open_issues_count":0,"forks_count":10,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-03-31T16:53:21.088Z","etag":null,"topics":["data-structure","data-structures","go","succinct","trie","trie-tree-autocomplete"],"latest_commit_sha":null,"homepage":null,"language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"unlicense","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/siongui.png","metadata":{"files":{"readme":"README.rst","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2016-01-10T18:16:46.000Z","updated_at":"2023-10-27T05:00:28.000Z","dependencies_parsed_at":"2023-06-19T03:50:09.319Z","dependency_job_id":null,"html_url":"https://github.com/siongui/go-succinct-data-structure-trie","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/siongui%2Fgo-succinct-data-structure-trie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/siongui%2Fgo-succinct-data-structure-trie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/siongui%2Fgo-succinct-data-structure-trie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/siongui%2Fgo-succinct-data-structure-trie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/siongui","download_url":"https://codeload.github.com/siongui/go-succinct-data-structure-trie/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252989940,"owners_count":21836665,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["data-structure","data-structures","go","succinct","trie","trie-tree-autocomplete"],"created_at":"2025-02-10T00:50:28.077Z","updated_at":"2025-05-08T02:46:36.094Z","avatar_url":"https://github.com/siongui.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"================================\n`Succinct Data Structure`_ Trie_\n================================\n\n.. image:: https://img.shields.io/badge/Language-Go-blue.svg\n   :target: https://golang.org/\n\n.. image:: https://godoc.org/github.com/siongui/go-succinct-data-structure-trie?status.svg\n   :target: https://godoc.org/github.com/siongui/go-succinct-data-structure-trie\n\n.. image:: https://github.com/siongui/go-succinct-data-structure-trie/workflows/Test%20Package/badge.svg\n    :target: https://github.com/siongui/go-succinct-data-structure-trie/blob/master/.github/workflows/build.yml\n\n.. image:: https://goreportcard.com/badge/github.com/siongui/go-succinct-data-structure-trie\n   :target: https://goreportcard.com/report/github.com/siongui/go-succinct-data-structure-trie\n\n.. image:: https://img.shields.io/badge/license-Unlicense-blue.svg\n   :target: https://raw.githubusercontent.com/siongui/go-succinct-data-structure-trie/master/UNLICENSE\n\n.. image:: https://img.shields.io/twitter/url/https/github.com/siongui/go-succinct-data-structure-trie.svg?style=social\n   :target: https://twitter.com/intent/tweet?text=Wow:\u0026url=%5Bobject%20Object%5D\n\n\nImplementation of `Succinct Trie`_ [1]_ in Go_.\n\nThe trie structure is great for fast lookup of dictionary words, but if the\nvocabulary of the dictionary is big, it may takes a lot of space to store the\nconstructed trie. For this reason, succinct data structure is applied to the\ntrie strcuture and we can both have fast lookup and small space requirement.\n\n\nUsage\n=====\n\n- Basic example: `basic usage \u003cexample/basic/usage.go\u003e`__\n- Advanced example: `pali dir \u003cexample/pali/\u003e`__\n\nUNLICENSE\n=========\n\nReleased in public domain. See UNLICENSE_.\n\n\nReferences\n==========\n\n.. [1] `Succinct Data Structures: Cramming 80,000 words into a Javascript file. \u003chttp://stevehanov.ca/blog/?id=120\u003e`_\n       (`source code \u003chttp://www.hanovsolutions.com/trie/Bits.js\u003e`__)\n\n.. [2] Google Search `succinct data structure \u003chttps://www.google.com/search?q=succinct+data+structure\u003e`__\n\n.. [3] Google Search `succinct trie \u003chttps://www.google.com/search?q=succinct+trie\u003e`__\n\n.. [4] Google Search `golang const array \u003chttps://www.google.com/search?q=golang+const+array\u003e`__\n\n.. [5] Google Search `golang function as argument \u003chttps://www.google.com/search?q=golang+function+as+argument\u003e`__\n\n.. [6] Google Search `golang charcodeat \u003chttps://www.google.com/search?q=golang+charcodeat\u003e`__\n\n       `string - Go lang's equivalent of charCode() method of JavaScript - Stack Overflow \u003chttp://stackoverflow.com/questions/31239330/go-langs-equivalent-of-charcode-method-of-javascript\u003e`_\n\n.. [7] `[Golang] Succinct Trie Implementation \u003chttps://siongui.github.io/2016/02/08/go-succinct-trie-implementation/\u003e`_\n\n.. [8] `[JavaScript] Bug in Succinct Trie Implementation of Bits.js \u003chttps://siongui.github.io/2016/02/02/javascript-bug-in-succinct-trie-implementation-of-bits-js/\u003e`_\n\n.. _Go: https://golang.org/\n.. _UNLICENSE: https://unlicense.org/\n.. _Succinct Data Structure: https://www.google.com/search?q=Succinct+Data+Structure\n.. _Trie: https://www.google.com/search?q=Trie\n.. _Succinct Trie: https://www.google.com/search?q=Succinct+Trie\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsiongui%2Fgo-succinct-data-structure-trie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsiongui%2Fgo-succinct-data-structure-trie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsiongui%2Fgo-succinct-data-structure-trie/lists"}