Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/willcrichton/algo-rs

Assorted algorithms implemented in Rust
https://github.com/willcrichton/algo-rs

Last synced: 23 days ago
JSON representation

Assorted algorithms implemented in Rust

Awesome Lists containing this project

README

        

algo-rs [![Build Status](https://travis-ci.org/willcrichton/algo-rs.svg)](https://travis-ci.org/willcrichton/algo-rs)
=======

Assorted algorithms implemented in Rust. Currently have:
* kth-largest element in an unsorted sequence - QuickSelect, expected O(n)
* minimum spanning tree - Kruskal's, O(|E| log |E|)
* max flow - Ford-Fulkerson, O(nF)
* 2D closest pair - Sariel Har-Peled's, expected O(n)

Also comes with custom graph implementation.

Todo:
* Augmented trees
* Karp-Rabin
* DP/memoization framework
* Suffix trees
* Epsilon heavy hitters
* Convex hull
* Perceptron
* FFT