StringZilla
SIMD, SWAR & GPU kernels for strings: search, hashing, sorting, edit distances, UTF-8 segmentation & ciphers for C, C++, CUDA, Python, Rust, Go, Swift, JS, C# & Java 🦖
- 3.6k
- C
- Apache-2.0
- 2 d ago
SIMD, SWAR & GPU kernels for strings: search, hashing, sorting, edit distances, UTF-8 segmentation & ciphers for C, C++, CUDA, Python, Rust, Go, Swift, JS, C# & Java 🦖
📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
Go metrics for calculating string similarity and other string utility functions
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.
Aho-Corasick string search algorithm PHP extension implementation.
High-performance fuzzy string matching for .NET with bit-parallel Levenshtein/Indel algorithms, FuzzyWuzzy-compatible scorers, and fast extraction APIs.
Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.
A collection of metrics and phonetic algorithms for fuzzy string matching in Elixir.
Faster and safer algorithms for string matching with wildcards, globs, and gitignore-style globs
Boyer-moore in pure python, search for unicode strings in large files quickly
Comprehensive string toolkit for Free Pascal and Lazarus with 80+ operations for case conversion, validation, fuzzy matching, parsing, encoding, phonetics and text analysis. No third-party dependencies.
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.
📌 Solved problems to help better understand the important concepts of Display Memory (Video Card Memory), String Manipulation, Software Interrupts and Hardware Interrupts in context of x86 Assembly Language (8086 Assembly)
Concurrent implementation of Aho-Corasick string matching algorithm in C.
Find the previous index of a char-sequence at a given offset in a string
:abcd: Regex string match that honors boundaries for targets prepended and/or appended with non-word characters.
My python learning journey. I work on code and save it here
Java toolkit for multi-threaded preprocessing of extremely large .fastq files in the GBS Pipeline by demultiplexing, filtering, and trimming sequenced DNA.
Resume Analyzer is a C++ tool that reads resumes, matches them with required skills, ranks them using heaps based on experience and skill relevance, and displays top candidates—all through a menu-driven console interface.