Search results

308 packages found

https://en.wikipedia.org/wiki/Trie

published version 0.5.0, 2 years ago20 dependents licensed under $MIT
18,671,554

Curated collection of data structures for the JavaScript/TypeScript.

published version 0.40.3, 2 months ago557 dependents licensed under $MIT
17,699,563

Trie Data Structure to support cspell.

published version 8.19.3, 3 days ago5 dependents licensed under $MIT
2,891,272

This is an implementation of the modified merkle patricia tree as specified in Ethereum's yellow paper.

published version 4.2.4, 3 years ago235 dependents licensed under $MPL-2.0
942,583

Fork of HAMT that adds transient mutation and support for custom key types

published version 1.0.2, 8 years ago20 dependents licensed under $MIT
1,828,699

Construct Merkle Trees and verify proofs

published version 0.5.2, 11 days ago480 dependents licensed under $MIT
701,644

Strongly typed trie data structure for path and URL-like strings.

published version 0.5.21, 5 days ago4 dependents licensed under $MIT
748,002

JavaScript implementation of Double-Array trie

published version 0.0.2, 11 years ago18 dependents licensed under $MIT
292,219

Implementation of the modified merkle patricia tree as specified in Ethereum's yellow paper.

published version 6.0.4, a year ago12 dependents licensed under $MPL-2.0
291,673

Implementation of the modified merkle patricia tree as specified in Ethereum's yellow paper.

published version 6.2.1, 8 months ago26 dependents licensed under $MPL-2.0
180,833

A trie implementation that maps keys to objects for rapid retrieval by phrases. Most common use will be for typeahead searches.

published version 2.2.0, 3 months ago44 dependents licensed under $MIT
262,337

A memoization algorithm in which each function argument represents a new key, creating a trie of caches as defined by the array in your first argument.

published version 1.2.0, 5 years ago15 dependents licensed under $MIT
108,960

Trie and radix tree implementation tailored towards exact matches.

published version 1.0.13, 4 years ago45 dependents licensed under $MIT
53,974

Standard data structure

published version 2.0.3, 2 months ago24 dependents licensed under $MIT
70,645

Create and modify trie prefix structures, extract word lists including anagrams and sub-anagrams

published version 1.5.1, 6 years ago16 dependents licensed under $MIT
33,630

Generate regular expressions that match a set of strings

published version 1.3.0, 8 years ago20 dependents licensed under $MIT
39,023

Check permissions using Shiro-like strings, put in a trie.

published version 0.4.10, 4 years ago11 dependents licensed under $MIT
22,748

Implementation of verkle trees as used in Ethereum.

published version 0.0.2, a year ago0 dependents licensed under $MIT
27,224

Lightweight Path Trie for TypeScript and JavaScript

published version 1.0.1, 2 years ago1 dependents licensed under $Apache-2.0
15,360

trie implementation in javascript

published version 4.2.2, 3 years ago4 dependents licensed under $MIT
12,944