string-matching topic

List string-matching repositories

trex

134
Stars
6
Forks
Watchers

Efficient string matching with regular expressions

go-autocomplete-trie

29
Stars
6
Forks
Watchers

go-autocomplete-trie is a data structure for text auto completion that allows for fuzzy matching and configurable levenshtein distance limits

fast-simple-lcsk

20
Stars
12
Forks
Watchers

Fast and simple algorithms for computing both LCSk and LCSk+

fuzzy-match

45
Stars
8
Forks
Watchers

Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.

vbml

30
Stars
2
Forks
Watchers

String validation tool compiling into regex

lex

16
Stars
3
Forks
Watchers

C++ library for Lua style pattern matching

DPTagTextView

36
Stars
12
Forks
Watchers

Add & detect Tag/mention and tag search for Textview.

mini-levenshtein

26
Stars
0
Forks
Watchers

Simple, fast Levenshtein distance and similarity ratio for Ruby

StringCompare

16
Stars
2
Forks
Watchers

Efficient String Comparison Functions and Fuzzy String Matching

akin

30
Stars
2
Forks
Watchers

A collection of metrics and phonetic algorithms for fuzzy string matching in Elixir.