string-search

There are 1 repository under string-search topic.

StringZilla
ashvardanian / StringZilla
Up to 10x faster strings for C, C++, Python, Rust, and Swift, leveraging SWAR and SIMD on Arm Neon and x86 AVX2 & AVX-512-capable chips to accelerate search, sort, edit distances, alignment scores, etc 🦖
beautifulsoup common-crawl csv dataset html information-retrieval json laion ndjson parser pattern-recognition simd sorting-algorithms string string-manipulation string-matching string-parsing string-search substring
Language:C++ 1924
taleinat / fuzzysearch
Find parts of long text or data, allowing for some changes/typos.
fuzzy-search fuzzy-matching text-search string-search python
Language:Python 293
codeplea / ahocorasickphp
Aho-Corasick multi-keyword string searching library in PHP.
aho-corasick ahocorasick algorithm php search-algorithm string-search
Language:PHP 180
unruledboy / WuManber
WuManber text search/matching implementation using c#
wumanber aho-corasick algorithm csharp wu-manber text-matching text-search string-matching string-search
Language:C# 153
darx0r / Stingray
IDAPython plugin for finding function strings recursively
ida-pro idapython-plugin ida-plugin idapython reverse-engineering string-search static-analysis
Language:Python 131
getreu / stringsext
Find multi-byte-encoded strings in binary data (Gitlab mirror).
unicode rust forensics string-search
Language:Rust 113
Daniel-Liu-c0deb0t / triple_accel
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
rust simd avx2 levenshtein hamming algorithms string-matching string-search string-distance string-similarity sse dynamic-programming
Language:Rust 100
andreaferretti / cello
A string library
wavelet-tree strings string-search succinct fm-index burrows-wheeler-transform suffix-array
Language:Nim 76
BrunoRB / ahocorasick
Aho-corasick for javascript.
aho-corasick string-search string-matching algorithm
Language:JavaScript 75
bluss / twoway
Twoway / Fast substring search for strings and byte strings (Rust) / Also assorted benchmarks and string search snippets
rust string-search exact-string-matching
Language:Rust 65
Daniel-Liu-c0deb0t / UMICollapse
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 hamming string-similarity string-search deduplication unique-molecular-identifiers fastq data-structures umis
Language:Java 57
mganss / AhoCorasick
Aho-Corasick multi-string search for .NET and SQL Server.
sql-clr sql-server aho-corasick string-search multi-string
Language:C# 55
almondtools / stringsearchalgorithms
String matching algorithms for searching a single or multiple strings in large texts
algorithms string-search string
Language:Java 44
memchr_vs_stringzilla
ashvardanian / memchr_vs_stringzilla
memchr vs stringzilla - up to 7x throughput difference between two SIMD-accelerated substring search libraries in Rust
benchmark libc memchr string string-search strstr substring-search
Language:Rust 44
jalal246 / textics
📉 JavaScript Text Statistics that counts lines, words, chars, and spaces.
text statistics counter string string-search search-in-text textics tools characters linesearch wordsearch count-lines count-data string-calculator get-info mytools memo curl counts-lines stream
Language:JavaScript 36
almondtools / stringbench
String matching algorithm benchmark
benchmark string-matching string-search
Language:Java 35
alexandrnikitin / AhoCorasick.Net
Implementation of Aho-Corasick string matching algorithm for .NET
aho-corasick c-sharp string-search search-algorithm
Language:C# 29
JOU-amjs / sdm2
A high performance library to match discontinuous strings.
browser matcher nodejs string string-matching string-search strings
Language:TypeScript 26
CGJennings / fjs-string-matching
Official sample code for the very fast Franek-Jennings-Smyth (FJS) full text string search algorithm
string-matching knuth-morris-pratt boyer-moore boyer-moore-sunday franek-jennings-smyth kmp bms fjs c java pattern-matching fjs-algorithm text-search string-search bioinformatics algorithm
Language:Java 23
fasterthanlime / stringsearch
Collection of techniques for (binary) string searching
suffix-array string-search
Language:Rust 21
jedld / multi_string_replace
A fast multiple string replace library for ruby. Uses a C implementation of the Aho–Corasick Algorithm based on https://github.com/morenice/ahocorasick while adding support for on the fly multiple string replacement. Faster alternative to String.gsub when dealing with non-regex (exact match) use cases
ruby string-matching string-search
Language:C 21
allebb / linguist
Linguist is a PHP library for parsing strings, it can extract and manipulate prefixed words in content ideal for working with @mentions, #topics and custom tags!
twitter string string-matching php hashtag textextracting string-search tags
Language:PHP 19
magiclen / node-fast-string-search
Fast search substrings in a string by using N-API and boyer-moore-magiclen.
nodejs string-search c
Language:C 19
zakonweb / string-manipulation-AS
All String Manipulation Codes Will be Uploaded here.
string-manipulation string-search string-pangram string-anagram string-validation string-misc
Language:Visual Basic .NET 19
chuanconggao / TopSim
Efficiently search the most similar strings against the query in Python.
similarity-search string-search
Language:Python 18
viest / php-ext-ffs
Fast string search for PHP7 extension
php7 extension fast string-search replace
Language:C 18
farfella / ntfs-cpu-search
From 2011: Quickly search for files in NTFS volumes parsing the Master File Table (MFT). A decent amount of how NTFS and MFT work was painstakingly reverse-engineered since it's undocumented.
ntfs mft mft-parser string-search boyer-moore-horspool windows
Language:C++ 17
PG1003 / lex
C++ library for Lua style pattern matching
pattern-matching lua regex-util lua-pattern-matching lex lua-style-pattern-matching string-search string-matching string-manipulation string-substitution simplified-regex cpp-string-matching cpp cpp17 string-pattern-matching
Language:C++ 17
clownpriest / strings
strings for zig
zig string string-manipulation string-search string-distance
14
cristeigabriel / altdumper
Simple, fully external, smart, fast, JSON-configurated, feature-rich Windows x86 DLL Memory Dumper with Code Generation. Written in Modern C++.
signature offsets altdumper cpp cpp17 cpp20 modern-cpp string-search game-hacking memory memory-hacking windows dll
Language:C++ 14
handsomezebra / ffsearch
Fast fuzzy string search
fuzzy-search levenshtein-distance edit-distance approximate-string-matching entity-linking entity-search prefix-tree trie fuzzy-matching string-search string-matching cpp
Language:C++ 13
chen0040 / pyalgs
Package pyalgs implements algorithms in Robert Sedgwick's Algorithms using Python
algorithm graph-algorithms string-search string-manipulation data-structures python
Language:Python 12
pie6k / fuzzystring
🕵 Simple fuzzy search library written in TypeScript
fuzzy-search strings string-search search-algorithm javascript typescript
Language:TypeScript 12
ifplusor / actrie
Aho-Corasick automation for large-scale multi-pattern matching. Available for C/C++, Python, and Java on Linux, macOS, and Windows.
ac-automation aho-corasick-automation c java matcher python string-matcher string-matching string-search trie
Language:C 11
amanchadha / regex-cheatsheet
RegEx Cheatsheet | Authored by Yours Truly
regular-expression regex regexp pattern pattern-recognition patter-matching regular-expressions regular-expression-engine search searching-datasets data-mining string-search string-matching
10
magiclen / boyer-moore-magiclen
Boyer-Moore-MagicLen, a fast string search algorithm implemented in Rust.
rust string-search boyer-moore
Language:Rust 10

string-search

ashvardanian / StringZilla

taleinat / fuzzysearch

codeplea / ahocorasickphp

unruledboy / WuManber

darx0r / Stingray

getreu / stringsext

Daniel-Liu-c0deb0t / triple_accel

andreaferretti / cello

BrunoRB / ahocorasick

bluss / twoway

Daniel-Liu-c0deb0t / UMICollapse

mganss / AhoCorasick

almondtools / stringsearchalgorithms

ashvardanian / memchr_vs_stringzilla

jalal246 / textics

almondtools / stringbench

alexandrnikitin / AhoCorasick.Net

JOU-amjs / sdm2

CGJennings / fjs-string-matching

fasterthanlime / stringsearch

jedld / multi_string_replace

allebb / linguist

magiclen / node-fast-string-search

zakonweb / string-manipulation-AS

chuanconggao / TopSim

viest / php-ext-ffs

farfella / ntfs-cpu-search

PG1003 / lex

clownpriest / strings

cristeigabriel / altdumper

handsomezebra / ffsearch

chen0040 / pyalgs

pie6k / fuzzystring

ifplusor / actrie

amanchadha / regex-cheatsheet

magiclen / boyer-moore-magiclen