Search results

string-algorithms

Linear-time string search and comparison algorithms.

• suffix
• array
• tree
• longest
• common
• substring
• lcp
• linear
• time
• o(n)
• algorithm

burgaard

published 1.0.31 • 3 years agopublished 1.0.31 3 years ago

level-trie

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

• trie
• tree
• leveldb
• levelup
• level
• search
• fuzzy
• suffix-tree
• suffix
• radix-tree
• radix
• digital

juliangruber

published 3.0.0 • 8 years agopublished 3.0.0 8 years ago

lfs2-compression

Linear-time grammar compression using the LFS2 algorithm by Nakamura et al.

• lfs2
• grammar
• compression
• longest-first
• substitution
• suffix
• tree

grauw

published 1.0.1 • 7 months agopublished 1.0.1 7 months ago

trie-mapping

A compact trie for mapping keys to values

• compact
• dictionary
• map
• prefix
• radix
• suffix
• tree
• trie

rtomrud

published 4.0.0 • 21 days agopublished 4.0.0 21 days ago