Sign in

Repository Index

47,133 repositories indexed

Tags: All Tags
Tags

A repository shows when it has any selected Tag.

Filters (1)

Filters

Clear all filters

1–7 of 7 · Most stars

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

The Balanced Routing Table (BART) adapts D.E. Knuth's Allotment Routing Table (ART) algorithm to deliver comparable lookup speeds with superior update efficiency and a significantly smaller memory footprint.

  • ip
  • ipv6
  • cidr
  • ip-routing

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

  • levenshtein
  • levenshtein-distance
  • similarity-metric
  • common-prefix-bonus

radix tree (also "radix trie" or "compact prefix tree" or "compressed trie")

  • radix-tree
  • radix-trie
  • prefix-tree
  • trie