33 Repositories
Rust recursive-length-prefix Libraries
Easy recursion in Rust, without stack overflows.
Recursive With recursive you can easily make (indirectly) recursive functions without worrying about stack overflows by marking them as #[recursive]:
Prefix tree (ordered map and set) data structure using 100% safe Rust
PFX: A 100% safe, blob-oriented prefix tree This crate provides a prefix tree map and set data structure, implemented purely in safe Rust. The API is
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
🦖 Evolve your fixed length data files into Apache Arrow tables, fully parallelized!
🦖 Evolve your fixed length data files into Apache Arrow tables, fully parallelized! 🔎 Overview ... 📦 Installation The easiest way to install evolut
Uses Plonky2 proof system to build recursive circuits for Merkle Trees.
ProvableMerkleTrees Introduction This repo provides Rust code to build Merkle Trees, equipped with a Provable interface to generate Zero Knowledge pro
A pure-rust(with zero dependencies) fenwick tree, for the efficient computation of dynamic prefix sums.
indexset A pure-rust(with zero dependencies, no-std) fenwick tree, for the efficient computation of dynamic prefix sums. Background Did you ever have
A handwritten fault-tolerant, recursive-descent parser for PHP written in Rust.
PHP-Parser A handwritten fault-tolerant, recursive-descent parser for PHP written in Rust. Warning - this is still alpha software and the public API i
Extension trait to chunk iterators into const-length arrays.
const-chunks This crate provides an extension trait that lets you chunk iterators into constant-length arrays using const generics. See the docs for m
Split text into semantic chunks, up to a desired chunk size. Supports calculating length by characters and tokens
Large language models (LLMs) can be used for many tasks, but often have a limited context size that can be smaller than documents you might want to use. To use documents of larger length, you often have to split your text into chunks to fit within this context size.
Recursive-OVOTE: OVOTE enjoying Plonky2 recursion
rovote: recursive ovote Recursive-OVOTE: OVOTE enjoying Plonky2 recursion. Note: this repo is an experiment, do not use in production. The inner & out
🦀 Rust crate that allows creating weighted prefix trees that can be used in autocomplete
weighted_trie 🦀 Rust crate that allows creating weighted prefix trees that can be used in autocomplete Released API Docs Quickstart To use weigthed-t
A fault-tolerant, recursive-descent parser for Ara Programming Language 🌲
Ara Parser A fault-tolerant, recursive-descent parser for Ara Programming Language 🌲 Note: This project is a hard-fork of php-rust-tools/parser Speci
A language parser tool to build recursive descent top down parser.
lang-pt A language parser tool to generate recursive descent top down parser. Overview Parsers written for the languages like Javascript are often cus
🍹Branch and bound solution using Rust to calculate an optimal cocktail ingredient list of arbitrary length 🍸
Calculating an Optimal Cocktail Ingredient List Tom Explains the Problem You have 100 different ingredients You have 20 cocktails, each of which use 2
Minimal recursive "truncate file/directory names to meet requirements" tool
trunc_filenames ssokolow@monolith ~ % trunc_filenames --help trunc_filenames 0.1.0 Rename files and directories to fit length limits. WARNING: Will n
STARK - SNARK recursive zero knowledge proofs, combinaison of the Winterfell library and the Circom language
STARK - SNARK recursive proofs The point of this library is to combine the SNARK and STARK computation arguments of knowledge, namely the Winterfell l
A prefix tree (trie) is a data structure that allows you to store an associative array whose keys are strings
RadixTrie A prefix tree (trie) is a data structure that allows you to store an associative array whose keys are strings. It is a root tree, each edge
SWC Transform to prefix logs. Useful for adding file and line number to logs
SWC Transform to prefix logs. Useful for adding file and line number to logs
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
A (de)serializer for RLP encoding in ETH
An ETH RLP (Recursive Length Prefix) (de)serializer written in Rust
A Rust implementation of generic prefix tree (trie) map with wildcard capture support
prefix_tree_map A Rust implementation of generic prefix tree (trie) map with wildcard capture support. Design Trie is a good data structure for storin
The recursive model index, a learned index structure
RMI This is a reference implementation of recursive model indexes (RMIs). A prototype RMI was initially described in The Case for Learned Index Struct
Prefix tree implemented in Rust.
Prefix tree implemented in rust. A simple library that provides a prefix tree (trie) implementation. It uses generic types for both keys and values. p
Rust macro to make recursive function run on the heap (i.e. no stack overflow).
Decurse Example #[decurse::decurse] // 👈 Slap this on your recursive function and stop worrying about stack overflow! fn factorial(x: u32) - u32 {
Variable-length signed and unsigned integer encoding that is byte-orderable for Rust
ordered-varint Provides variable-length signed and unsigned integer encoding that is byte-orderable. This crate provides the Variable trait which enco
Non-Recursive Inverting of Binary Tree in Rust
Non-Recursive Inverting of Binary Tree in Rust The idea is to implement the classical Inverting of Binary Tree but without using recursion. Quick Star
The tool to make svg with triangles by length from two points.
The tool to make svg with triangles by length from two points.
decode a byte stream of varint length-encoded messages into a stream of chunks
length-prefixed-stream decode a byte stream of varint length-encoded messages into a stream of chunks This crate is similar to and compatible with the
🧵 Generate self-describing strings of a given length to help aid software testing
rust-counter-strings Counter strings generator written in rust to help aid software testing What is a counterstring? "A counterstring is a graduated s
Nova: Recursive SNARKs without trusted setup
Nova: Recursive SNARKs without trusted setup Nova is a high-speed recursive SNARK (a SNARK is type cryptographic proof system that enables a prover to
Left Recursive PEG for rust
Left Recursive Parsing Expression Grammar (PEG) lrpeg allows left recursive rules, and uses ratpack parsing for speed. I wrote a blog post to introduc
This tool is for those who often want to search for a string deeply into a directory in recursive mode, but not with the great tool: grep, ack, ripgrep .........一个工具最大的价值不是它有多少功能,而是它能够让你以多快的速度达成所愿......
SSS - so stupid search tool 阿Q的哥锐普 English Documentation install install from source code 1.install rust toolchain curl --proto '=https' --tlsv1.2 -
A fast, simple, recursive content discovery tool written in Rust.
A simple, fast, recursive content discovery tool written in Rust 🦀 Releases ✨ Example Usage ✨ Contributing ✨ Documentation 🦀 😕 What the heck is a f