JSPM

Found 321 results for trie js

toa-router

A trie router for toa.

  • v2.1.3
  • 18.38
  • Published

persistent-hash-trie

Pure string:val storage, using structural sharing

  • v0.4.2
  • 18.21
  • Published

trie-data-structure

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

  • v1.0.4
  • 18.21
  • Published

trie-search-js

My take on an efficient implementation of a Trie in Javascript

  • v0.0.1
  • 17.94
  • Published

triejs

Customizable trie data structure built in JavaScript.

  • v0.1.5
  • 17.94
  • Published

burst-trie

burst trie impl in js

  • v0.1.0
  • 17.87
  • 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.52
  • Published

param-trie

A trie with holes for parameters

  • v2.0.0
  • 17.30
  • Published

axiumjs

js ds library

  • v0.1.0
  • 17.08
  • 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.05
  • Published

forst

Radix Trie-Based Configuration Platform

  • v2.0.2
  • 17.00
  • Published

yaqt

Yet another quad tree

  • v1.2.1
  • 16.99
  • Published

quick-structures

Advanced quick strucures and algorithms at your finger tips

  • v2.0.0
  • 16.51
  • Published

level-trie

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

  • v3.0.0
  • 15.62
  • 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

retrie

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

  • v0.1.1
  • 15.30
  • Published

struct--js

A Javascript library for using classic Data Structures

  • v1.1.1
  • 14.88
  • Published

ternary-tree-wasm

A simplified Wasm binding to ternary-tree crate

  • v0.0.6
  • 14.68
  • Published

easytries

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

    • v1.0.6
    • 14.47
    • Published

    @clarketm/super

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

    • v1.2.36
    • 14.43
    • Published

    proofable

    Proofable Node SDK

    • v0.3.0
    • 14.11
    • Published

    trie-js

    Trie datastructure with customer delimiters

    • v1.1.0
    • 14.10
    • Published

    marisa-trie

    A wrapper of MARISA library.

    • v1.0.1
    • 14.05
    • 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.55
    • Published

    hashtrie

    Hash Trie

    • v1.0.0
    • 13.42
    • Published

    chn-escape

    nodejs关键词过滤工具

    • v1.1.0
    • 13.23
    • 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.12
    • 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.09
    • Published

    tynisearch

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

    • v1.0.11
    • 12.78
    • Published

    @mcg_/data-structure-skill-books

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

      • 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.72
      • Published

      reminist

      <div align="center">

      • v1.0.5
      • 12.17
      • Published

      dawg-set

      Javascript directed acyclic word graph (DAWG)

      • v0.0.0
      • 12.00
      • Published

      @nosweat/scrabble

      Simple scrabble solver using a trie data structure in Node.

      • v1.0.1
      • 11.97
      • Published

      pat-tree

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

      • v1.0.8
      • 11.95
      • Published

      dictionary-trie

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

      • v1.0.0
      • 11.93
      • Published

      trie-pos-list

      get trie position list { position: keyword[] }

      • v2.0.1
      • 11.75
      • Published

      sofia-tree

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

      • v0.0.9
      • 11.48
      • Published

      lingoe

      Word search algorithms

      • v1.0.0
      • 11.40
      • Published

      immutable-hash-trie

      Pure string:val storage, using structural sharing

      • v0.2.3
      • 11.28
      • Published

      @picosearch/radix-tree

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

      • v0.1.1
      • 10.93
      • Published

      beavr-js

      Data structures and algorithms written in JavaScript with TypeScript types

      • v1.0.0
      • 10.76
      • Published

      @eifil/amt-ipld

      Array Mapped Trie (Persistent Vector) implementation using IPLD.

      • v2.0.3
      • 10.73
      • Published

      @picosearch/trie

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

      • v0.1.1
      • 10.71
      • Published

      router-tree-map

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

        • v0.1.6
        • 10.71
        • Published

        node-darts

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

        • v1.0.0
        • 10.66
        • Published

        trie-d

        Minimal trie datastructure representation

        • v1.0.6
        • 10.39
        • Published

        trie.ts

        TypeScript library providing a trie (prefix tree) datastructure.

        • v0.0.6
        • 10.32
        • Published

        trieval

        A JavaScript port of Data.Trie

        • v0.0.3
        • 10.19
        • Published

        dictionatrie

        Build and search a minimalist dictionary trie

        • v1.2.0
        • 10.18
        • Published

        prefix-completer

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

        • v1.0.1
        • 10.00
        • Published

        slingshot-trie

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

          • v1.1.1
          • 9.88
          • Published

          autocompletejs

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

          • v0.2.1
          • 9.86
          • 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
          • 9.72
          • Published

          funcurl

          Flexible middleware for executing functions on matched urls

          • v2.1.0
          • 9.69
          • Published

          density-trie

          Trie tree implementation with keywords density calcuation functionality

          • v1.1.1
          • 9.37
          • Published

          prefix-emitter

          Simple Event Emitter for ES6 and TypeScript based on Prefix Tree

          • v0.5.1
          • 9.34
          • Published

          raddog

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

          • v1.0.5
          • 9.26
          • Published

          rtrie

          Trie based search for autocompletes with Redis.

          • v0.0.0
          • 9.26
          • Published

          trie-fs

          build amazing tries using file-system

          • v2.1.0
          • 9.25
          • Published

          prefix-tree

          Simle prefix tree aka trie

          • v1.0.1
          • 9.21
          • Published

          solve-boggle

          Solve Boggle boards by finding every English word in them.

          • v3.0.1
          • 9.16
          • Published

          qsearch

          ![logo](cover.png)

            • v1.0.4
            • 9.10
            • Published

            trie-router

            a http router base on trie

            • v0.1.9
            • 8.87
            • Published

            @th-ko/mnemonist

            Curated collection of data structures for the JavaScript language.

            • v0.27.0
            • 8.73
            • Published

            datrie

            A double array trie implementation

            • v0.1.2
            • 8.59
            • 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.55
            • Published

            eter

            Lightweight collections for JavaScript

            • v1.1.0
            • 8.52
            • Published

            route-imperator

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

            • v1.0.1
            • 8.51
            • Published

            perfect-trie

            >> Easiest package to build and manipulate prefix trie structures

            • v1.1.8
            • 8.38
            • Published

            @gigwork/ds

            Basic Data Structures in TypeScript

              • v0.3.3
              • 8.29
              • Published

              triode

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

              • v2.2.3
              • 8.18
              • Published

              sowpods-trie

              Trie datastructure for the SOWPODS dictionary

                • v1.0.0
                • 8.16
                • Published

                ternary-search-trie

                A ternary search tree implementation in TypeScript.

                • v2.1.1
                • 8.16
                • 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.90
                • Published

                triever

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

                • v1.0.5
                • 7.83
                • Published

                @cshooks/usetrie

                React Hooks for using a Trie data structure

                • v1.0.8
                • 7.73
                • Published

                basic-trie

                A tiny TypeScript trie implementation

                • v0.2.0
                • 7.65
                • Published

                dibi

                JS DB.

                  • v0.0.1
                  • 7.43
                  • Published

                  trie-prefix-tree-serialize

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

                  • v0.0.1
                  • 7.40
                  • Published

                  radix-trie

                  radix-trie implementation for Inverse Index Document Search.

                  • v1.0.8
                  • 7.39
                  • 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.91
                  • Published

                  trie-array

                  Keeps your data sorted in trie

                  • v1.1.3
                  • 6.90
                  • Published

                  extend-trie

                  extend trie functionality for node-trie

                    • v0.0.4
                    • 6.90
                    • Published

                    ethereumjs-fork-trie

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

                    • v6.1.1
                    • 6.90
                    • 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.81
                    • Published

                    prenigmaregexgen

                    Generate regular expressions that match a set of strings

                    • v1.3.2
                    • 6.74
                    • 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.68
                    • Published

                    autocompletor

                    A utility for autocompleting words using in memory trie data structure

                    • v0.1.0
                    • 6.55
                    • Published

                    @wizardtales/is-word

                    npm module to check if a word exists in a language

                      • v1.0.7
                      • 6.52
                      • Published

                      rad-router

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

                        • v1.0.5
                        • 6.30
                        • Published

                        vertical-radix

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

                        • v1.4.0
                        • 6.21
                        • Published

                        char-tree

                        A trie structure

                        • v1.0.1
                        • 6.18
                        • 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.15
                        • Published

                        url-trie

                        splits URLs into useful hierarchical pieces.

                        • v1.1.0
                        • 6.15
                        • 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.06
                        • Published

                        nice-trie

                        Simple Trie data structure implementation in Javascript

                        • v0.1.1
                        • 6.06
                        • Published

                        open-radix-trie

                        Radix trie implementation with partial lookups and extensible paths.

                        • v2.3.4
                        • 6.06
                        • Published

                        vue-search-trie

                        Advanced keyword-based search plugin

                        • v1.0.0
                        • 6.04
                        • Published

                        redis-autocompleter

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

                        • v0.1.5
                        • 5.96
                        • Published

                        @joenano/trie

                        A Trie data structure for strings

                        • v0.0.10
                        • 5.90
                        • Published

                        regex-trie-cli

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

                        • v1.0.0
                        • 5.86
                        • Published

                        prefixtree

                        Preliminary implementation of trie that should be used in autosuggestions feature

                          • v0.1.0
                          • 5.86
                          • Published

                          redis-autosuggest

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

                          • v1.0.2
                          • 5.86
                          • Published

                          @metacorp/trie

                          Blazing fast, <1kb search library

                          • v0.1.2
                          • 5.84
                          • Published

                          autocompletor_a

                          A utility for autocompleting words using in memory trie data structure

                          • v0.1.1
                          • 5.70
                          • Published

                          @borderless/router

                          Simple pathname router that makes zero assumptions about the server

                          • v1.0.5
                          • 5.63
                          • Published

                          wild-trie

                          trie data stricture with wildcards

                          • v0.0.2
                          • 5.57
                          • Published

                          vectrie

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

                            • v1.0.0
                            • 5.55
                            • Published

                            @ingo-inc/shiro-trie

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

                            • v0.4.3
                            • 5.54
                            • Published

                            @mck-p/trie

                            A trie structure for efficient word and phrase search

                            • v0.0.2
                            • 5.54
                            • Published

                            trie-loader

                            Trie loader for Webpack

                            • v0.10.0
                            • 5.53
                            • Published

                            lighter-tree

                            A lightweight trie implementation.

                            • v1.2.0
                            • 5.33
                            • Published

                            namastey-trie

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

                              • v1.0.0
                              • 5.27
                              • Published

                              redis-completer

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

                              • v0.1.4
                              • 4.97
                              • Published

                              redis-trie

                              Trie based search for autocompletes with Redis.

                              • v1.4.0
                              • 4.89
                              • Published

                              datrie4ts

                              Double Array Trie written in Typescript

                              • v0.0.1
                              • 4.89
                              • 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.70
                              • Published

                              triesearch

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

                              • v1.0.2
                              • 4.68
                              • Published

                              trie-uaparser

                              Yet another user agent parser

                              • v1.0.5
                              • 4.65
                              • Published

                              triematch

                              Fast Trie structure implementation with matching feature

                              • v3.0.2
                              • 4.55
                              • Published

                              routington2

                              Trie-based URL Routing

                              • v1.0.6
                              • 4.53
                              • 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.36
                              • Published

                              link-trie

                              Trie data structure built to process link paths

                              • v1.1.0
                              • 4.34
                              • Published

                              @isogon/tuple-map

                              A simple way to map a tuple to some value

                              • v0.0.4
                              • 3.99
                              • Published

                              jsontrie-cli

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

                              • v1.0.0
                              • 3.94
                              • Published

                              @aydan/trie-cli

                              A CLI for Slingshot's Fellowship program.

                                • v2.0.0
                                • 3.94
                                • Published

                                @sec-ant/trie

                                A simple Trie structure with wildcard support to match streams

                                • v0.2.0
                                • 3.82
                                • Published

                                native-trie

                                An abstract in-memory trie structure

                                • v0.1.3
                                • 3.82
                                • 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.68
                                • Published

                                meta-trie

                                A key-value store utilising the filesystem.

                                • v1.0.2
                                • 2.57
                                • Published

                                hoctane

                                High-Octane route store/retriever

                                • v0.2.0
                                • 2.54
                                • Published

                                trie-dict

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

                                  • v1.0.1
                                  • 2.40
                                  • 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.23
                                  • Published

                                  ds-trie

                                  A dead-simple trie data structure

                                  • v1.0.6
                                  • 2.20
                                  • Published

                                  trie-project

                                  A CLI for my trie project

                                    • v1.5.3
                                    • 2.20
                                    • Published

                                    immutable-trie

                                    Basis for efficient persistent data structures

                                    • v0.3.2
                                    • 2.16
                                    • Published

                                    merklized-trie

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

                                      • v1.0.0
                                      • 2.16
                                      • Published

                                      tj-trie

                                      My implementation of a Trie, just cause

                                      • v1.0.0
                                      • 2.16
                                      • 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