trie
PruningRadixTrie
trie | PruningRadixTrie | |
---|---|---|
2 | 2 | |
94 | 512 | |
- | - | |
0.0 | 5.1 | |
about 1 year ago | 7 months ago | |
TypeScript | C# | |
MIT License | MIT License |
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
-
PruningRadixTrie – 1000x faster Radix trie for prefix search and auto-complete
If youre interested in a TypeScript fork of this that also supports deletion, see here: https://github.com/shortwave/trie
There are also a couple of bug fixes in there
-
Trie in JavaScript: The Data Structure Behind Autocomplete
Tries are fun structures!
However, for autocomplete you often want a weighted Trie because you have extra information you want to weight nodes by. An example with contacts is that you often want recent and frequent contacts.
My company has an open source trie implementation here for a client to do weighted contact auto complete: https://github.com/shortwave/trie
PruningRadixTrie
What are some alternatives?
common - Utilities and base libraries for use across polkadot-js for Polkadot and Substrate. Includes base libraries, crypto helpers and cross-environment helpers.
C# Algorithms - :books: :chart_with_upwards_trend: Plug-and-play class-library project of standard Data Structures and Algorithms in C#
Typesense - Open Source alternative to Algolia + Pinecone and an Easier-to-Use alternative to ElasticSearch ⚡ 🔍 ✨ Fast, typo tolerant, in-memory fuzzy Search Engine for building delightful search experiences
uFuzzy - A tiny, efficient fuzzy search that doesn't suck
Angular - Deliver web apps with confidence 🚀
zodios - typescript http client and server with zod validation
pyroscope - Continuous Profiling Platform. Debug performance issues down to a single line of code [Moved to: https://github.com/grafana/pyroscope]
fast-trie-js - Fast Javascript Trie data structure