https://github.com/siongui/go-succinct-data-structure-trie
Succinct Data Structure of Trie, written in Go
https://github.com/siongui/go-succinct-data-structure-trie
data-structure data-structures go succinct trie trie-tree-autocomplete
Last synced: 15 days ago
JSON representation
Succinct Data Structure of Trie, written in Go
- Host: GitHub
- URL: https://github.com/siongui/go-succinct-data-structure-trie
- Owner: siongui
- License: unlicense
- Created: 2016-01-10T18:16:46.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2021-09-26T21:31:14.000Z (over 3 years ago)
- Last Synced: 2025-03-31T16:53:21.088Z (about 2 months ago)
- Topics: data-structure, data-structures, go, succinct, trie, trie-tree-autocomplete
- Language: Go
- Size: 315 KB
- Stars: 42
- Watchers: 4
- Forks: 10
- Open Issues: 0
-
Metadata Files:
- Readme: README.rst
Awesome Lists containing this project
README
================================
`Succinct Data Structure`_ Trie_
================================
.. image:: https://img.shields.io/badge/Language-Go-blue.svg
:target: https://golang.org/
.. image:: https://godoc.org/github.com/siongui/go-succinct-data-structure-trie?status.svg
:target: https://godoc.org/github.com/siongui/go-succinct-data-structure-trie
.. image:: https://github.com/siongui/go-succinct-data-structure-trie/workflows/Test%20Package/badge.svg
:target: https://github.com/siongui/go-succinct-data-structure-trie/blob/master/.github/workflows/build.yml
.. image:: https://goreportcard.com/badge/github.com/siongui/go-succinct-data-structure-trie
:target: https://goreportcard.com/report/github.com/siongui/go-succinct-data-structure-trie
.. image:: https://img.shields.io/badge/license-Unlicense-blue.svg
:target: https://raw.githubusercontent.com/siongui/go-succinct-data-structure-trie/master/UNLICENSE
.. image:: https://img.shields.io/twitter/url/https/github.com/siongui/go-succinct-data-structure-trie.svg?style=social
:target: https://twitter.com/intent/tweet?text=Wow:&url=%5Bobject%20Object%5D
Implementation of `Succinct Trie`_ [1]_ in Go_.
The trie structure is great for fast lookup of dictionary words, but if the
vocabulary of the dictionary is big, it may takes a lot of space to store the
constructed trie. For this reason, succinct data structure is applied to the
trie strcuture and we can both have fast lookup and small space requirement.
Usage
=====
- Basic example: `basic usage `__
- Advanced example: `pali dir `__
UNLICENSE
=========
Released in public domain. See UNLICENSE_.
References
==========
.. [1] `Succinct Data Structures: Cramming 80,000 words into a Javascript file. `_
(`source code `__)
.. [2] Google Search `succinct data structure `__
.. [3] Google Search `succinct trie `__
.. [4] Google Search `golang const array `__
.. [5] Google Search `golang function as argument `__
.. [6] Google Search `golang charcodeat `__
`string - Go lang's equivalent of charCode() method of JavaScript - Stack Overflow `_
.. [7] `[Golang] Succinct Trie Implementation `_
.. [8] `[JavaScript] Bug in Succinct Trie Implementation of Bits.js `_
.. _Go: https://golang.org/
.. _UNLICENSE: https://unlicense.org/
.. _Succinct Data Structure: https://www.google.com/search?q=Succinct+Data+Structure
.. _Trie: https://www.google.com/search?q=Trie
.. _Succinct Trie: https://www.google.com/search?q=Succinct+Trie