JSPM

Found 321 results for trie js

dawg-lookup

Directed Acyclic Word Graph

  • v2.2.1
  • 22.63
  • Published

@e22m4u/js-path-trie

Маршрутизатор для Node.js на основе префиксного дерева

  • v0.0.10
  • 21.70
  • Published

prefix-tries

A TypeScript library offering efficient standard (prefix) and compressed (radix) tries for optimized string storage and operations, featuring trie-map variants for key-value storage.

  • v1.1.0
  • 21.58
  • Published

trie-rules

Performs fast search and replace on a text based on a set of rules.

  • v3.2.0
  • 21.53
  • Published

hachiko

Hachiko aims to be the easiest, fastest and most practical of all data structure libraries for FP in JS

  • v0.2.2
  • 21.09
  • Published

@synthesizer-libs/mpt

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

  • v0.0.5
  • 21.08
  • Published

axiumjs

js ds library

  • v0.1.0
  • 20.57
  • Published

@nomicfoundation/trie

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

  • v5.0.0-rc.1
  • 20.21
  • Published

@webkrafters/trie

Trie - trie data structure accepting any data type

  • v0.7.1
  • 20.06
  • Published

namespace-lookup

Find the longest namespace that a string starts with

  • v0.2.1
  • 19.82
  • Published

wegweiser

A router for Quinn

  • v4.2.0
  • 19.64
  • Published

trieste

Trie generator.

  • v0.2.0
  • 19.56
  • Published

js-trie

typescript implementation of the prefix trie data structure

  • v0.3.0
  • 19.55
  • Published

@sec-ant/trie-map

TS/JS Map-like data structure backed by trie

  • v1.1.6
  • 19.34
  • Published

toa-router

A trie router for toa.

  • v2.1.3
  • 18.63
  • Published

persistent-hash-trie

Pure string:val storage, using structural sharing

  • v0.4.2
  • 18.27
  • Published

trie-data-structure

A node module with a simple trie data structure, support for insert and search functions

  • v1.0.4
  • 18.24
  • Published

triejs

Customizable trie data structure built in JavaScript.

  • v0.1.5
  • 17.98
  • Published

trie-search-js

My take on an efficient implementation of a Trie in Javascript

  • v0.0.1
  • 17.93
  • Published

burst-trie

burst trie impl in js

  • v0.1.0
  • 17.90
  • Published

@rainblock/merkle-patricia-tree

An implementation of the modified merkle patricia tree used in Ethereum, optimized for in-memory usage

  • v5.0.0
  • 17.72
  • Published

forst

Radix Trie-Based Configuration Platform

  • v2.0.2
  • 17.55
  • Published

param-trie

A trie with holes for parameters

  • v2.0.0
  • 17.29
  • Published

@vaporyjs/merkle-patricia-tree

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

  • v2.1.2
  • 17.08
  • Published

yaqt

Yet another quad tree

  • v1.2.1
  • 17.04
  • Published

quick-structures

Advanced quick strucures and algorithms at your finger tips

  • v2.0.0
  • 16.70
  • Published

level-trie

The TRIE data structure and search algorithm, on top of leveldb.

  • v3.0.0
  • 15.67
  • Published

@teamawesome/multi-dict

```shell script npm install @teamawesome/multi-dict ``` # Usage The aim of multi-dict is to behave just like a set of nested maps, but with an easy to use api. It supports all the regular methods of `Map`, including the iterators. ```js import Dict

  • v2.0.3
  • 15.39
  • Published

struct--js

A Javascript library for using classic Data Structures

  • v1.1.1
  • 14.87
  • Published

ternary-tree-wasm

A simplified Wasm binding to ternary-tree crate

  • v0.0.6
  • 14.72
  • Published

easytries

a ~7kb, typed, zero-dependency trie library

    • v1.0.6
    • 14.52
    • Published

    @clarketm/super

    Data structures, data types, and algorithms with superpowers! 💪

    • v1.2.36
    • 14.46
    • Published

    trie-js

    Trie datastructure with customer delimiters

    • v1.1.0
    • 14.14
    • Published

    marisa-trie

    A wrapper of MARISA library.

    • v1.0.1
    • 14.10
    • Published

    retrie

    Tiny library to make optimized regexes for a specific set of texts

    • v0.1.1
    • 13.98
    • Published

    actree

    Makes an auxilary tree structure to get O(m) efficient autocomplete results, (where m is the length of a search string), without use of external dependencies.<br /> The repo is holds a list of 300k english letter already formatted as tree and available fo

    • v2.0.2
    • 13.52
    • Published

    hashtrie

    Hash Trie

    • v1.0.0
    • 13.45
    • Published

    chn-escape

    nodejs关键词过滤工具

    • v1.1.0
    • 13.28
    • Published

    oriris

    js ds library

    • v0.1.0
    • 13.20
    • Published

    adapter-sqlite-cordova

    Run SQLite on the device and IndexedDB in the browser with exactly the same API with nanoSQL 2!

    • v2.1.201
    • 13.19
    • Published

    cordova-plugin-nano-sqlite

    NanoSQL SQLite Plugin: exposes a well documented, easy to use API for SQLite. Uses IndexedDB/WebSQL when testing in the browser, then uses SQLite on the device with the exact same API. Includes typescript support, an ORM and undo/redo built in.

    • v1.7.0
    • 13.11
    • Published

    tynisearch

    Tiny search module based on trie and aho-corasick using TypeScript

    • v1.0.11
    • 12.80
    • Published

    @mcg_/data-structure-skill-books

    시간, 공간 복잡도는 개발 중 겪는 ‘문제’의 근본인 경우가 많다. 요구사항도 내가 느끼지 못했을 뿐 자료구조를 만드는 일과 비슷하다(데이터를 어떻게 다룰 것인가..).

      • v1.0.1
      • 12.76
      • Published

      prefix-tree

      Simle prefix tree aka trie

      • v1.0.1
      • 12.74
      • Published

      @rei-network/trie

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

      • v4.3.0
      • 12.69
      • Published

      dictionary-trie

      Create and search a dictionary of words using a trie data structure

      • v1.0.0
      • 12.22
      • Published

      reminist

      <div align="center">

      • v1.0.5
      • 12.20
      • Published

      dawg-set

      Javascript directed acyclic word graph (DAWG)

      • v0.0.0
      • 12.05
      • Published

      pat-tree

      PAT tree construction for Chinese documents, keyword extraction and text segmentation

      • v1.0.8
      • 12.00
      • Published

      radix-ts

      This package provides a powerful Radix data storage and retrieval library for TypeScript. It allows you to efficiently store and manage structured data using a Radix tree data structure.

      • v1.0.2
      • 11.90
      • Published

      trie-pos-list

      get trie position list { position: keyword[] }

      • v2.0.1
      • 11.73
      • Published

      sofia-tree

      A fast in-memory dictionary for autocomplete as you type features based on a trie data structure.

      • v0.0.9
      • 11.60
      • Published

      lingoe

      Word search algorithms

      • v1.0.0
      • 11.43
      • Published

      immutable-hash-trie

      Pure string:val storage, using structural sharing

      • v0.2.3
      • 11.31
      • Published

      @picosearch/radix-tree

      Simple, zero dependency, type-safe implementation of a radix tree data structure.

      • v0.1.1
      • 11.20
      • Published

      @eifil/amt-ipld

      Array Mapped Trie (Persistent Vector) implementation using IPLD.

      • v2.0.3
      • 10.85
      • Published

      sowpods-trie

      Trie datastructure for the SOWPODS dictionary

        • v1.0.0
        • 10.82
        • Published

        beavr-js

        Data structures and algorithms written in JavaScript with TypeScript types

        • v1.0.0
        • 10.79
        • Published

        @picosearch/trie

        Simple, zero dependency, type-safe implementation of a trie data structure.

        • v0.1.1
        • 10.74
        • Published

        router-tree-map

        A radix tree map-like structure for /route/:like/keys and values

          • v0.1.6
          • 10.74
          • Published

          node-darts

          Node.js Native Addon for Darts (Double-ARray Trie System)

          • v1.0.0
          • 10.68
          • Published

          trie.ts

          TypeScript library providing a trie (prefix tree) datastructure.

          • v0.0.6
          • 10.44
          • Published

          trie-d

          Minimal trie datastructure representation

          • v1.0.6
          • 10.43
          • Published

          dictionatrie

          Build and search a minimalist dictionary trie

          • v1.2.0
          • 10.29
          • Published

          trieval

          A JavaScript port of Data.Trie

          • v0.0.3
          • 10.21
          • Published

          slingshot-trie

          Allows access to a global trie for storage and customization of words

            • v1.1.1
            • 9.99
            • Published

            autocompletejs

            An asynchronous autocomplete data store built on top of a trie.

            • v0.2.1
            • 9.89
            • Published

            funcurl

            Flexible middleware for executing functions on matched urls

            • v2.1.0
            • 9.72
            • Published

            rtrie

            Trie based search for autocompletes with Redis.

            • v0.0.0
            • 9.48
            • Published

            prefix-completer

            Simple redis-backed library for managing and querying an autocomplete dictionary.

            • v1.0.1
            • 9.44
            • Published

            density-trie

            Trie tree implementation with keywords density calcuation functionality

            • v1.1.1
            • 9.40
            • Published

            prefix-emitter

            Simple Event Emitter for ES6 and TypeScript based on Prefix Tree

            • v0.5.1
            • 9.37
            • Published

            trie-fs

            build amazing tries using file-system

            • v2.1.0
            • 9.31
            • Published

            raddog

            Simple, modifiable item-title search index based on radix tries.

            • v1.0.5
            • 9.29
            • Published

            solve-boggle

            Solve Boggle boards by finding every English word in them.

            • v3.0.1
            • 9.22
            • Published

            qsearch

            ![logo](cover.png)

              • v1.0.4
              • 9.15
              • Published

              @th-ko/mnemonist

              Curated collection of data structures for the JavaScript language.

              • v0.27.0
              • 8.95
              • Published

              trie-router

              a http router base on trie

              • v0.1.9
              • 8.88
              • Published

              datrie

              A double array trie implementation

              • v0.1.2
              • 8.64
              • Published

              route-imperator

              Divide et impera. Organize declarative routes in an imperative way for trie, radix or prefix routers

              • v1.0.1
              • 8.61
              • Published

              registrie

              A flexible trie-based registry for storing and querying entries with optional hierarchical keys. `Registrie` supports both simple key-value stores and complex nested structures, making it a versatile tool for various applications.

              • v0.9.1
              • 8.57
              • Published

              eter

              Lightweight collections for JavaScript

              • v1.1.0
              • 8.51
              • Published

              @nosweat/scrabble

              Simple scrabble solver using a trie data structure in Node.

              • v1.0.1
              • 8.44
              • Published

              perfect-trie

              >> Easiest package to build and manipulate prefix trie structures

              • v1.1.8
              • 8.41
              • Published

              @gigwork/ds

              Basic Data Structures in TypeScript

                • v0.3.3
                • 8.39
                • Published

                triode

                a JavaScript P(lain) O(ld) D(ictionary) with element access by prefixes, implemented with a trie

                • v2.2.3
                • 8.19
                • Published

                fast-ternary-string-set

                ![CI status badge](https://github.com/CGJennings/fast-ternary-string-set/actions/workflows/ci.yml/badge.svg)

                • v2.4.0
                • 7.99
                • Published

                triever

                A library for quick insert and retrieval of JavaScript objects, keyed by prefix strings.

                • v1.0.5
                • 7.82
                • Published

                @cshooks/usetrie

                React Hooks for using a Trie data structure

                • v1.0.8
                • 7.71
                • Published

                basic-trie

                A tiny TypeScript trie implementation

                • v0.2.0
                • 7.68
                • Published

                dibi

                JS DB.

                  • v0.0.1
                  • 7.45
                  • Published

                  trie-prefix-tree-serialize

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

                  • v0.0.1
                  • 7.44
                  • Published

                  radix-trie

                  radix-trie implementation for Inverse Index Document Search.

                  • v1.0.8
                  • 7.42
                  • Published

                  trie-array

                  Keeps your data sorted in trie

                  • v1.1.3
                  • 6.98
                  • Published

                  proofable

                  Proofable Node SDK

                  • v0.3.0
                  • 6.97
                  • Published

                  @ignored/trie

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

                  • v5.0.0-beta.6
                  • 6.94
                  • Published

                  extend-trie

                  extend trie functionality for node-trie

                    • v0.0.4
                    • 6.91
                    • Published

                    ethereumjs-fork-trie

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

                    • v6.1.1
                    • 6.91
                    • Published

                    fast-trie-search

                    This package can be used to implement a Search-As-You-Type funtionality and uses a Trie data structure

                    • v1.2.1
                    • 6.82
                    • Published

                    prenigmaregexgen

                    Generate regular expressions that match a set of strings

                    • v1.3.2
                    • 6.76
                    • Published

                    trie-system

                    A Command Line Interface made with Node which can interact with a Trie hosted globally live on a Google Cloud server

                    • v1.0.4
                    • 6.72
                    • Published

                    autocompletor

                    A utility for autocompleting words using in memory trie data structure

                    • v0.1.0
                    • 6.57
                    • Published

                    @wizardtales/is-word

                    npm module to check if a word exists in a language

                      • v1.0.7
                      • 6.54
                      • Published

                      rad-router

                      A Node http router that implements a Radix tree (trie).

                        • v1.0.5
                        • 6.33
                        • Published

                        char-tree

                        A trie structure

                        • v1.0.1
                        • 6.21
                        • Published

                        vertical-radix

                        The derived algorithm from Radix trie with up-and-down relationship.

                        • v1.4.0
                        • 6.19
                        • Published

                        @polkadot/trie-db-old

                        This is an implementation of the modified merkle patricia tree as speficed in Ethereum's yellow paper, adpated for Polkadot.

                        • v0.29.5
                        • 6.17
                        • Published

                        url-trie

                        splits URLs into useful hierarchical pieces.

                        • v1.1.0
                        • 6.17
                        • Published

                        nice-trie

                        Simple Trie data structure implementation in Javascript

                        • v0.1.1
                        • 6.13
                        • Published

                        open-radix-trie

                        Radix trie implementation with partial lookups and extensible paths.

                        • v2.3.4
                        • 6.13
                        • Published

                        redis-autocompleter

                        A redis completer using Sebastian's trie algorithm: https://gist.github.com/574044

                        • v0.1.5
                        • 6.11
                        • Published

                        extreme-router

                        A high-performance, tree-based router for JavaScript and TypeScript, featuring a powerful plugin system for extreme extensibility

                        • v1.1.1
                        • 6.08
                        • Published

                        vue-search-trie

                        Advanced keyword-based search plugin

                        • v1.0.0
                        • 6.03
                        • Published

                        @joenano/trie

                        A Trie data structure for strings

                        • v0.0.10
                        • 5.91
                        • Published

                        @metacorp/trie

                        Blazing fast, <1kb search library

                        • v0.1.2
                        • 5.91
                        • Published

                        regex-trie-cli

                        Create regular expression patterns based on a list of strings to be matched.

                        • v1.0.0
                        • 5.90
                        • Published

                        prefixtree

                        Preliminary implementation of trie that should be used in autosuggestions feature

                          • v0.1.0
                          • 5.90
                          • Published

                          redis-autosuggest

                          A redis completer using Sebastian's trie algorithm: https://gist.github.com/574044

                          • v1.0.2
                          • 5.90
                          • Published

                          autocompletor_a

                          A utility for autocompleting words using in memory trie data structure

                          • v0.1.1
                          • 5.71
                          • Published

                          @borderless/router

                          Simple pathname router that makes zero assumptions about the server

                          • v1.0.5
                          • 5.65
                          • Published

                          wild-trie

                          trie data stricture with wildcards

                          • v0.0.2
                          • 5.59
                          • Published

                          @ingo-inc/shiro-trie

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

                          • v0.4.3
                          • 5.58
                          • Published

                          vectrie

                          JS implementation of persistent bit-partitioned vector trie a.k.a vector data structure in Clojure

                            • v1.0.0
                            • 5.56
                            • Published

                            trie-loader

                            Trie loader for Webpack

                            • v0.10.0
                            • 5.55
                            • Published

                            @mck-p/trie

                            A trie structure for efficient word and phrase search

                            • v0.0.2
                            • 5.53
                            • Published

                            lighter-tree

                            A lightweight trie implementation.

                            • v1.2.0
                            • 5.34
                            • Published

                            namastey-trie

                            A JavaScript package for implementing the Trie data structure, including essential methods for efficient data retrieval.

                              • v1.0.0
                              • 5.30
                              • Published

                              ternary-search-trie

                              A ternary search tree implementation in TypeScript.

                              • v2.1.1
                              • 5.09
                              • Published

                              redis-completer

                              A redis completer using Sebastian's trie algorithm: https://gist.github.com/574044

                              • v0.1.4
                              • 5.09
                              • Published

                              redis-trie

                              Trie based search for autocompletes with Redis.

                              • v1.4.0
                              • 4.92
                              • Published

                              datrie4ts

                              Double Array Trie written in Typescript

                              • v0.0.1
                              • 4.92
                              • Published

                              dtrie

                              Trie implementation based on a minimal automaton.

                              • v1.4.2
                              • 4.79
                              • Published

                              fuzzytrie

                              Dynamic word set with accelerated exact and fuzzy search based on trie data structure.

                              • v1.0.1
                              • 4.75
                              • Published

                              triesearch

                              An in-memory node.js autocomplete package based on the trie data structure, based off the autocomplete module

                              • v1.0.2
                              • 4.73
                              • Published

                              trie-uaparser

                              Yet another user agent parser

                              • v1.0.5
                              • 4.67
                              • Published

                              triematch

                              Fast Trie structure implementation with matching feature

                              • v3.0.2
                              • 4.56
                              • Published

                              routington2

                              Trie-based URL Routing

                              • v1.0.6
                              • 4.56
                              • Published

                              link-trie

                              Trie data structure built to process link paths

                              • v1.1.0
                              • 4.38
                              • Published

                              cordova-adapter-sqlite-eypscap

                              Run SQLite on the device and IndexedDB in the browser with exactly the same API with nanoSQL 2!

                              • v2.0.9
                              • 4.35
                              • Published

                              @isogon/tuple-map

                              A simple way to map a tuple to some value

                              • v0.0.4
                              • 4.01
                              • Published

                              jsontrie-cli

                              A cli tool to compile a trie JSON object from an array of JSON objects.

                              • v1.0.0
                              • 3.95
                              • Published

                              @aydan/trie-cli

                              A CLI for Slingshot's Fellowship program.

                                • v2.0.0
                                • 3.95
                                • Published

                                @sec-ant/trie

                                A simple Trie structure with wildcard support to match streams

                                • v0.2.0
                                • 3.84
                                • Published

                                native-trie

                                An abstract in-memory trie structure

                                • v0.1.3
                                • 3.84
                                • Published

                                redis-trie-vi

                                Trie based search for autocompletes with Redis. (support vietnamese)

                                • v1.0.2
                                • 3.82
                                • Published

                                kuso

                                compress and decode large dictionaries

                                • v0.0.1
                                • 3.82
                                • Published

                                dtst

                                A collection of data structures to use

                                • v1.0.1
                                • 2.70
                                • Published

                                mjlescano-radix-trie

                                radix-trie implementation for Inverse Index Document Search.

                                • v1.0.6
                                • 2.69
                                • Published

                                meta-trie

                                A key-value store utilising the filesystem.

                                • v1.0.2
                                • 2.58
                                • Published

                                hoctane

                                High-Octane route store/retriever

                                • v0.2.0
                                • 2.55
                                • Published

                                trie-dict

                                Dictionary storage in trie structure to allow fast search and efficient memory use

                                  • v1.0.1
                                  • 2.46
                                  • Published

                                  rautc

                                  Autocomplete strategy with Redis

                                  • v0.0.4
                                  • 2.40
                                  • Published

                                  trie-prefix-tree-v1.8

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

                                  • v0.0.0-development
                                  • 2.31
                                  • Published

                                  trie-hard

                                  Native JavaScript trie implementation

                                  • v0.1.0
                                  • 2.29
                                  • Published

                                  trie-prefix-tree-v1.6

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

                                  • v0.0.0-development
                                  • 2.29
                                  • Published

                                  dictionary-search

                                  A module for performing a dictionary search

                                  • v1.4.0
                                  • 2.26
                                  • Published

                                  trie-project

                                  A CLI for my trie project

                                    • v1.5.3
                                    • 2.25
                                    • Published

                                    ds-trie

                                    A dead-simple trie data structure

                                    • v1.0.6
                                    • 2.21
                                    • Published

                                    immutable-trie

                                    Basis for efficient persistent data structures

                                    • v0.3.2
                                    • 2.18
                                    • Published

                                    merklized-trie

                                    ![](https://aaron67-public.oss-cn-beijing.aliyuncs.com/202410122004156.png)

                                      • v1.0.0
                                      • 2.18
                                      • Published

                                      tj-trie

                                      My implementation of a Trie, just cause

                                      • v1.0.0
                                      • 2.18
                                      • Published

                                      autocomplete-trie-search

                                      autocomplete-trie-search is an NPM package that provides fast and efficient autocomplete suggestions for text input fields using the trie data structure. With autocomplete-trie-search, you can easily integrate autocomplete functionality into your web or m

                                      • v1.1.4
                                      • 0.00
                                      • Published

                                      trie-louds

                                      Readonly but memory-sufficient data structure for dictionaries

                                      • v1.1.0
                                      • 0.00
                                      • Published

                                      trie-node

                                      A trie implementation for NodeJS

                                      • v1.0.0
                                      • 0.00
                                      • Published

                                      simple-trie-js

                                      A simple implementation of Trie data structure in JS.

                                        • v1.0.1
                                        • 0.00
                                        • Published

                                        trie-prefix-tree-v1.7

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

                                        • v0.0.0-development
                                        • 0.00
                                        • Published

                                        trie-dsa

                                        Library to implement tries in javascript and typescript

                                          • v0.0.4
                                          • 0.00
                                          • Published

                                          @denox/cube

                                          Library of building blocks for TypeScript

                                          • v1.3.0
                                          • 0.00
                                          • Published

                                          trie-search-plus

                                          Trie-based autocomplete/search library for Node.js, Angular, and React

                                          • v1.0.1
                                          • 0.00
                                          • Published

                                          easy-trie

                                          An easy to easy TypeScript implementation of the Trie data structure for

                                          • v1.0.3
                                          • 0.00
                                          • Published

                                          @landau/trie

                                          A trie implementation for NodeJS

                                          • v2.0.0
                                          • 0.00
                                          • Published

                                          @triment/sweet.js

                                          A zero dependencies http router for `bun.serve` [Homepage](https://github.com/Triment/sweet.js/tree/npm) ## useage ### install ```bash npm install @triment/sweet.js@latest ``` Alternative by bun ```bash bun install @triment/sweet.js@latest ``` #### impor

                                          • v0.1.0
                                          • 0.00
                                          • Published

                                          @tkg808/trie-search

                                          A flexible implementation of a trie (prefix tree) to let you efficiently find partial and complete matches of stored values. A trie is a tree-like data structure, also referred to as a prefix tree, that enables optimized searching for specific keys from a

                                          • v1.1.0
                                          • 0.00
                                          • Published

                                          route-trie-esm

                                          A minimal and powerful trie based url path router for Node.js.

                                          • v3.0.2
                                          • 0.00
                                          • Published

                                          @ergeon/trie

                                          trie implementation in javascript

                                          • v3.3.5
                                          • 0.00
                                          • Published