145 Repositories
Rust graph-algorithms Libraries
Pathfinding library for calculating all node pairs' shortest paths in an unweighted undirected graph.
bit_gossip bit_gossip, named after its implementation technique, is a simple pathfinding library for calculating all node pairs' shortest paths in an
๐งฉCreating a blockchain wallet and integrating a couple of cryptographic algorithms to securely save the secrets.๐งฉ
Rust Library For Cryptocurrency Wallet Folder Structure src : contains the source code of the library examples : contains some examples of the library
A lightweight and high-performance order-book designed to process level 2 and trades data. Available in Rust and Python
ninjabook A lightweight and high-performance order-book implemented in Rust, designed to process level 2 and trades data. Available in Python and Rust
A fast, lightweight and extensible implementation of a graph data structure.
fast-graph A fast, lightweight and extensible implementation of a graph data structure. Note โ ๏ธ There will be some breaking changes in the coming 1-2
A heap allocated runtime for deeply recursive algorithms.
Reblessive A heap allocated runtime for deeply recursive algorithms. Turn your cursed recursive algorithm into a blessed heap allocated structure whic
Theorem relational dependencies automatic extraction and visualization as a graph for Lean4.
Lean Graph Interactive visualization of dependencies for any theorem/definitions in your Lean project. How to use In your browser: lean-graph.com Or r
Personal experiments with genetic algorithms and neuroevolution, in Rust, with the Bevy engine.
The Tango Problem Personal experiments with genetic algorithms and neuroevolution, in Rust, with the Bevy engine. A number of "Psychics" are placed in
Level up your shader game with the GPU + Rust advantage!
Gravy (WIP) Ya know, my momma always said everything's better with Gravy... Gravy is a shader programming framework and toolkit built on the union of
A tilemap library for Bevy. With many algorithms built in.
Bevy EntiTiles A tilemap library for bevy. Notice that the crate is still in need of optimization. So don't use this in your formal projects. Strongly
A collection of mapping suites and useful algorithms, implemented in pure Rust
Unstable API Note that this crate is in early development, breaking API changes are to be expected. Usage Add this to your Cargo.toml: [dependencies]
Terminal UI for leetcode. Lets you browse questions through different topics. View, solve, run and submit questions from TUI.
Leetcode TUI Use Leetcode in your terminal. Why this TUI: My motivation for creating leetcode-tui stemmed from my preference for tools that are lightw
Introduction to Algorithms (implemented in Go, Rust, Erlang, and Clojure)
Algorithms Working through Introduction to Algorithms, 4th Edition and implementing the algorithms in: Go Rust Erlang Clojure While keeping a diary an
Bevy Meshem is a Rust crate designed to provide meshing algorithms for voxel grids, enabling you to create cohesive 3D mesh structures from a grid of cubic voxels
Bevy Meshem Crates.io, docs Bevy Compatibility: Bevy Version bevy_meshem 0.11 main Bevy Meshem is a Rust crate designed to provide meshing algorithms
An efficient async condition variable for lock-free algorithms
async-event An efficient async condition variable for lock-free algorithms, a.k.a. "eventcount". Overview Eventcount-like primitives are useful to mak
Modern Rust utility library delivering modularity, performance & extras; or simply Rust version of Lodash
Lorust - API Documentation Lorust is the Rust version of Lodash, which is a modern Javascript utilty library delivering modularity, performance & extr
๐พ๐ฆ ๐บ๐ฎ๐๐๐ฒ๐ฟ๐ถ๐ป๐ด ๐ฟ๐๐๐ ๐๐ต๐ฒ ๐ฟ๐ถ๐ด๐ต๐ ๐๐ฎ๐: ๐๐ต๐ฟ๐ผ๐๐ด๐ต ๐ฐ๐น๐ฎ๐๐๐ถ๐ฐ๐ฎ๐น ๐ฐ๐ผ๐บ๐ฝ๐๐๐ฒ๐ฟ ๐๐ฐ๐ถ๐ฒ๐ป๐ฐ๐ฒ ๐ฝ๐ฟ๐ผ๐ฏ๐น๐ฒ๐บ๐
๐ฆ ๐พ algorithms and data structures in Rust ๐ฃ Rust is a strong-typed (you can't work around the type system, like Python) and static-typed language
A suite of benchmarks to test e-graph extraction algorithms
Extraction Gym A suite of benchmarks to test e-graph extraction algorithms. Add your algorithm in src/extract and then add a line in src/main.rs. To r
Compact, efficient data structures in contiguous byte arrays
Sokoban Compact, efficient data structures in contiguous byte arrays. Benchmarks Based on simple benchmarks, the naive performance of Sokoban data str
Repository to learn fractal generation algorithms.
Fractalrs Created this project so I can study Rust while programming fractals! I have always wanted to learn fractal generation. Fractals Fractals are
Basic (and naรฏve) LZW and Huffman compression algorithms in Rust.
Naive implementation of the LZW and Huffman compression algorithms. To run, install the Rust toolchain. Cargo may be used to compile the source. Examp
Nodium is an easy-to-use data analysis and automation platform built using Rust, designed to be versatile and modular.
Nodium is an easy-to-use data analysis and automation platform built using Rust, designed to be versatile and modular. Nodium aims to provide a user-friendly visual node-based interface for various tasks.
bare-bones "reactive programming" (change propogation) using a central data dependency graph
mini-rx: Tiny reactive programming change propagation a la scala.rx Cargo documentation Example use mini_rx::*; fn example() { // setup let side_ef
A template for writing CMSIS-Pack flash algorithms in Rust
Flash Algorithm Template This is a flash algorithm template for writing CMSIS-Pack flash algorithms in Rust. It can be used to generate new flash algo
๐งฎ alphatensor matrix breakthrough algorithms + simd + rust.
simd-alphatensor-rs tldr; alphatensor matrix breakthrough algorithims + simd + rust. This repo contains the cutting edge matrix multiplication algorit
Python library for embedding large graphs in 2D space, using force-directed layouts.
Graph Force A python/rust library for embedding graphs in 2D space, using force-directed layouts. Installation pip install graph_force Usage The first
Chargo is a tool for file encryption/decryption. It's based on Argon2 and ChaCha20Poly1305 algorithms.
| Documentation Chargo is a tool for file encryption/decryption with password. It's based on Argon2 and ChaCha20Poly1305 algorithms. From arg2u with โฅ
Python+Rust implementation of the Probabilistic Principal Component Analysis model
Probabilistic Principal Component Analysis (PPCA) model This project implements a PPCA model implemented in Rust for Python using pyO3 and maturin. In
High-performance time series downsampling algorithms for visualization
tsdownsample ๐ Time series downsampling algorithms for visualization Features โจ Fast: written in rust with PyO3 bindings leverages optimized argminma
๐ My solutions to Advent of Code 2022.
๐ advent-of-code-2022 Overview This repository contains my solutions to Advent of Code 2022. I decided to take this year as an opportunity to learn R
A general solution for commonly used crypt in rust, collection of cryptography-related traits and algorithms.
Crypto-rs A general solution for commonly used crypt in rust, collection of cryptography-related traits and algorithms. This is a Rust implementation
A Rust Implementation of China's Standards of Encryption Algorithms(SM2/SM3/SM4)
gm-rs A Pure Rust High-Performance Implementation of China's Standards of Encryption Algorithms(SM2/SM3/SM4) Usage Add this to your Cargo.toml: [depen
๐ Rusty flow graph processing library
flowing flowing is a flow graph processing library written in Rust. It shall serve as a general-purpose building block for all kinds of dataflow progr
rust_aads - Rust Algorithms And Data Structures
rust_aads - Rust Algorithms And Data Structures rust_aads is an open repository with algorithms and data structures, used in computer science and comp
A general-purpose, transactional, relational database that uses Datalog and focuses on graph data and algorithms
cozo A general-purpose, transactional, relational database that uses Datalog for query and focuses on graph data and algorithms. Features Relational d
Simple, performant graph generator for Feynman diagrams* โ๏ธ
Feynman diagram generator โ๏ธ A simple generator of "Feynman diagram" permutations (as defined by problem 781). Incrementally builds isomorphically uni
Command-line interface to Microsoft To Do
โ This is a hackathon project with no official support or quality guarantee Hackathon 2022 tdi The command-line interface, for some, is the natural wa
DSP real time audio synthesis, effect algorithms and utilities for Rust
synfx-dsp synfx-dsp DSP real time audio synthesis, effect algorithms and utilities for Rust Most of the algorithms and implementations in this library
Calculate a player's skill level using Elo, DWZ, Ingo, TrueSkill, Glicko and Glicko-2 algorithms known from their usage in chess and online games.
skillratings Skillratings allows you to calculate the player's skill instantly in 1v1 matches or after tournaments/rating periods with a list of resul
An online pipeline for image processing.
carbaseus An online pipeline for image processing. *carbaseus (feminine carbasea, neuter carbaseum)* : first/second-declension adjective 1. made of f
A small collection of procedural dungeon generation algorithms.
mapgen A small collection of procedural dungeon generation algorithms. Built with Rust & macroquad. WebAssembly build deployed here. Animated version
NSE is a rust cli binary and library for extracting real-time data from National Stock Exchange (India)
NSE Check out the sister projects NsePython and SaveKiteEnctoken which are Python & Javascript libraries to use the NSE and Zerodha APIs respectively
WebCipher - JWT encryption/decryption algorithms + a JWK Store implementation
webcipher provides JWT authentication utilities and storage mechanism for caching keys and optimizing decryption/encryption processes.
Egui node graph is a featureful, customizable library to create node graph applications using egui
Egui node graph is a featureful, customizable library to create node graph applications using egui. The library takes care of presenting a node graph to your users, and allows customizing many aspects of the interaction, creating the semantics you want for your specific application.
A lightweight Rust library for BitVector Rank&Select operations, coupled with a generic Sparse Array implementation
A lightweight Rust library for BitVector Rank&Select operations, coupled with a generic Sparse Array implementation
Graphite is a digital content creation software package for 2D graphics
Powerful 2D vector and raster editing. Procedural and nondestructive. Graphite is a digital content creation software package for 2D graphics, merging
Fastest solutions for various Rust algorithms from challenges
Algs These are the results of going through various challenges and solutions to find the fastest and most concise algorithms. It is structured by data
A Graph implemented using nothing but `Vec`s in rust
VecGraph A Graph implemented using nothing but Vecs in rust. Details The graph is implemented using two Vecs: nodes and edges. nodes stores "nodes". w
Red-blue graph problem solver - Rust implementation
Red-blue graph problem solver - Rust implementation The problem is the following: In a directed graph, each node is colored either red or blue. Furthe
A Rust implementation the HOTP and TOTP Algorithms
xotp A Rust implementation the HOTP and TOTP Algorithms. HOTP was implemented in accordance with RFC4226 TOTP was implemented in accordance with RFC62
r2d2-cypher is a r2d2 connection pool for rusted-cypher
r2d2-cypher is a r2d2 connection pool for rusted-cypher
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
Tiny Rust library to draw pretty line graphs using ascii characters.
rasciigraph Tiny Rust library to draw pretty line graphs using ascii characters. Usage Add this to your Cargo.toml [dependencies] rasciigraph = "0.1.1
Symmetric key-wrapping algorithms
RustCrypto: Key Wrapping Functions Collection of symmetric Key Wrapping Functions (KW) written in pure Rust. About "Key Wrapping" describes symmetric
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
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
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
Graph API client writen in Rust
graph-rs Now available on stable Rust at crates.io graph-rs-sdk = "0.1.0" 0.1.0 and above use stable Rust. Anything before 0.1.0 uses nightly Rust. M
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
Create, share, fetch and model Atomic Data! This project consists of a graph database + server, a CLI and a rust library.
Create, share, fetch and model Atomic Data! This repo consists of three components: A library, a server and a CLI. atomic-server Status: Beta. Breakin
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
Gping - Ping, but with a graph
gping ๐ Ping, but with a graph. Table of Contents Install ๐ฟ Usage ๐ท Install ๐ฟ macOS Homebrew: brew install gping MacPorts: sudo port install gping
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
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
A cargo subcommand for creating GraphViz DOT files and dependency graphs
cargo-graph Linux: A cargo subcommand for building GraphViz DOT files of dependency graphs. This subcommand was originally based off and inspired by t
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
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
A scalable, distributed, collaborative, document-graph database, for the realtime web
is the ultimate cloud database for tomorrow's applications Develop easier. Build faster. Scale quicker. What is SurrealDB? SurrealDB is an end-to-end
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
"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 graph crate with simplicity in mind
A graph crate with simplicity in mind. Prepona aims to be simple to use (for users of the crate) and develop further (for contributors). Nearly every
๐ฅ Unit testing framework for Subgraph development on The Graph protocol. โ๏ธ
๐ Welcome to Matchstick - a unit testing framework for The Graph protocol. Try out your mapping logic in a sandboxed environment and ensure your hand
Construct graphs from parsed source code
tree-sitter-graph The tree-sitter-graph library defines a DSL for constructing arbitrary graph structures from source code that has been parsed using
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
An example repository on how to start building graph applications on streaming data. Just clone and start building ๐ป ๐ช
An example repository on how to start building graph applications on streaming data. Just clone and start building ๐ป ๐ช
A simple and elegant, pipewire graph editor
pw-viz A simple and elegant, pipewire graph editor This is still a WIP, node layouting is kinda jank at the moment. Installation A compiled binary is
๐ฆ Rust Graph Routing runtime for Apollo Federation ๐
Apollo Router The Apollo Router is a configurable, high-performance graph router for a federated graph. Getting started Follow the quickstart tutorial
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
The library provides basic functions to work with Graphviz dot lang from rust code.
Description The library provides the basic access to the graphs in graphviz format with ability to import into or export from it. Base examples: Parse
The Graph is a protocol for building decentralized applications (dApps) quickly on Ethereum and IPFS using GraphQL.
Graph Node The Graph is a protocol for building decentralized applications (dApps) quickly on Ethereum and IPFS using GraphQL. Graph Node is an open s
Finding the shortest and fastest path in the graph to optimize traffic.
Finding the shortest and fastest path in the graph to optimize traffic. Because we don't want to spend unnecessary time searching for the optimal route back to home.
Benchmarks of algorithms for convex min-plus convolutions
Convex min-plus convolution ใๅฎ็พใใใขใซใดใชใบใ ใฎๅฎ่กๆ้ใๆฏ่ผใใพใใ ใใๆน ้ทใ N ใฎ convex ใช Veci32 ใ๏ผๆฌ็ๆใใฆใใใใใฎ min-plus convolution ใ๏ผ้ใใฎๆนๆณใง่จ็ฎใใพใใ brute: ๅฎ็พฉใฉใใ่จ็ฎใใพใใ(ฮ
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
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