Projects in Awesome Lists tagged with string-search

https://github.com/ashvardanian/stringzilla

Up to 10x faster strings for C, C++, Python, Rust, and Swift, leveraging NEON, AVX2, AVX-512, and SWAR 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

Last synced: 19 Dec 2024

https://github.com/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

Last synced: 28 Oct 2024

https://github.com/codeplea/ahocorasickphp

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

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

Last synced: 12 Nov 2024

https://github.com/darx0r/stingray

IDAPython plugin for finding function strings recursively

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

Last synced: 16 Nov 2024

https://github.com/getreu/stringsext

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

forensics rust string-search unicode

Last synced: 17 Nov 2024

https://github.com/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.

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

Last synced: 21 Dec 2024

https://github.com/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.

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

Last synced: 08 Nov 2024

https://github.com/andreaferretti/cello

A string library

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

Last synced: 02 Dec 2024

https://github.com/BrunoRB/ahocorasick

Aho-corasick for javascript.

aho-corasick algorithm string-matching string-search

Last synced: 14 Oct 2024

https://github.com/bluss/twoway

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

exact-string-matching rust string-search

Last synced: 16 Dec 2024

https://github.com/mganss/ahocorasick

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

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

Last synced: 17 Nov 2024

https://github.com/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.

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

Last synced: 07 Nov 2024

https://github.com/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

Last synced: 28 Oct 2024

https://github.com/jalal246/textics

📉 JavaScript Text Statistics that counts lines, words, chars, and spaces.

characters count-data count-lines counter counts-lines curl get-info linesearch memo mytools search-in-text statistics stream string string-calculator string-search text textics tools wordsearch

Last synced: 08 Nov 2024

https://github.com/alexandrnikitin/ahocorasick.net

Implementation of Aho-Corasick string matching algorithm for .NET

aho-corasick c-sharp search-algorithm string-search

Last synced: 19 Nov 2024

https://github.com/jou-amjs/sdm2

A high performance library to match discontinuous strings.

browser matcher nodejs string string-matching string-search strings

Last synced: 06 Nov 2024

https://github.com/magiclen/node-fast-string-search

Fast search substrings in a string by using N-API and boyer-moore-magiclen.

c nodejs string-search

Last synced: 24 Nov 2024

https://github.com/fasterthanlime/stringsearch

Collection of techniques for (binary) string searching

string-search suffix-array

Last synced: 09 Nov 2024

https://github.com/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

Last synced: 19 Dec 2024

https://github.com/pie6k/fuzzystring

🕵 Simple fuzzy search library written in TypeScript

fuzzy-search javascript search-algorithm string-search strings typescript

Last synced: 11 Oct 2024

https://github.com/chen0040/pyalgs

Package pyalgs implements algorithms in Robert Sedgwick's Algorithms using Python

algorithm data-structures graph-algorithms python string-manipulation string-search

Last synced: 16 Dec 2024

https://github.com/magiclen/boyer-moore-magiclen

Boyer-Moore-MagicLen, a fast string search algorithm implemented in Rust.

boyer-moore rust string-search

Last synced: 24 Nov 2024

https://github.com/reugn/gravity

An efficient Java substring search library

exact-string-matching java string-matching string-search substring-search tree-search trie

Last synced: 16 Nov 2024

https://github.com/julianeighbors/bktrees.jl

Burkhard-Keller trees implementation

bk-tree julia string-search tree

Last synced: 11 Oct 2024

https://github.com/amanchadha/regex-cheatsheet

RegEx Cheatsheet | Authored by Yours Truly

data-mining patter-matching pattern pattern-recognition regex regexp regular-expression regular-expression-engine regular-expressions search searching-datasets string-matching string-search

Last synced: 05 Nov 2024

https://github.com/pydatablog/simstring.jl

Native Julia implementation of CPMerge (SimString) algorithm

julia natural-language-processing nlp string-matching string-search

Last synced: 19 Oct 2024

https://github.com/daniel-liu-c0deb0t/java-fuzzy-search

A general, multi-threaded fuzzy searching language, called fuzzysplit, that is built on top of a fast and flexible Java fuzzy search library. Can be applied to demultiplex and trim DNA.

algorithms dynamic-programming hamming java levenshtein programming-language string-matching string-search string-similarity

Last synced: 14 Oct 2024

https://github.com/bluss/galil-seiferas

Galil-Seiferas algorithm: String search in constant space, linear time, for nonorderable alphabets

exact-string-matching rust string-search

Last synced: 17 Dec 2024

https://github.com/bluss/knuth-morris-pratt

Generic substring search for sequences. Requires elements that are equality comparable.

knuth-morris-pratt pattern-matching rust string-search

Last synced: 17 Dec 2024

https://github.com/charleskawczynski/betweenflags.jl

A string processing utility that finds/removes text between given flags.

parsing regex string-matching string-search text

Last synced: 20 Nov 2024

https://github.com/jalal246/textics-stream

Text Statistics For Node Streams

characters count-data count-lines counter get-info linesearch mytools node search-in-text statistics stream string string-calculator string-manipulation string-search text textics textics-stream transformer wordsearch

Last synced: 15 Oct 2024

https://github.com/remierichards/kmpsearch-rs

Rust implementation of Knuth-Morris-Pratt Searching

kmp-algorithm rust-library searching-algorithms string-search

Last synced: 10 Nov 2024

https://github.com/javierantoran/concurrent-aho-corasick-string-match

Concurrent implementation of Aho-Corasick string matching algorithm in C.

aho-corasick aho-corasick-algorithm automata c concurrent efficient-algorithm keyword keyword-match linear-time multithreading string-matching string-search

Last synced: 05 Nov 2024

https://github.com/chocobo1/kmps

Knuth–Morris–Pratt algorithm that works with JS Array & TypedArray

javascript-library knuth-morris-pratt string-search

Last synced: 25 Nov 2024

https://github.com/vityok/cl-string-match

Implementation of a number of string search algorithms in Common Lisp

aho-corasick boyer-moore-horspool brute-force-algorithm knuth-morris-pratt rabin-karp string-matching string-search trie

Last synced: 06 Nov 2024

https://github.com/chocobo1/bmhs

Boyer–Moore–Horspool algorithm that works with JS Array & TypedArray

boyer-moore-horspool javascript-library string-search

Last synced: 25 Nov 2024

https://github.com/dev-ahmadbilal/string-master

A comprehensive JS/TS library with 18 specialized classes for string manipulation, conversion, validation, and more. Streamline your development with powerful, all-in-one solutions.

inflection javascript slugify string-case string-comparison string-compression string-distance string-interpolation string-manipulation string-matching string-methods string-search string-similarity string-transformations string-utilities string-validation typescript