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

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

Last synced: 7 months ago
JSON representation

Assorted algorithms implemented in Rust

• Host: GitHub
• URL: https://github.com/willcrichton/algo-rs
• Owner: willcrichton
• Created: 2014-12-16T20:30:02.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2015-05-16T02:22:10.000Z (about 10 years ago)
• Last Synced: 2024-10-22T11:43:09.052Z (9 months ago)
• Language: Rust
• Size: 297 KB
• Stars: 4
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

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