munkres-rs/Cargo.toml

[package]
name = "munkres"
version = "0.3.0"
authors = ["Michael Neumann <mneumann@ntecs.de>"]
license = "BSD-3-Clause"
repository = "https://github.com/mneumann/munkres-rs"
description = "Kuhn-Munkres (aka Hungarian) algorithm for solving the Assignment Problem with O(n^3) time complexity"
keywords = ["algorithm", "optimization"]
include = ["src/*.rs", "Cargo.toml", "LICENSE", "README.md"]

[dependencies]
fixedbitset = "0.1"
ndarray = "0.11"
Initial import 2015-10-19 20:27:11 +03:00			`[package]`
			`name = "munkres"`
Remove unstable feature zero_one (Zero trait) This allows this library to be build with a stable Rust release. 2016-07-16 14:40:13 +03:00			`version = "0.3.0"`
Initial import 2015-10-19 20:27:11 +03:00			`authors = ["Michael Neumann <mneumann@ntecs.de>"]`
license 2015-10-20 02:25:35 +03:00			`license = "BSD-3-Clause"`
Add meta data 2015-10-20 02:24:13 +03:00			`repository = "https://github.com/mneumann/munkres-rs"`
Document time complexity O(n^3) of the algorithm 2018-01-30 18:03:03 +04:00			`description = "Kuhn-Munkres (aka Hungarian) algorithm for solving the Assignment Problem with O(n^3) time complexity"`
Version 0.1.0 2015-12-21 17:48:24 +03:00			`keywords = ["algorithm", "optimization"]`
Update version to 0.2.0 2016-02-28 00:48:09 +03:00			`include = ["src/*.rs", "Cargo.toml", "LICENSE", "README.md"]`
Initial import 2015-10-19 20:27:11 +03:00
			`[dependencies]`
Improve performance by replacing bit_vec with fixedbitset. Before: test bench_solve_100 ... bench: 53,365 ns/iter (+/- 651) test bench_solve_1000 ... bench: 5,864,809 ns/iter (+/- 102,059) test bench_solve_2000 ... bench: 34,347,333 ns/iter (+/- 200,639) After: test bench_solve_100 ... bench: 41,574 ns/iter (+/- 765) test bench_solve_1000 ... bench: 4,693,452 ns/iter (+/- 189,201) test bench_solve_2000 ... bench: 29,954,973 ns/iter (+/- 438,573) 2015-11-29 17:03:57 +03:00			`fixedbitset = "0.1"`
Document time complexity O(n^3) of the algorithm 2018-01-30 18:03:03 +04:00			`ndarray = "0.11"`