librualg 0.4.0

Collection of basic algorithms for everyday development

LIst of algorithms:

Search algorithms:

• Binary search

String Algorithms:

• Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm)

Combinatorics and enumeration algorithms

• Permutation generation

Graph algorithms:

• bfs (Breadth-First Search)

Example

extern crate librualg;
use librualg::*;

fn main(){
    let seq = [1, 2, 3, 3, 4, 5];
    assert_eq!(binary_search::upper_bound(&seq, &3), Some(3));
}