LoreonLabsPlatform

Overview

Intelligence

Markets
Builders
Research
Narratives
Ecosystems
Launchpads

Discover

Search
Sources

Go

go-succinct-data-structure-trie

Succinct Data Structure of Trie, written in Go

GoEmerging

Stars

—

Forks

—

Contributors

2

Last push

27mo ago

Recent commits

Latest commits.

Add test dependencies.
5fd23c8Nick Tobey27mo ago
Fix bug with traverseSubTrie reusing slices.
d93a0bfNick Tobey27mo ago
Refactor FrozenTrieMap to accept encoded data and node count instead of a Trie. This lets us encode the trie once outside of Create and capture the key count.
4615d4eNick Tobey27mo ago
Have trie.Encode return the final number of tree keys.
27f752eNick Tobey27mo ago
Avoid reading past the end of the bitstring by attempting to read 0 bits from the final position.

f6e95b1

Nick Tobey

27mo ago

Make FrozenTrieMap's FrozenTrie public.

2a24dd7Nick Tobey27mo ago

Implement "GetLastLexographicKey"

7cfc7a8Nick Tobey27mo ago

Don't write the number of trie nodes into the serialized trie map: the code that created the map will already have this information and be responsible for serializing it.

719e5e1Nick Tobey27mo ago

Top contributors

Builders behind this project.