271 Repositories
Rust random-search-algorithm Libraries
🔎 Search millions of files at lightning-fast speeds to find what you are looking for
🔎 Search millions of files at lightning-fast speeds to find what you are looking for
An Implementation of the Context Tree Weighting (CTW) Sequence Prediction Algorithm
Context Tree Weighting (CTW) CTW is a lightweight, practical and well performing sequence prediction algorithm discovered by Frans Willems, Yuri Shtar
Site frequency spectrum estimation based on window expectation-maximisation algorithm
winsfs winsfs is a tool for inference of the site frequency spectrum ("SFS"). Quickstart Assuming SAF files have already been made, default estimation
Online algorithm for mean and variance, with support for uneven weights
welford Online algorithm for mean and variance, with support for uneven weights. This implements the Welford's online algorithm for computing mean and
Recursive & Iterative Binary Search Tree Implementations within Rust
bst-rs Recursive & Iterative Binary Search Tree Implementations within Rust Table of Contents Personal Goals About Quick Start License Contributing In
Search on google in your terminal
goog Search on google from your terminal. Supported Browsers: Chrome Firefox Supported Operating Systems Linux Unsupported or not tested operating sys
NEATeRS is a library for training a genetic neural net through reinforcement learning.
NEATeRS NEATeRS is a library for training a genetic neural net through reinforcement learning. It uses the NEAT algorithm developed by Ken Stanley whi
Tantivy is a full text search engine library written in Rust.
Tantivy is a full text search engine library written in Rust. It is closer to Apache Lucene than to Elasticsearch or Apache Solr in the sense it is no
Rust based breadth first search maze image solver
maze_solver Rust based breadth first search maze image solver Works on black and white images with provided start and end points. Usage: maze_solver
Library that implements different versions of PPMD algorithm (compress and decompress)
ppmd-rs Library that implements different versions of PPMD algorithm (compress and decompress) Dependencies Rust 1.58 or newer Cargo How to build Clon
Browser tab search provider for GNOME
What is this ? This is repository provides browser tab search provider for GNOME Screenshot Installation Installl all 3 components for tab search to w
CypherSmith is a random cypher generator for OpenCypher.
CypherSmith is a random cypher generator for OpenCypher. Its paragon is SQLsmith, a random SQL query generator.
nsga is an opinionated implementation of the NSGA-II (Non-dominated Sorting Genetic Algorithm)
nsga nsga is an opinionated implementation of the NSGA-II (Non-dominated Sorting Genetic Algorithm), a multi-objective genetic optimization algorithm.
hubpack is an algorithm for converting Rust values to bytes and back.
hubpack is an algorithm for converting Rust values to bytes and back. It was originally designed for encoding messages sent between embedded programs. It is designed for use with serde.
A simple mass search & replace tool
sr A simple mass search & replace tool. To install: $ brew install sr Usage Use the -s pattern flag to search for any regex in your entire codebase
stringsext - search for multi-byte encoded strings in binary data
title stringsext - search for multi-byte encoded strings in binary data stringsext is a Unicode enhancement of the GNU strings tool with additional fu
A Rust implementation of the AGCWD algorithm
AGCWD is described in the paper "Efficient Contrast Enhancement Using Adaptive Gamma Correction With Weighting Distribution".
Graphical Rust program that uses a fractal algorithm to draw a tree of sorts
rusty-vegetation Graphical Rust program that uses a fractal algorithm to draw a "tree" of sorts. To Build and Run On Linux: Install build-essentials o
Michael's Compression Algorithm
mca This repository contains a compression algorithm written by me (Michael Grigoryan). The algorithm is only able to compress and decompress text fil
A simple implementation of the astar pathfinding algorithm from red blob games
A simple implementation of the astar pathfinding algorithm from red blob games. In order to use the pathfinder you must have a path map for it to navi
TP - Binary Search Tree
Arbre binaire de recherche Dans ce TP nous allons implémenter un arbre binaire de recherche (ABR) en Rust. L’objectif est de nous familiariser avec le
An implementation of Jakobsson's Fractal Hash Sequence Traversal algorithm
fractal-hash-traversal An implementation of Jakobsson's Fractal Hash Sequence Traversal algorithm. There is at least one hash traversal algorithm that
🧠 A command-line utility for switching git branches more easily. Switch branches interactively or use a fuzzy search to find that long-forgotten branch name.
git-smart-checkout A git command extension for switching git branches more efficiently. About Interactively switch branches or fuzzy search for that f
Raft distributed consensus algorithm implemented in Rust.
Raft Problem and Importance When building a distributed system one principal goal is often to build in fault-tolerance. That is, if one particular nod
Make a .scratch directory to keep random scribbles in
mkscratch Creates a directory named .scratch in your current working directory which will be ignored by Git. Useful for keeping around miscellaneous f
Simplified Find command made with Rust.
Hunt Hunt is a (highly-opinionated) simplified Find command made with Rust. It searches a file/folder by name on the entire drive. If the --first flag
Generic decision trees for rust
Stamm Stamm is a rust library for creating decision trees and random forests in a very general way. Decision trees are used in machine learning for cl
Rust library for of graph ensembles
Rust library for random graph ensembles Minimal Rust version: 1.55.0 Implements simple sampling and monte carlo (or rather markov-) steps, that can be
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
A random forest implementation in Rust
randomforest A random forest implementation in Rust. Examples use randomforest::criterion::Mse; use randomforest::RandomForestRegressorOptions; use ra
Rust port of the extended isolation forest algorithm for anomaly detection
Extended Isolation Forest This is a rust port of the anomaly detection algorithm described in Extended Isolation Forest and implemented in https://git
k-Medoids clustering in Rust with the FasterPAM algorithm
k-Medoids Clustering in Rust with FasterPAM This Rust crate implements k-medoids clustering with PAM. It can be used with arbitrary dissimilarites, as
A naive DBSCAN implementation in Rust
DBSCAN Density-Based Spatial Clustering of Applications with Noise Wikipedia link DBSCAN is a density-based clustering algorithm: given a set of point
Rust implementation for DBSCANSD, a trajectory clustering algorithm.
DBSCANSD Rust implementation for DBSCANSD, a trajectory clustering algorithm. Brief Introduction DBSCANSD (Density-Based Spatial Clustering of Applica
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
A naive density-based clustering algorithm written in Rust
Density-based clustering This a pure Rust implementation of a naive density-based clustering algorithm similar to DBSCAN. Here, 50 points are located
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
An implementation of the Pair Adjacent Violators algorithm for isotonic regression in Rust
Pair Adjacent Violators for Rust Overview An implementation of the Pair Adjacent Violators algorithm for isotonic regression. Note this algorithm is a
Example of a genetic algorithm in Rust and Python
Example of a genetic algorithm in Rust and Python Monkey typewriter Finding the phrase 'To be or not to be. That is the question.' Inspired by the exa
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
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 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
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
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
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
Implementation of Proof of Existence consensus using Substrate Framework, Frame, Pallets, RUST
Substrate Node Template A fresh FRAME-based Substrate node, ready for hacking 🚀 Getting Started Follow the steps below to get started with the Node T
A Rust port of the password primitives used in Django Project.
Rust DjangoHashers A Rust port of the password primitives used in Django Project. Django's django.contrib.auth.models.User class has a few methods to
An efficient method of heaplessly converting numbers into their string representations, storing the representation within a reusable byte array.
NumToA #![no_std] Compatible with Zero Heap Allocations The standard library provides a convenient method of converting numbers into strings, but thes
Maximum Relevance - Minimum redundancy feature selection algorithm
mrmr Maximum Relevance - Minimum redundancy feature selection algorithm implemented in Rust. Usage CLI app. It gets input from a csv dataset with head
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
Reference implementation for the Poseidon Snark-friendly Hash algorithm.
Dusk-Poseidon Reference implementation for the Poseidon Hashing algorithm. Reference Starkad and Poseidon: New Hash Functions for Zero Knowledge Proof
Rust implementation of {t,n}-threshold ECDSA (elliptic curve digital signature algorithm).
Multi-party ECDSA This project is a Rust implementation of {t,n}-threshold ECDSA (elliptic curve digital signature algorithm). Threshold ECDSA include
A rust implementation of Alexey Akhunov's multiproof algorithm
multiproof.rs A rust implementation of Alexey Akhunov's multiproof algorithm. At the time of creation, multiproof is still a work in progress and this
Pure Rust implementation of the Double Ratchet algorithm
Double Ratchet A pure Rust implementation of the Double Ratchet, as specified by Trevor Perrin and Moxie Marlinspike. The Double Ratchet allows two us
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
A Rust library for random number generation.
A Rust library for random number generation.
Random music in Annil and stream as a radio station.
anni-radio anni-radio is an audio streaming client for Project Anni. Installation cargo install --git https://github.com/project-anni/radio Dependency
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
A small random number generator hacked on top of Rust's standard library. An exercise in pointlessness.
attorand from 'atto', meaning smaller than small, and 'rand', short for random. A small random number generator hacked on top of Rust's standard libra
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
Paxakos is a pure Rust implementation of a distributed consensus algorithm
Paxakos is a pure Rust implementation of a distributed consensus algorithm based on Leslie Lamport's Paxos. It enables distributed systems to consistently modify shared state across their network, even in the presence of failures.
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
Suite for automatically testing algorithm questions from the Polish Algorithm Olympiad.
oisuite Your number #1 tool to managing your algo questions! This software only works on UNIX-based operating systems (macOS, Linux, BSD, etc.) Projec
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.
An iterator following a space-filling pattern over a given range
rlp-iter rlp-iter (Resolving Lattice Point Iterator) is an iterator that returns a space-filling permutation of integers in a given range. Specificall
Implementation of Monte Carlo PI approximation algorithm in Rust Python bindings
rusty_pi Implementation of Monte Carlo PI approximation algorithm in Rust Python bindings. Time of 100M iterations approximation on Core i7 10th gen:
Generate or convert random bytes into passphrases. A Rust port of niceware.
niceware My blog post: Porting Niceware to Rust A Rust port of niceware. Sections of this README have been copied from the original project. This libr
🔭 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
SubStrings, Slices and Random String Access in Rust
SubStrings, Slices and Random String Access in Rust This is a simple way to do it. Description Rust string processing is kind of hard, because text in
The Raft algorithm implement by Rust.
Raft The Raft algorithm implement by Rust. This project refers to Eli Bendersky's website, the link as follows: https://eli.thegreenplace.net/2020/imp
Outputs a random number of 🌈's
Rainbows Outputs a random number of 🌈 's. Rust implementation of rainbows. 📦 Installation Install Rust and Cargo Run cargo install rainbows $ rainbo
File Tree Fuzzer allows you to create a pseudo-random directory hierarchy filled with some number of files.
FTZZ File Tree Fuzzer allows you to create a pseudo-random directory hierarchy filled with some number of files. Installation $ cargo +nightly install
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
The labs of Raft consensus algorithm based on MadSim.
MadRaft The labs of Raft consensus algorithm based on MadSim. Some codes are derived from MIT 6.824 and PingCAP Talent Plan: Raft Lab. Thanks for thei
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
Display a random Shiba from your terminal whenever you feel the need to. Because why not?
Shiba CLI Command-line interface (CLI) to display a random Shiba Inu whenever needed, by just running shiba on your terminal. How To Use • How Does It
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
An implementation of the A-Star pathfinding algorithm tailored for traversing a bespoke collection of weighted hexagons.
An implementation of the A-Star pathfinding algorithm tailored for traversing a bespoke collection of weighted hexagons. It's intended to calculate the most optimal path to a target hexagon where you are traversing from the centre of one hexagon to the next along a line orthogonal to a hexagon edge
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
A fast isosurface extraction algorithm.
fast-surface-nets A fast, chunk-friendly implementation of Naive Surface Nets on regular grids. Surface Nets is an algorithm for extracting an isosurf
Rust implementation of AstroBWT Proof-Of-Work algorithm
AstroBWT AstroBWT is a proof-of-work (PoW) algorithm based on Burrows-Wheeler transform (BWT). Developed and used by the DERO Project for Mobile (arm)
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
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
ᎩᎦᎨᎢ (IPA: [gigagei]) is a random quote fetching console utility. Written in Rust.
gigagei ᎩᎦᎨᎢ (IPA: [gigagei]) is a random quote fetching console utility. Written in Rust. Installing Use latest pre-built binary from releases Buildi