string-search

Star

Here are 132 public repositories matching this topic...

Language:All

Filter by language

All132 Java19 Python18 C++14 C13 Rust12 C#9 TypeScript9 JavaScript8 Go4 PHP4

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

ashvardanian /StringZilla

Star2.5k

Up to 10x faster strings for C, C++, Python, Rust, Swift & Go, leveraging NEON, AVX2, AVX-512, SVE, & SWAR to accelerate search, hashing, sort, edit distances, and memory ops 🦖

html parser json information-retrieval csv string simd dataset string-manipulation sorting-algorithms beautifulsoup pattern-recognition ndjson substring string-matching string-search string-parsing common-crawl laion

UpdatedMar 17, 2025
C

taleinat /fuzzysearch

Star314

Find parts of long text or data, allowing for some changes/typos.

python fuzzy-search fuzzy-matching string-search text-search

UpdatedAug 5, 2024
Python

codeplea /ahocorasickphp

Star184

Aho-Corasick multi-keyword string searching library in PHP.

php algorithm search-algorithm aho-corasick string-search ahocorasick

UpdatedOct 1, 2018
PHP

unruledboy /WuManber

Star154

WuManber text search/matching implementation using c#

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

UpdatedAug 30, 2022
C#

darx0r /Stingray

Star133

IDAPython plugin for finding function strings recursively

static-analysis reverse-engineering ida-pro ida-plugin idapython string-search idapython-plugin

UpdatedMay 17, 2022
Python

getreu /stringsext

Star122

Find multi-byte-encoded strings in binary data (Gitlab mirror).

rust unicode forensics string-search

UpdatedOct 13, 2024
Rust

Daniel-Liu-c0deb0t /triple_accel

Star107

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

UpdatedMar 13, 2023
Rust

andreaferretti /cello

Star79

A string library

strings succinct string-search fm-index wavelet-tree burrows-wheeler-transform suffix-array

UpdatedAug 31, 2022
Nim

BrunoRB /ahocorasick

Star77

Aho-corasick for javascript.

algorithm aho-corasick string-matching string-search

UpdatedAug 8, 2024
JavaScript

Daniel-Liu-c0deb0t /UMICollapse

Star72

Accelerating the deduplication and collapsing process for reads with Unique Molecular Identifiers (UMI). Heavily optimized for scalability and orders of magnitude faster than a previous tool.

java data-structures fastq deduplication string-search string-similarity hamming umis unique-molecular-identifiers

UpdatedApr 1, 2024
Java

bluss /twoway

Star64

Twoway / Fast substring search for strings and byte strings (Rust) / Also assorted benchmarks and string search snippets

rust string-search exact-string-matching

UpdatedMay 19, 2021
Rust

mganss /AhoCorasick

Star60

Aho-Corasick multi-string search for .NET and SQL Server.

sql-server aho-corasick string-search multi-string sql-clr

UpdatedFeb 22, 2025
C#

ashvardanian /stringzilla-benchmarks-rs

Star45

Comparing performance-oriented string-processing libraries for substring search, multi-pattern matching, hashing, and Levenshtein edit-distance calculations

benchmark string libc string-search substring-search strstr memchr