JSPM

Found 321 results for trie memoize

@picosearch/radix-tree

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

  • v0.1.1
  • 11.22
  • Published

@clarketm/super

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

  • v1.2.36
  • 11.09
  • Published

hashtrie

Hash Trie

  • v1.0.0
  • 10.98
  • Published

sowpods-trie

Trie datastructure for the SOWPODS dictionary

    • v1.0.0
    • 10.84
    • Published

    router-tree-map

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

      • v0.1.6
      • 10.71
      • Published

      @picosearch/trie

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

      • v0.1.1
      • 10.71
      • Published

      marisa-trie

      A wrapper of MARISA library.

      • v1.0.1
      • 10.58
      • Published

      trieval

      A JavaScript port of Data.Trie

      • v0.0.3
      • 10.58
      • Published

      prefix-tree

      Simle prefix tree aka trie

      • v1.0.1
      • 10.43
      • Published

      param-trie

      A trie with holes for parameters

      • v2.0.0
      • 10.42
      • Published

      trie-search-js

      My take on an efficient implementation of a Trie in Javascript

      • v0.0.1
      • 10.42
      • Published

      trie.ts

      TypeScript library providing a trie (prefix tree) datastructure.

      • v0.0.6
      • 10.41
      • Published

      node-darts

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

      • v1.0.0
      • 10.20
      • Published

      trie-prefix-tree-serialize

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

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

      js-trie

      typescript implementation of the prefix trie data structure

      • v0.3.0
      • 9.98
      • Published

      dawg-set

      Javascript directed acyclic word graph (DAWG)

      • v0.0.0
      • 9.91
      • Published

      pat-tree

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

      • v1.0.8
      • 9.91
      • Published

      hachiko

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

      • v0.2.2
      • 9.91
      • Published

      autocompletejs

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

      • v0.2.1
      • 9.86
      • Published

      level-trie

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

      • v3.0.0
      • 9.86
      • Published

      immutable-hash-trie

      Pure string:val storage, using structural sharing

      • v0.2.3
      • 9.77
      • Published

      @eifil/amt-ipld

      Array Mapped Trie (Persistent Vector) implementation using IPLD.

      • v2.0.3
      • 9.59
      • Published

      trie-d

      Minimal trie datastructure representation

      • v1.0.6
      • 9.43
      • Published

      @gigwork/ds

      Basic Data Structures in TypeScript

        • v0.3.3
        • 9.12
        • Published

        oriris-js

        js ds library

        • v0.1.0
        • 8.90
        • Published

        lingoe

        Word search algorithms

        • v1.0.0
        • 8.86
        • Published

        datrie

        A double array trie implementation

        • v0.1.2
        • 8.65
        • Published

        trie-fs

        build amazing tries using file-system

        • v2.1.0
        • 8.65
        • Published

        easytries

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

          • v1.0.6
          • 8.50
          • Published

          ternary-tree-wasm

          A simplified Wasm binding to ternary-tree crate

          • v0.0.6
          • 8.50
          • Published

          @th-ko/mnemonist

          Curated collection of data structures for the JavaScript language.

          • v0.27.0
          • 8.38
          • 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
          • 8.38
          • Published

          struct--js

          A Javascript library for using classic Data Structures

          • v1.1.1
          • 8.38
          • Published

          triode

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

          • v2.2.3
          • 8.20
          • Published

          trie-router

          a http router base on trie

          • v0.1.9
          • 8.20
          • Published

          dictionatrie

          Build and search a minimalist dictionary trie

          • v1.2.0
          • 8.05
          • Published

          rtrie

          Trie based search for autocompletes with Redis.

          • v0.0.0
          • 7.72
          • Published

          prefix-completer

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

          • v1.0.1
          • 7.72
          • Published

          @nosweat/scrabble

          Simple scrabble solver using a trie data structure in Node.

          • v1.0.1
          • 7.72
          • Published

          basic-trie

          A tiny TypeScript trie implementation

          • v0.2.0
          • 7.67
          • Published

          prefix-emitter

          Simple Event Emitter for ES6 and TypeScript based on Prefix Tree

          • v0.5.1
          • 7.63
          • Published

          density-trie

          Trie tree implementation with keywords density calcuation functionality

          • v1.1.1
          • 7.63
          • Published

          raddog

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

          • v1.0.5
          • 7.56
          • Published

          solve-boggle

          Solve Boggle boards by finding every English word in them.

          • v3.0.1
          • 7.45
          • Published

          @metacorp/trie

          Blazing fast, <1kb search library

          • v0.1.2
          • 7.42
          • Published

          sofia-tree

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

          • v0.0.9
          • 7.42
          • Published

          route-imperator

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

          • v1.0.1
          • 7.42
          • Published

          open-radix-trie

          Radix trie implementation with partial lookups and extensible paths.

          • v2.3.4
          • 7.42
          • Published

          trie-js

          Trie datastructure with customer delimiters

          • v1.1.0
          • 7.08
          • Published

          wild-trie

          trie data stricture with wildcards

          • v0.0.2
          • 7.08
          • Published

          dictionary-trie

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

          • v1.0.0
          • 6.98
          • Published

          proofable

          Proofable Node SDK

          • v0.3.0
          • 6.98
          • Published

          triever

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

          • v1.0.5
          • 6.98
          • Published

          eter

          Lightweight collections for JavaScript

          • v1.1.0
          • 6.98
          • Published

          @cshooks/usetrie

          React Hooks for using a Trie data structure

          • v1.0.8
          • 6.98
          • Published

          @sec-ant/trie-map

          TS/JS Map-like data structure backed by trie

          • v1.1.6
          • 6.89
          • Published

          perfect-trie

          >> Easiest package to build and manipulate prefix trie structures

          • v1.1.8
          • 6.83
          • 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.83
          • Published

          qsearch

          ![logo](cover.png)

            • v1.0.4
            • 6.74
            • Published

            trie-array

            Keeps your data sorted in trie

            • v1.1.3
            • 6.70
            • Published

            autocompletor_a

            A utility for autocompleting words using in memory trie data structure

            • v0.1.1
            • 6.21
            • Published

            trie-obj

            simple trie implementation based on JS proxies

              • v1.0.1
              • 6.21
              • Published

              axiumjs

              js ds library

              • v0.1.0
              • 6.12
              • Published

              redis-autocompleter

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

              • v0.1.5
              • 6.12
              • 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.08
              • Published

              burst-trie

              burst trie impl in js

              • v0.1.0
              • 6.08
              • Published

              radix-trie

              radix-trie implementation for Inverse Index Document Search.

              • v1.0.8
              • 6.08
              • 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

              @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.04
              • Published

              extend-trie

              extend trie functionality for node-trie

                • v0.0.4
                • 6.04
                • Published

                kuso

                compress and decode large dictionaries

                • v0.0.1
                • 6.04
                • Published

                @wizardtales/is-word

                npm module to check if a word exists in a language

                  • v1.0.7
                  • 6.04
                  • Published

                  autocompletor

                  A utility for autocompleting words using in memory trie data structure

                  • v0.1.0
                  • 5.99
                  • Published

                  datrie4ts

                  Double Array Trie written in Typescript

                  • v0.0.1
                  • 5.91
                  • Published

                  regex-trie-cli

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

                  • v1.0.0
                  • 5.91
                  • Published

                  namastey-trie

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

                    • v1.0.0
                    • 5.91
                    • Published

                    @ingo-inc/shiro-trie

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

                    • v0.4.3
                    • 5.91
                    • Published

                    fuzzytrie

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

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

                    u-trie-js

                    A 'micro' Trie implementation in Js for learning data structure design.

                    • v1.0.3
                    • 5.10
                    • Published

                    ternary-search-trie

                    A ternary search tree implementation in TypeScript.

                    • v2.1.1
                    • 5.10
                    • Published

                    vue-search-trie

                    Advanced keyword-based search plugin

                    • v1.0.0
                    • 5.10
                    • Published

                    oriris

                    js ds library

                    • v0.1.0
                    • 5.10
                    • Published

                    beavr-js

                    Data structures and algorithms written in JavaScript with TypeScript types

                    • v1.0.0
                    • 5.07
                    • Published

                    char-tree

                    A trie structure

                    • v1.0.1
                    • 5.07
                    • Published

                    trie-loader

                    Trie loader for Webpack

                    • v0.10.0
                    • 4.99
                    • Published

                    lighter-tree

                    A lightweight trie implementation.

                    • v1.2.0
                    • 4.99
                    • Published

                    @joenano/trie

                    A Trie data structure for strings

                    • v0.0.10
                    • 4.99
                    • Published

                    redis-trie

                    Trie based search for autocompletes with Redis.

                    • v1.4.0
                    • 4.93
                    • Published

                    @isogon/tuple-map

                    A simple way to map a tuple to some value

                    • v0.0.4
                    • 4.93
                    • Published

                    @borderless/router

                    Simple pathname router that makes zero assumptions about the server

                    • v1.0.5
                    • 3.92
                    • Published

                    jsontrie-cli

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

                    • v1.0.0
                    • 3.92
                    • Published

                    redis-completer

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

                    • v0.1.4
                    • 3.86
                    • Published

                    @mck-p/trie

                    A trie structure for efficient word and phrase search

                    • v0.0.2
                    • 3.86
                    • Published

                    vertical-radix

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

                    • v1.4.0
                    • 3.86
                    • Published

                    dtrie

                    Trie implementation based on a minimal automaton.

                    • v1.4.2
                    • 3.86
                    • 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
                    • 3.86
                    • Published

                    trie-uaparser

                    Yet another user agent parser

                    • v1.0.5
                    • 3.83
                    • Published

                    @sec-ant/trie

                    A simple Trie structure with wildcard support to match streams

                    • v0.2.0
                    • 3.83
                    • Published

                    triematch

                    Fast Trie structure implementation with matching feature

                    • v3.0.2
                    • 3.83
                    • Published

                    native-trie

                    An abstract in-memory trie structure

                    • v0.1.3
                    • 3.83
                    • Published

                    redis-trie-vi

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

                    • v1.0.2
                    • 3.81
                    • Published

                    ethereumjs-fork-trie

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

                    • v6.1.1
                    • 3.81
                    • Published

                    url-trie

                    splits URLs into useful hierarchical pieces.

                    • v1.1.0
                    • 3.81
                    • Published

                    prenigmaregexgen

                    Generate regular expressions that match a set of strings

                    • v1.3.2
                    • 3.81
                    • 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
                    • 3.73
                    • Published

                    immutable-trie

                    Basis for efficient persistent data structures

                    • v0.3.2
                    • 3.73
                    • Published

                    rad-router

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

                      • v1.0.5
                      • 3.73
                      • Published

                      routington2

                      Trie-based URL Routing

                      • v1.0.6
                      • 3.73
                      • Published

                      redis-autosuggest

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

                      • v1.0.2
                      • 3.73
                      • Published

                      triesearch

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

                      • v1.0.2
                      • 3.71
                      • Published

                      nice-trie

                      Simple Trie data structure implementation in Javascript

                      • v0.1.1
                      • 3.71
                      • Published

                      link-trie

                      Trie data structure built to process link paths

                      • v1.1.0
                      • 3.71
                      • Published

                      funcurl

                      Flexible middleware for executing functions on matched urls

                      • v2.1.0
                      • 2.29
                      • 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
                      • 2.29
                      • Published

                      dibi

                      JS DB.

                        • v0.0.1
                        • 2.26
                        • Published

                        trie-dict

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

                          • v1.0.1
                          • 2.26
                          • Published

                          trie-project

                          A CLI for my trie project

                            • v1.5.3
                            • 2.26
                            • Published

                            trie-hard

                            Native JavaScript trie implementation

                            • v0.1.0
                            • 2.26
                            • Published

                            hoctane

                            High-Octane route store/retriever

                            • v0.2.0
                            • 2.24
                            • Published

                            rautc

                            Autocomplete strategy with Redis

                            • v0.0.4
                            • 2.24
                            • Published

                            trie-node

                            A trie implementation for NodeJS

                            • v1.0.0
                            • 2.23
                            • Published

                            vectrie

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

                              • v1.0.0
                              • 2.23
                              • Published

                              dtst

                              A collection of data structures to use

                              • v1.0.1
                              • 2.21
                              • Published

                              meta-trie

                              A key-value store utilising the filesystem.

                              • v1.0.2
                              • 2.21
                              • Published

                              ds-trie

                              A dead-simple trie data structure

                              • v1.0.6
                              • 2.21
                              • Published

                              merklized-trie

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

                                • v1.0.0
                                • 2.18
                                • Published

                                prefixtree

                                Preliminary implementation of trie that should be used in autosuggestions feature

                                  • v0.1.0
                                  • 2.18
                                  • Published

                                  tj-trie

                                  My implementation of a Trie, just cause

                                  • v1.0.0
                                  • 2.18
                                  • Published

                                  mjlescano-radix-trie

                                  radix-trie implementation for Inverse Index Document Search.

                                  • v1.0.6
                                  • 2.18
                                  • Published

                                  @denox/cube

                                  Library of building blocks for TypeScript

                                  • v1.3.0
                                  • 2.17
                                  • Published

                                  dictionary-search

                                  A module for performing a dictionary search

                                  • v1.4.0
                                  • 2.17
                                  • Published

                                  trie-louds

                                  Readonly but memory-sufficient data structure for dictionaries

                                  • v1.1.0
                                  • 0.00
                                  • Published

                                  trie-prefix-tree-v1.6

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

                                  • v0.0.0-development
                                  • 0.00
                                  • 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

                                  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

                                      slingshot-trie

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

                                        • v1.1.1
                                        • 0.00
                                        • Published

                                        trie-prefix-tree-v1.8

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

                                        • v0.0.0-development
                                        • 0.00
                                        • Published

                                        easy-trie

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

                                        • v1.0.3
                                        • 0.00
                                        • Published

                                        @aydan/trie-cli

                                        A CLI for Slingshot's Fellowship program.

                                          • v2.0.0
                                          • 0.00
                                          • Published

                                          trie-search-plus

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

                                          • v1.0.1
                                          • 0.00
                                          • Published

                                          @landau/trie

                                          A trie implementation for NodeJS

                                          • v2.0.0
                                          • 0.00
                                          • Published

                                          @ergeon/trie

                                          trie implementation in javascript

                                          • v3.3.5
                                          • 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