#data #algorithm #structure #parser #grammar #codebase

omnitool

A curated respository of algorithms and data structures. The libraries are included as forks of Rust codebases

2 releases

0.0.2 Jul 8, 2024
0.0.1 Jul 7, 2024

#915 in Data structures

Apache-2.0 OR MIT

3KB

omnitool

A repository of algorithms and data structures. The libraries are included as curated forks of Rust codebases. We provide extras such as fuzzing, bug fixes, more features, lightweight serialization impls, and memory usage report impls.

Work in progress.

Contents

Dynamic arrays

  • bit-vec
  • elsa
  • smallvec
  • zerovec

Sets

  • bit-set

Maps

  • hashbrown
  • elsa
  • indexmap

Trees

trie??? patricia trie qptrie

Concurrent

Persistent

  • rpds

Append-only

  • bumpalo
  • elsa

Graphs

  • petgraph
  • graph-coloring
  • graphene

Iteration

  • itertools

Sorting

  • pdqsort
  • binary-heap

Parsing

  • gearley
  • cfg

Cryptography

  • gxhash
  • siphash

Compression

Bioinformatics

  • rust-bio

Dependencies

~4–12MB
~140K SLoC