Build software better, together

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

go golang unicode algorithms edit-distance levenshtein jaro-winkler levenshtein-distance similarity-measures string-distance cosine string-matching damerau-levenshtein lcs lcs-distance hamming string-comparison golang-string-comparison edit-distance-algorithms

Updated Jan 31, 2022
Go

a-merezhanyi / voca_rs

Star

Voca_rs is the ultimate Rust [unicode] string library, implemented as independent functions and on Foreign Types (String and str).

rust unicode string utf-8 string-manipulation utf8 string-formatter string-matching

Updated Mar 27, 2022
Rust

abelzhou / PHP-TrieTree

Star

Make a trie tree with php language.使用场景为中文|英文敏感词过滤/关键词过滤字典树,前缀树，内链建设，搜索提示。

filter string-matching textfilter trietree text-filter wordfilter

Updated Jun 9, 2021
PHP

unruledboy / WuManber

Star

WuManber text search/matching implementation using c#

algorithm csharp aho-corasick string-matching string-search text-matching text-search wu-manber wumanber

Updated Jan 10, 2018
C#

tfeldmann / simplematch

Sponsor

Star

Minimal, super readable string pattern matching for python.

python pattern-matching regular-expressions string-matching

Updated Feb 3, 2022
Python

OmarBazaraa / Competitive-Programming

Star

Collection of some useful algorithms for competitive programming.

algorithms graphs competitive-programming data-structures string-matching

Updated May 13, 2021
C++

maxbachmann / rapidfuzz-cpp

Sponsor

Star

Rapid fuzzy string matching in C++ using the Levenshtein Distance

cpp levenshtein string-matching string-similarity string-comparison

Updated Apr 11, 2022
C++

adrg / strutil

Star

Golang metrics for calculating string similarity and other string utility functions

golang string smith-waterman levenshtein jaro-winkler string-metrics string-distance jaccard-similarity jaccard string-matching string-similarity hamming-distance jaro n-gram jaccard-index overlap-coefficient dice-coefficient smith-waterman-gotoh sorensen-dice n-gram-intersection

Updated Apr 11, 2022
Go

google / effcee

Star

Effcee is a C++ library for stateful pattern matching of strings, inspired by LLVM's FileCheck

regular-expression testing-tools string-matching

Updated Oct 6, 2021
C++

wooorm / levenshtein.c

Sponsor

Star

Levenshtein algorithm in C

fuzzy-search fuzzy-matching similarity edit-distance levenshtein levenshtein-distance string-matching

Updated Jul 11, 2020
C

Daniel-Liu-c0deb0t / triple_accel

Star

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

rust algorithms sse simd levenshtein avx2 dynamic-programming string-distance string-matching string-search string-similarity hamming

Updated Jun 18, 2021
Rust

BrunoRB / ahocorasick

Star

Aho-corasick for javascript.

algorithm aho-corasick string-matching string-search

Updated Feb 4, 2020
JavaScript

wyndow / fuzzywuzzy

Star

Fuzzy string matching for PHP

php-library fuzzy-matching string-distance fuzzywuzzy string-matching

Updated Apr 15, 2020
PHP

altayer-digital / ATGValidator

Star

iOS validation framework with form validation support

swift ios validation regex validator form credit-card form-validation email-validation password-strength textfield rule string-matching luhn-algorithm validation-library creditcard-validator rule-based password-validation textfield-validation form-validator

Updated Mar 11, 2020
Swift

ph4r05 / php_aho_corasick

Star

Aho-Corasick string search algorithm PHP extension implementation.

php automata algorithm php7 php-extension php5 pecl aho-corasick hacktoberfest string-matching

Updated Oct 8, 2020
C

hbakhtiyor / strsim

Star

string similarity based on Dice's coefficient in go

go golang strings string-matching string-similarity string-comparison dice-coefficient

Updated Jan 7, 2019
Go

pfac-lib / PFAC

Star

PFAC is an open library for exact string matching performed on NVIDIA GPUs

gpu string-matching aho-corasick-algorithm

Updated Oct 17, 2018
C++

becheran / wildmatch

Star

Simple string matching with questionmark- and star-wildcard operator

rust-lang star wildcard string-matching globbing questionmark matching-algorithm

Updated Apr 7, 2021
Rust

hyperjumptech / beda

Star

Beda is a golang library for detecting how similar a two string

go golang string-distance difference string-matching string-similarity

Updated Feb 11, 2021
Go

almondtools / stringbench

Star

String matching algorithm benchmark

benchmark string-matching string-search

Updated Nov 8, 2020
Java

iesl / stance

Star

Learned string similarity for entity names using optimal transport.

record-linkage entity-resolution aliases string-distance string-matching optimal-transport string-similarity stance

Updated Nov 17, 2020
Python

go-dedup / simhash

Star

Go implementation of simhash algoritim

go golang library algorithm similarity hash check algorithm-library string-matching massive

Updated Sep 4, 2017
Go

ivangalbans / TeamReference

Star

Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.