25 Repositories
Rust substring-matching Libraries
memchr vs stringzilla - up to 7x throughput difference between two SIMD-accelerated substring search libraries in Rust
memchr vs stringzilla Rust Substring Search Benchmarks Substring search is one of the most common operations in text processing, and one of the slowes
xyz is a chat platform where people sign up, play a matching game, and say goodbye
xyz is an asynchronous chat and web service What you need Docker Desktop 🐳 Cargo (Rust package manager) 📦 Clone our project Follow the steps below t
`grep` but with PEG patterns. Define grammars (e.g. `digit`), functions for matching. No more regex syntax!
PEG peggrep Example file demo_file: THIS LINE IS THE 1ST UPPER CASE LINE IN THIS FILE. this line is the 1st lower case line in this file. This Line Ha
A simpler and 5x faster alternative to HashMap in Rust, which doesn't use hashing and doesn't use heap
At least 5x faster alternative of HashMap, for very small maps. It is also faster than FxHashMap, hashbrown, ArrayMap, and nohash-hasher. The smaller
An extremely fast glob matching library in Rust.
glob-match An extremely fast glob matching library with support for wildcards, character classes, and brace expansion. Linear time matching. No expone
Code for working with edge-matching puzzles in the Eternity 2 family.
e2rs Code for working with edge-matching puzzles in the Eternity 2 family. This is a WIP sketch of some APIs and algs for representing and manipulatin
`matchable` provides a convenient enum for checking if a piece of text is matching a string or a regex.
matchable matchable provides a convenient enum for checking if a piece of text is matching a string or a regex. The common usage of this crate is used
rpsc is a *nix command line tool to quickly search for file systems items matching varied criterions like permissions, extended attributes and much more.
rpsc rpsc is a *nix command line tool to quickly search for file systems items matching varied criterions like permissions, extended attributes and mu
Machine learning framework for building object trackers and similarity search engines
Similari Similari is a framework that helps build sophisticated tracking systems. The most frequently met operations that can be efficiently implement
Cargo subcommand to easily run targets/examples
cargo-select Cargo subcommand to easily run targets/examples/tests Fuzzy match against targets, examples or tests in current rust project. cargo-selec
🐎 A fast implementation of the Aho-Corasick algorithm using the compact double-array data structure. (Python wrapper for daachorse)
python-daachorse daachorse is a fast implementation of the Aho-Corasick algorithm using the compact double-array data structure. This is a Python wrap
Simple string matching with questionmark- and star-wildcard operator
wildmatch Match strings against a simple wildcard pattern. Tests a wildcard pattern p against an input string s. Returns true only when p matches the
Maximizing average happiness privately & securely
mpc-matching Maximizing average happiness privately & securely. What? Suppose there's a group of n ladies and n lads, and they want to be matched in p
The axiom profiler for exploring and visualizing SMT solver quantifier instantiations (made via E-matching).
Axiom Profiler A tool for visualising, analysing and understanding quantifier instantiations made via E-matching in a run of an SMT solver (at present
"Algorithms for approximate string matching" in Rust, with Python bindings.
ukkonen Implementation of a bounded Levenshtein distance by Esko Ukkonen in "Algorithms for approximate string matching" in Rust, with Python bindings
Finds matching solidity function signatures for a given 4 byte signature hash and arguments.
Finds matching solidity function signatures for a given 4 byte signature hash and arguments. Useful for finding collisions or 0x00000000 gas saving methods (though there are better techniques for saving gas on calldata)
🐎 Daac Horse: Double-Array Aho-Corasick in Rust
🐎 daachorse Daac Horse: Double-Array Aho-Corasick Overview A fast implementation of the Aho-Corasick algorithm using Double-Array Trie. Examples use
Rust bindings for VirusTotal/Yara
yara-rust Bindings for the Yara library from VirusTotal. More documentation can be found on the Yara's documentation. Example The implementation is in
Qdrant - vector similarity search engine with extended filtering support
Vector Similarity Search Engine with extended filtering support Qdrant (read: quadrant ) is a vector similarity search engine. It provides a productio
A fast implementation of Aho-Corasick in Rust.
aho-corasick A library for finding occurrences of many patterns at once with SIMD acceleration in some cases. This library provides multiple pattern s
An extremely high performance matching engine written in Rust.
Galois Introduction Galois is an extremely high performance matching engine written in Rust, typically used for the crypto currency exchange service.
A Rust macro for writing regex pattern matching.
regexm A Rust macro for writing regex pattern matching.
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
triple_accel Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance cal
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
regex A Rust library for parsing, compiling, and executing regular expressions. Its syntax is similar to Perl-style regular expressions, but lacks a f
xargs + awk with pattern matching support. `ls *.bak | rargs -p '(.*)\.bak' mv {0} {1}`
Rargs is kind of xargs + awk with pattern-matching support. Installation Mac OS brew install rargs Nix nix-env -i rargs (Currently available in unst