Skip to content
/ trie16 Public

Erlang trie implementation using 16 slots array for forking node.

License

Notifications You must be signed in to change notification settings

pichi/trie16

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is testing Erlang trie implementation. It uses binary key and value can be
any erlang term. Trie tree is branched on byte boundary and should support
substring nodes. For byte lookup will be used two level tree using tuples of
size 16.

Trie will support only set and get operrations but not delete. Delete can be add
in future but not intended now.

Purpose of this module is compare its memory and performance characteristics to
other key-value storage and learn something myself.

About

Erlang trie implementation using 16 slots array for forking node.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages