Commit Graph

29 Commits

Author SHA1 Message Date
Michael Neumann
7177a250e5 Hide mark_matrix::Mark 2015-10-20 13:47:54 +02:00
Michael Neumann
39fc8be008 Use an owned slice instead of Vec.
We never going to modify the shape of the matrix.
2015-10-20 13:38:15 +02:00
Michael Neumann
ec7ec7fa4f Add test case 2015-10-20 13:22:36 +02:00
Michael Neumann
8a9221d9fd license 2015-10-20 01:25:35 +02:00
Michael Neumann
7c4576f62a Add meta data 2015-10-20 01:24:13 +02:00
Michael Neumann
1fa471a35d Improve performance
Before:

    test bench_solve100  ... bench:      59,998 ns/iter (+/- 4,502)
    test bench_solve1000 ... bench:   6,761,411 ns/iter (+/- 379,337)

After:

    test bench_solve100  ... bench:      55,945 ns/iter (+/- 1,682)
    test bench_solve1000 ... bench:   6,116,007 ns/iter (+/- 277,546)
2015-10-20 01:18:25 +02:00
Michael Neumann
a3a55a5a57 Do not always inline 2015-10-20 01:02:18 +02:00
Michael Neumann
d33071e044 Improve performance of map_row()
Before:

    test bench_solve100  ... bench:      64,727 ns/iter (+/- 691)
    test bench_solve1000 ... bench:   7,160,735 ns/iter (+/- 315,280)

After:

    test bench_solve100  ... bench:      59,998 ns/iter (+/- 4,502)
    test bench_solve1000 ... bench:   6,761,411 ns/iter (+/- 379,337)
2015-10-20 01:00:25 +02:00
Michael Neumann
f8329d5994 Add 1000x1000 benchmark 2015-10-20 00:51:58 +02:00
Michael Neumann
5738c7b969 Add benchmark 2015-10-20 00:48:12 +02:00
Michael Neumann
36e85fc429 Add from_fn() 2015-10-20 00:40:56 +02:00
Michael Neumann
784f499137 Add test case 2015-10-20 00:29:29 +02:00
Michael Neumann
fd0363ef6f Simplify the code 2015-10-20 00:18:47 +02:00
Michael Neumann
8faebad157 Refactor MarkMatrix into mark_matrix.rs 2015-10-20 00:17:03 +02:00
Michael Neumann
be964d166e Refactor 2015-10-20 00:09:02 +02:00
Michael Neumann
ee18f22c9d Silence all warnings 2015-10-19 23:49:18 +02:00
Michael Neumann
0517aa474b Get rid of nalgebra. Simplify traits 2015-10-19 23:31:40 +02:00
Michael Neumann
6d85e2b944 Don't use DMat 2015-10-19 23:18:42 +02:00
Michael Neumann
e7168b8b43 Remove unused code 2015-10-19 23:13:14 +02:00
Michael Neumann
86ba0e26f7 Refactor Coverage out into coverage.rs 2015-10-19 23:11:38 +02:00
Michael Neumann
566f848524 Use BitVec 2015-10-19 23:03:22 +02:00
Michael Neumann
018162fb35 Fix test 2015-10-19 22:51:42 +02:00
Michael Neumann
3b0bc1411d Rename compute() -> solve_assignment() and make public 2015-10-19 22:50:12 +02:00
Michael Neumann
f487672864 Use a simple SquareMatrix implementation instead of DMat 2015-10-19 22:48:31 +02:00
Michael Neumann
6ffaa8f0db Add travis image 2015-10-19 19:36:50 +02:00
Michael Neumann
ab92139e1e TODO 2015-10-19 19:32:48 +02:00
Michael Neumann
3e3960583b Add travis 2015-10-19 19:28:06 +02:00
Michael Neumann
f4afe557d6 Initial import 2015-10-19 19:27:11 +02:00
Michael Neumann
5b7a4baf98 Initial commit 2015-10-19 19:18:47 +02:00