common vs trie

common

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

Source Code

Suggest alternative

Edit details

trie

A fast trie implementation for typescript (by shortwave)

Trie Autocomplete JavaScript TypeScript

Source Code

npmjs.com

Suggest alternative

Edit details

SurveyJS - Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App

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

common		trie
	Project
1	Mentions	2
249	Stars	94
0.4%	Growth	-
8.6	Activity	0.0
25 days ago	Latest Commit	about 1 year ago
TypeScript	Language	TypeScript
Apache License 2.0	License	MIT 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.

common

Posts with mentions or reviews of common. We have used some of these posts to build our list of alternatives and similar projects.

Atomic wallet polkadot private key question
1 project | /r/atomicwallet | 18 Feb 2021

u/atomicwallet Thanks for the reply. I didn't see a way to derive the public key from the private key using `@polkadot/api` JavaScript library. As far as I know, it only supports derive from seed, not from the private key. Do your guys know if there's a way to do it?

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

What are some alternatives?

When comparing common and trie you can also consider the following projects:

type-fest - A collection of essential TypeScript types

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

ranges-set - Set operations on human-friendly ranges.

Angular - Deliver web apps with confidence 🚀

tools - Various cli tools for Polkadot and Substrate chains, including basic node monitoring, making API queries via a cli app and other command-line tools

zodios - typescript http client and server with zod validation

io-ts - Runtime type system for IO decoding/encoding

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

extension - Simple browser extension for managing Polkadot and Substrate network accounts in a browser. Allows the signing of extrinsics using these accounts. Also provides a simple interface for compliant extensions for dapps.

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

DefinitelyTyped - The repository for high quality TypeScript type definitions. [Moved to: https://github.com/DefinitelyTyped/DefinitelyTyped]

fast-trie-js - Fast Javascript Trie data structure