15 unstable releases

0.8.3 Oct 14, 2021
0.8.2 Dec 28, 2020
0.8.0 Jun 6, 2020

#779 in Data structures

26 downloads per month
Used in fsh

MIT/Apache

320KB
6K SLoC

rudac

Rudac is a Rust Data structure and Algorithm Crate. It aims to be a comprehensive crate of usefull data structure and algorithms.

It is still an ongoing project.

Data structures:

  • Queue:
    • Circular Queue / Circular Buffer
  • Heap:
    • Binomial Heap
    • Fibonacci Heap
    • Min-Max Heap
  • Tree:
    • Binomial Tree
    • AVL Tree
    • Red-Black Tree
    • Interval Tree
  • Utils:
    • Interval (Open, closed and unbounded intervals)

Algorithms:

  • Find:
    • kth smallest item(including min, max, median)
  • Search:
    • Binary Search
    • Exponential Search
    • Fibonacci Search
    • Linear Search
  • Sort:
    • Merge Sort
    • Quick Sort
  • Transformation:
    • Partition around a pivot

lib.rs:

Rudac

Rudac is a Rust Data structure and Algorithm Crate. It aims to be a comprehensive crate of useful data structure and algorithms.

No runtime deps