229 Repositories
Rust search-algorithms Libraries
A lightweight full-text search library that provides full control over the scoring calculations
probly-search ยท A full-text search library, optimized for insertion speed, that provides full control over the scoring calculations. This start initia
Rust wrappers for NGT approximate nearest neighbor search
ngt-rs โ Rust wrappers for NGT, which provides high-speed approximate nearest neighbor searches against a large volume of data. Note that NGT will be
Hamming Weight Tree from the paper Online Nearest Neighbor Search in Hamming Space
hwt Hamming Weight Tree from the paper Online Nearest Neighbor Search in Hamming Space To understand how the data structure works, please see the docs
Nearest neighbor search algorithms including a ball tree and a vantage point tree.
petal-neighbors Nearest neighbor search algorithms including a ball tree and a vantage point tree. Examples The following example shows how to find tw
Rust implementation of multi-index hashing for neighbor searches on binary codes in the Hamming space
mih-rs Rust implementation of multi-index hashing (MIH) for neighbor searches on binary codes in the Hamming space, described in the paper Norouzi, Pu
Bandit Algorithms in Rust
Multi-armed bandit algorithms in Rust Cargo [dependencies] bandit = "0.12.3" Description and Scope This library currently only implements the annealin
DBSCAN and OPTICS clustering algorithms.
petal-clustering A collection of clustering algorithms. Currently this crate provides DBSCAN and OPTICS. Examples The following example shows how to c
A rust library inspired by kDDBSCAN clustering algorithm
kddbscan-rs Rust implementation of the kddbscan clustering algorithm. From the authors of kDDBSCAN algorithm. Due to the adoption of global parameters
Search through millions of documents in milliseconds โก๏ธ
a concurrent indexer combined with fast and relevant search algorithms Introduction This repository contains the core engine used in MeiliSearch. It c
Making Postgres and Elasticsearch work together like it's 2021
Making Postgres and Elasticsearch work together like it's 2021 Readme ZomboDB brings powerful text-search and analytics features to Postgres by using
Image search example by approximate nearest-neighbor library In Rust
rust-ann-search-example Image search example by approximate nearest-neighbor library In Rust use - tensorflow 0.17.0 - pretrain ResNet50 - hora (Ru
A Rust Library of China's Standards of Encryption Algorithms (SM2/3/4)
Libsm Libsm is an open source pure rust library of China Cryptographic Algorithm Standards. It is completed by a collaborative effort between the Cryp
All Algorithms implemented in Rust
The Algorithms - Rust All algorithms implemented in Rust (for educational purposes) These are for demonstration purposes only. RESTART BUILD Sort Algo
Common data structures and algorithms in Rust
Contest Algorithms in Rust A collection of classic data structures and algorithms, emphasizing usability, beauty and clarity over full generality. As
This library provides implementations of many algorithms and data structures that are useful for bioinformatics.
This library provides implementations of many algorithms and data structures that are useful for bioinformatics. All provided implementations are rigorously tested via continuous integration.
This repository contains the Rust source code for the algorithms in the textbook Algorithms, 4th Edition
Overview This repository contains the Rust source code for the algorithms in the textbook Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
Rust-algorithm-club - Learn algorithms and data structures with Rust
Rust Algorithm Club ๐ง ๐ง This repo is under construction. Most materials are written in Chinese. Check it out here if you are able to read Chinese. W
Algorithms implemented in Rust, explained.
Rusty Algorithms & Data Structures for Learners This repository presents Rust implementations of common algorithms and data structures, many of which
Broot - A new way to see and navigate directory trees
Broot A better way to navigate directories Installation Instructions Get an overview of a directory, even a big one br -s Notice the unlisted? That's
Opendp - The core library of differential privacy algorithms powering the OpenDP Project.
OpenDP The OpenDP Library is a modular collection of statistical algorithms that adhere to the definition of differential privacy. It can be used to b
Shogun search - Learning the principle of search engine. This is the first time I've written Rust.
shogun_search Learning the principle of search engine. This is the first time I've written Rust. A search engine written in Rust. Current Features: Bu
LearnRustTogether - Let's learn Rust together
Curated collection of lists of useful resources to learn Rust together. List of forums and chats you may find here. I encourage you to seek for help i
Coding-challenge - Algorithms and Data-structures, problems and solutions in Rust language using cargo-workspaces
Coding Challenge LeetCode/Hackerrank e.t.c Using this as an opportunity to improve my knowledge of rust lang If you found this repo useful to you, add
UNIC: Unicode and Internationalization Crates for Rust
UNIC: Unicode and Internationalization Crates for Rust https://github.com/open-i18n/rust-unic UNIC is a project to develop components for the Rust pro
fas stand for Find all stuff and it's a go app that simplify the find command and allow you to easily search everything you nedd
fas fas stands for Find all stuff and it's a rust app that simplify the find command and allow you to easily search everything you need. Note: current
Experimenting with Rust implementations of IP address lookup algorithms.
This repository contains some very rough experimentation with Rust implementations of IP address lookup algorithms, both my own and comparison with th
A collection of algorithms that can do join between two parties while preserving the privacy of keys on which the join happens
Private-ID Private-ID is a collection of algorithms to match records between two parties, while preserving the privacy of these records. We present tw
CtrlG - A Command Line Context Switcher
CtrlG - A Command Line Context Switcher CtrlG is a tool to quickly switch contexts to another directory, using a fuzzy finder. If enabled, ctrlg can c
Authenticated Encryption with Associated Data Algorithms: high-level encryption ciphers
RustCrypto: Authenticated Encryption with Associated Data (AEAD) Algorithms Collection of Authenticated Encryption with Associated Data (AEAD) algorit
Collection of block cipher algorithms written in pure Rust
RustCrypto: block ciphers Collection of block ciphers and block modes written in pure Rust. Warnings Currently only the aes crate provides constant-ti
Collection of stream cipher algorithms
RustCrypto: stream ciphers Collection of stream cipher algorithms written in pure Rust. โ ๏ธ Security Warning: Hazmat! Crates in this repository do not
Message authentication code algorithms written in pure Rust
RustCrypto: Message Authentication Codes Collection of Message Authentication Code (MAC) algorithms written in pure Rust. Supported Algorithms Algorit
Cryptographic signature algorithms: ECDSA, Ed25519
RustCrypto: signatures Support for digital signatures, which provide authentication of data using public-key cryptography. All algorithms reside in th
Rapidly Search and Hunt through Windows Event Logs
Rapidly Search and Hunt through Windows Event Logs Chainsaw provides a powerful โfirst-responseโ capability to quickly identify threats within Windows
ripgrep recursively searches directories for a regex pattern while respecting your gitignore
ripgrep (rg) ripgrep is a line-oriented search tool that recursively searches the current directory for a regex pattern. By default, ripgrep will resp
Port path module (and tests) of nodejs to rust using the same algorithms.
rusty_nodejs_path Port path module (and tests) of nodejs to rust using the same algorithms. crates.io Documents Progress posix path.basename(path[, ex
zine/book about bitmap drawing algorithms and math with code examples in Rust
A Bitmapper's Companion - zine/book about bitmap drawing algorithms and math with code examples in Rust A small zine/book written in LaTeX. In progres
Common data structures and algorithms for competitive programming in Rust
algorithm-rs algorithm-rs is common data structures and algorithms for competitive programming in Rust. Contents TBA How To Contribute Contributions a
Learning rust by coding different sorting algorithms in it
Sorting in Rust Sorting a 32 bit unsigned integer vector by using: Radix Sort Quick Sort Merge Sort Bubble Sort Inbuilt Sort (Probably Tim Sort) This
A Rust API search engine
Roogle Roogle is a Rust API search engine, which allows you to search functions by names and type signatures. Progress Available Queries Function quer
"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
A library that can be used as a building block for high-performant graph algorithms.
graph A library that can be used as a building block for high-performant graph algorithms. Graph provides implementations for directed and undirected
Webassembly binding for Hora Approximate Nearest Neighbor Search Library
hora-wasm [Homepage] [Document] [Examples] [Hora] Javascript bidding for the Hora Approximate Nearest Neighbor Search, in WebAssembly way. Features Pe
Searching for plain-text files for lines that match a given string. Built with Rust.
Getting Started This is a minimal grep command-line utility built on Rust. It provides searching for plain-text files for lines that match a given str
A small unix and windows lib to search for executables in PATH folders.
A small unix and windows lib to search for executables in path folders.
Implementation of algorithms for Domain Name System (DNS) Cookies construction
DNS Cookie RFC7873 left the construction of Server Cookies to the discretion of the DNS Server (implementer) which has resulted in a gallimaufry of di
๐ญ Search Dash.app from Neovim with Telescope. Built with Rust ๐ฆ and Lua
Dash.nvim Query Dash.app within Neovim with a Telescope picker! The theme used in the recording is lighthaus.nvim. Note: Dash is a Mac-only app, so yo
Command line application for searching
maven_search_rs Command line application for searching in https://search.maven.org Usage Non-interactive $ maven-search -f maven wicket-core The abov
Benchmarks of algorithms for convex min-plus convolutions
Convex min-plus convolution ใๅฎ็พใใใขใซใดใชใบใ ใฎๅฎ่กๆ้ใๆฏ่ผใใพใใ ใใๆน ้ทใ N ใฎ convex ใช Veci32 ใ๏ผๆฌ็ๆใใฆใใใใใฎ min-plus convolution ใ๏ผ้ใใฎๆนๆณใง่จ็ฎใใพใใ brute: ๅฎ็พฉใฉใใ่จ็ฎใใพใใ(ฮ
Grep with human-friendly search output
hgrep: Human-friendly GREP hgrep is a grep tool to search files with given pattern and print the matched code snippets with human-friendly syntax high
ECFFT algorithms on the BN254 base field
ECFFT algorithms on the BN254 base field This crate implements structs and traits for the ECFFT algorithms from the paper Elliptic Curve Fast Fourier
cargo search, built for caching binary artifacts, optimized for GitHub Actions
cargo-search2 A binary utility that provides a more convenient version of cargo search. Installation Grab pre-built binaries for your platform from th
Stalin Binary Search, Rust implementation
Stalin Binary Search Idea is based on Stalin Sort It's alike binary search but any checking element which is not target one is eliminated. Complexity
๐ 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
Search PyPI for packages from the command line.
PPS -- Python Package Index Search Search the PyPI for packages by name, which was done by pip search in the past. This was heavily inspired by pip_se
weggli is a fast and robust semantic search tool for C and C++ codebases. It is designed to help security researchers identify interesting functionality in large codebases.
weggli Introduction weggli is a fast and robust semantic search tool for C and C++ codebases. It is designed to help security researchers identify int
๐ A simple in-memory search for collections and key-value stores.
Indicium Search ๐ A simple in-memory search for collections (Vec, HashMap, BTreeMap, etc) and key-value stores. Features autocompletion. There are ma
Cross-platform, cross-browser, cross-search-engine duckduckgo-like bangs
localbang Cross-platform, cross-browser, cross-search-engine duckduckgo-like bangs What are "bangs"?? Bangs are a way to define where to search inside
Label Propagation Algorithm by Rust. Label propagation (LP) is graph-based semi-supervised learning (SSL). LGC and CAMLP have been implemented.
label-propagation-rs Label Propagation Algorithm by Rust. Label propagation (LP) is graph-based semi-supervised learning (SSL). A simple LGC and a mor
DSP algorithms for embedded. Often integer math.
This crate contains some tuned DSP algorithms for general and especially embedded use.
Rusty Armor Builds - Monster Hunter Rise Armor Set Creation Tool
RAB Rusty Armor Builds - Monster Hunter Rise Armor Set Creation Tool Armor files used by RAB
full text search manpages
buke full text search manpages cargo run --release -- --build builds an sqlite3 database out of all manpages in your $MANPATH cargo run --release -- "
Rapidly Search and Hunt through Windows Event Logs
Rapidly Search and Hunt through Windows Event Logs Chainsaw provides a powerful โfirst-responseโ capability to quickly identify threats within Windows
Genetic Algorithms Library
genx genx provides modular building blocks to run simulations of optimization and search problems using Genetic Algorithms (GA). The vision for genx i
โก Insanely fast, ๐ Feature-rich searching. lnx is the adaptable deployment of the tantivy search engine you never knew you wanted. Standing on the shoulders of giants.
โจ Feature Rich | โก Insanely Fast An ultra-fast, adaptable deployment of the tantivy search engine via REST. ๐ Standing On The Shoulders of Giants lnx
A browser app that evolves vehicles using genetic algorithms, written in Rust and Bevy
Vehicle Evolver Deluxe This is a simulation that uses AI (to be specific: genetic algorithms) to try to build better and better vehicles. The vehicles
โก Insanely fast, ๐ Feature-rich searching. lnx is the adaptable deployment of the tantivy search engine you never knew you wanted. Standing on the shoulders of giants.
โจ Feature Rich | โก Insanely Fast An ultra-fast, adaptable deployment of the tantivy search engine via REST. ๐ Standing On The Shoulders of Giants lnx
Like grep, but uses tree-sitter grammars to search
tree-grepper Works like grep, but uses tree-sitter to search for structure instead of strings. Installing This isn't available packaged anywhere. That
Algorithms and Data Structures of all kinds written in Rust.
Classic Algorithms in Rust This repo contains the implementation of various classic algorithms for educational purposes in Rust. Right now, it is in i
๐ฆ Fast, lightweight & schema-less search backend. An alternative to Elasticsearch that runs on a few MBs of RAM.
๐ฆ Fast, lightweight & schema-less search backend. An alternative to Elasticsearch that runs on a few MBs of RAM.
๐ efficient approximate nearest neighbor search algorithm collections library written in Rust ๐ฆ .
๐ efficient approximate nearest neighbor search algorithm collections library written in Rust ๐ฆ .
This crate implements fast route planning algorithms in Rust.
This crate implements fast route planning algorithms in Rust. Algorithms Currently implemented: Contraction Hierarchies: The implementat
A tool used to evaluate the output of retrieval algorithms. Written in Rust.
Rusteval A tool used to evaluate the output of retrieval algorithms. Written in Rust. Building Install Rust with curl -sSf https://static.rust-lang.or
ripgrep recursively searches directories for a regex pattern while respecting your gitignore
ripgrep (rg) ripgrep is a line-oriented search tool that recursively searches the current directory for a regex pattern. By default, ripgrep will resp
darwin-rs, evolutionary algorithms with rust
darwin-rs This library allows you to write evolutionary algorithms (EA) using the Rust programming language. Written by Willi Kappler, License: MIT -
Rust library for genetic algorithms
Spiril Spiril is an implementation of a genetic algorithm for obtaining optimum variables (genetics) for a task through mutation and natural selection
Execute genetic algorithm (GA) simulations in a customizable and extensible way.
genevo genevo provides building blocks to run simulations of optimization and search problems using genetic algorithms (GA). The vision for genevo is
K-dimensional tree in Rust for fast geospatial indexing and lookup
kdtree K-dimensional tree in Rust for fast geospatial indexing and nearest neighbors lookup Crate Documentation Usage Benchmark License Usage Add kdtr
C library for finding nearest (most similar) element in a set
VP-tree nearest neighbor search A relatively simple and readable Rust implementation of Vantage Point tree search algorithm. The VP tree algorithm doe
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
Graph-based Approximate Nearest Neighbor Search
granne* granne (graph-based retrieval of approximate nearest neighbors) is a Rust library for approximate nearest neighbor search based on Hierarchica
HNSW ANN from the paper "Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs"
hnsw Hierarchical Navigable Small World Graph for fast ANN search Enable the serde feature to serialize and deserialize HNSW. Tips A good default for
๐ Impossibly fast web search, made for static sites.
Stork Impossibly fast web search, made for static sites. Stork is two things. First, it's an indexer: it indexes your loosely-structured content and c
๐TinySearch is a lightweight, fast, full-text search engine. It is designed for static websites.
tinysearch TinySearch is a lightweight, fast, full-text search engine. It is designed for static websites. TinySearch is written in Rust, and then com
A full-text search engine in rust
Toshi A Full-Text Search Engine in Rust Please note that this is far from production ready, also Toshi is still under active development, I'm just slo
AI-powered search engine for Rust
txtai: AI-powered search engine for Rust txtai executes machine-learning workflows to transform data and build AI-powered text indices to perform simi
A full-text search and indexing server written in Rust.
Bayard Bayard is a full-text search and indexing server written in Rust built on top of Tantivy that implements Raft Consensus Algorithm and gRPC. Ach
Graph data structure library for Rust.
petgraph Graph data structure library. Supports Rust 1.41 and later. Please read the API documentation here Crate feature flags: graphmap (default) en
A rust implementation of some popular snowball stemming algorithms
Rust Stemmers This crate implements some stemmer algorithms found in the snowball project which are compiled to rust using the rust-backend of the sno
Computational Geometry library written in Rust
RGeometry Computational Geometry in Rust! What is RGeometry? RGeometry is a collection of data types such as points, polygons, lines, and segments, an
Data structures and algorithms for 3D geometric modeling.
geom3d Data structures and algorithms for 3D geometric modeling. Features: Bezier curve and surface B-Spline curve and surface Spin surface Sweep surf
Instance Distance is a fast pure-Rust implementation of the Hierarchical Navigable Small Worlds paper
Fast approximate nearest neighbor searching in Rust, based on HNSW index
Compare binary files using alignment algorithms
biodiff Compare binary files using alignment algorithms. What is this This is a tool for binary diffing. The tool is able to show two binary files sid
CLI search and replace | Space Age seD
SAD! Space Age seD What does it do? Basically sad is a Batch File Edit tool. It will show you a really nice diff of proposed changes before you commit
fd is a program to find entries in your filesystem. It is a simple, fast and user-friendly alternative to find
fd is a program to find entries in your filesystem. It is a simple, fast and user-friendly alternative to find. While it does not aim to support all of find's powerful functionality, it provides sensible (opinionated) defaults for a majority of use cases.
Quickwit is a big data search engine.
Quickwit This repository will host Quickwit, the big data search engine developed by Quickwit Inc. We will progressively polish and opensource our cod
Locate Args and Execute
Lax An argument substitution utility intended to make working on projects with deeply nested directories a bit easier. "Lax" stands for "Locate Args a
MeiliSearch is a powerful, fast, open-source, easy to use and deploy search engine
MeiliSearch is a powerful, fast, open-source, easy to use and deploy search engine. Both searching and indexing are highly customizable. Features such as typo-tolerance, filters, and synonyms are provided out-of-the-box. For more information about features go to our documentation.
Fast 2D Delaunay triangulation in Rust. A port of Delaunator.
delaunator-rs A very fast static 2D Delaunay triangulation library for Rust. A port of Delaunator. Documentation Example use delaunator::{Point, trian
Geospatial primitives and algorithms for Rust
geo Geospatial Primitives, Algorithms, and Utilities The geo crate provides geospatial primitive types such as Point, LineString, and Polygon, and pro