trie
Missing Trie implementation for Go (by krasun)
chtrie
Coordinate Hash Trie: A Trie Variant Balancing between Time, Space, and Simplicity (by dongyx)
| trie | chtrie | |
|---|---|---|
| 1 | 5 | |
| 11 | 18 | |
| - | - | |
| 0.0 | 4.9 | |
| over 2 years ago | about 1 year ago | |
| Go | C | |
| MIT License | BSD 3-clause "New" or "Revised" License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
trie
Posts with mentions or reviews of trie.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-03-07.
-
Go and Trie!
You can also use mine, but it is not optimized and created for learning purposes
chtrie
Posts with mentions or reviews of chtrie.
We have used some of these posts to build our list of alternatives
and similar projects.
-
performance of a trie implementation
For comparison, I am using https://github.com/dongyx/chtrie a "coordinated hash trie" implementation by Yuxuan Dong, also described by this https://arxiv.org/abs/2302.03690 paper on arxiv.org. I picked it because it seemed most comparable and lightweight, as well as having a fairly small code size.
- Show HN: Trie implementation balancing between time, space and simplicity
- Coordinate Hash Trie: A Trie Variant Balancing between Time, Space, and Simplicity
- Coordinate Hash Trie: Balancing Between Time, Space, and Simplicity
- The Implementation of the Coordinate Hash Trie
What are some alternatives?
When comparing trie and chtrie you can also consider the following projects:
ptrie - A prefix tree implementation in go
trie - Generic prefix tree for golang
Cadmium - Natural Language Processing (NLP) library for Crystal
router - Router implementation for fasthttp
goblin - A golang http router based on trie tree.
art - Adaptive Radix Tree done right
data-structures - A collection of powerful data structures
hash-array-mapped-trie - A hash array mapped trie implementation in c.
libaca - C Library of Aho-Corasick Algorithm based on Coordinate Hash Trie