trie vs fast-trie-js

With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.

surveyjs.io

featured

InfluxDB - Power Real-Time Data Analytics at Scale

Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

www.influxdata.com

featured

trie		fast-trie-js
	Project
2	Mentions	1
94	Stars	3
-	Growth	-
0.0	Activity	1.8
about 1 year ago	Latest Commit	almost 3 years ago
TypeScript	Language	JavaScript
MIT License	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.

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 2023-09-30.

PruningRadixTrie – 1000x faster Radix trie for prefix search and auto-complete
3 projects | news.ycombinator.com | 30 Sep 2023

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
5 projects | news.ycombinator.com | 2 Nov 2021

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

fast-trie-js

Posts with mentions or reviews of fast-trie-js. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-11-02.

Trie in JavaScript: The Data Structure Behind Autocomplete
5 projects | news.ycombinator.com | 2 Nov 2021

I wrote a little Trie in Javascript for practice a while back. It flattens the data into a single array for better locality. I think it ends up being pretty quick for lookups (but not insertions).
https://github.com/mgraczyk/fast-trie-js/blob/master/index.j...
I used it for this little demo:
https://assets.opentoken.com/demos/search/index.html

What are some alternatives?

When comparing trie and fast-trie-js you can also consider the following projects:

common - Utilities and base libraries for use across polkadot-js for Polkadot and Substrate. Includes base libraries, crypto helpers and cross-environment helpers.

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

Angular - Deliver web apps with confidence 🚀

zodios - typescript http client and server with zod validation

uFuzzy - A tiny, efficient fuzzy search that doesn't suck

pyroscope - Continuous Profiling Platform. Debug performance issues down to a single line of code [Moved to: https://github.com/grafana/pyroscope]

trie vs common trie vs Typesense trie vs Angular trie vs zodios trie vs uFuzzy trie vs pyroscope