#markov #chain #probability

bin+lib markov

A generic markov chain implementation in Rust

32 releases (3 stable)

1.0.2 May 3, 2018
1.0.1 Mar 3, 2018
0.0.33 Jun 9, 2017
0.0.32 Mar 18, 2016
0.0.8 Dec 23, 2014

#87 in Machine learning

Download history 2/week @ 2019-08-07 2/week @ 2019-08-14 381/week @ 2019-08-21 150/week @ 2019-08-28 116/week @ 2019-09-04 45/week @ 2019-09-11 272/week @ 2019-09-18 109/week @ 2019-09-25 34/week @ 2019-10-02 9/week @ 2019-10-09 116/week @ 2019-10-16 305/week @ 2019-10-23 99/week @ 2019-10-30

351 downloads per month
Used in 1 crate

CC0 license

25KB
452 lines

markov Build Status Crates.io Docs Built with Spacemacs

A generic implementation of a Markov chain in Rust. It supports all types that implement Eq, Hash, and Clone, and has some specific helpers for working with String as text generation is the most likely use case. You can find up-to-date, ready-to-use documentation online on docs.rs.

Note: markov is in passive maintenance mode. It should work well for its intended use case (largely textual generation, especially in chat bots and the like), but will likely not grow to any further use cases. If it does not meet your needs in a broad sense, you should likely fork it or develop a more purpose-built library. Nevertheless, bug reports will still be triaged and fixed.

Examples

With Strings:

extern crate markov;

use markov::Chain;

fn main() {
    let mut chain = Chain::new();
    chain.feed_str("I like cats and I like dogs.");
    println!("{:?}", chain.generate_str());
}

With integers:

extern crate markov;

use markov::Chain;

fn main() {
    let mut chain = Chain::new();
    chain.feed(vec![1u8, 2, 3, 5]).feed(vec![3u8, 9, 2]);
    println!("{:?}", chain.generate());
}

Chains have iterators (both infinite and sized!):

extern crate markov;

use markov::Chain;

fn main() {
    let mut chain = Chain::new();
    chain.feed_str("I like cats and I like dogs.");
    for line in chain.iter_for(5) {
        println!("{:?}", line);
    }
}

Chains can be higher-order:

extern crate markov;

use markov::Chain;

fn main() {
    let mut chain = Chain::of_order(2);
    chain.feed_str("I like cats and I like dogs.");
    for line in chain.iter_for(5) {
        println!("{:?}", line);
    }
}

Contributing

Contributions to this library would be immensely appreciated. It should be noted that as this is a public domain project, any contributions will thus be released into the public domain as well.

Dependencies

~1–1.8MB
~38K SLoC