andrey/munkres-rs
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Commit Graph

  • a1ee35d6fe Add CI master Andrey Tkachenko 2022-03-09 13:38:02 +0400
  • f989a06df8
         Update weight_matrix.rs Andrey Tkachenko 2021-02-24 22:56:37 +0400
  • beef90e23b Update dependencies v0.5.2 Michael Neumann 2021-01-07 15:50:40 +0100
  • 222bd48e55 0.5.1 - include benches v0.5.1 Michael Neumann 2019-04-07 18:09:34 +0200
  • 03f14a174b Version 0.5.0 v0.5.0 Michael Neumann 2019-04-07 17:34:13 +0200
  • 44026fb680 Refactor control flow of algorithm Michael Neumann 2019-04-07 17:30:57 +0200
  • bd8728ce2f Fix infinte loop in case Matrix is not solvable. Michael Neumann 2019-04-07 16:46:54 +0200
  • 7e07dd5941 Fix unsolvable bug, add more tests Michael Neumann 2019-04-07 16:22:04 +0200
  • 8f04199cc0 Cleanup test cases Michael Neumann 2019-04-07 15:25:43 +0200
  • b7aedb5b3f Add WeightNum#{add_if_valid, sub_if_valid) and use them Michael Neumann 2019-04-07 14:44:34 +0200
  • fe2d4bb8af Rename WeightNum#is_disallowed() to #is_valid() Michael Neumann 2019-04-07 14:40:15 +0200
  • a870cb4cc7 MarkMatrix - Refactor Michael Neumann 2019-04-07 14:32:22 +0200
  • ec53b07747 Get rid of MarkMatrix trait again Michael Neumann 2019-04-07 13:34:37 +0200
  • 10ec98b791 Fix bug in MarkMatrixBitArray Michael Neumann 2019-04-07 13:24:48 +0200
  • 881bb16f65 Use FixedBitSet#ones() iterator Michael Neumann 2019-04-07 12:18:31 +0200
  • 841fc0c4da Use FixedBitSet#ones() iterator and rename function again Michael Neumann 2019-04-07 12:08:38 +0200
  • aa33d76281 Rename function Michael Neumann 2019-04-07 12:00:00 +0200
  • bf353be676 Invert logic in Coverage "matrix" Michael Neumann 2019-04-07 11:55:18 +0200
  • 417ccc2c9f Run benchmark with N=50 Michael Neumann 2019-04-07 11:48:22 +0200
  • 8adec9a9ee Coverage: rename {rows, columns} -> covered_{rows, columns} Michael Neumann 2019-04-07 11:23:17 +0200
  • 16bc0a7cbd Refactor Coverage Michael Neumann 2019-04-07 11:19:54 +0200
  • 44847c04e1 Breaking API - Return Vec<Position> from solve_assignment() Michael Neumann 2019-04-07 11:02:57 +0200
  • 9ec92b7bff Refactor - breaking changes to API Michael Neumann 2019-04-07 10:35:52 +0200
  • 0a9551aaf1 Upgrade ndarray version Michael Neumann 2019-04-06 22:53:44 +0200
  • 9be159c4fd Use criterion for benchmarks Michael Neumann 2019-04-06 20:36:00 +0200
  • c1b4498a65 Rust rustfmt Michael Neumann 2019-04-06 20:10:57 +0200
  • 9ef1acacd8 Use WeightNum into separate module Michael Neumann 2019-04-06 20:10:41 +0200
  • 2824a1123f Changes for Cargo edition 2018 Michael Neumann 2019-04-06 20:05:22 +0200
  • d52fb6c257 And avoid line breaks within the string Michael Neumann 2018-02-05 10:13:45 +0100
  • 5ed0b6b394 Slightly shorten the description Michael Neumann 2018-02-05 10:12:59 +0100
  • 812942832b Release version 0.4.0 v0.4.0 Michael Neumann 2018-01-30 15:17:12 +0100
  • 73910f7dde Return Error enum instead of static str Michael Neumann 2018-01-30 15:16:47 +0100
  • c7dd965658 Get rid of panics. Return Result instead Michael Neumann 2018-01-30 15:12:51 +0100
  • 46599ee62a Reformat source code using "cargo fmt" Michael Neumann 2018-01-30 15:09:27 +0100
  • 75f19c85cd Document time complexity O(n^3) of the algorithm Michael Neumann 2018-01-30 15:03:03 +0100
  • 4e6ba86258
         Merge pull request #6 from mjkillough/disallowed Michael Neumann 2018-01-30 14:51:37 +0100
  • fcdd4e4b79
         Merge pull request #5 from Antti/switch-to-ndarray Michael Neumann 2018-01-30 12:41:41 +0100
  • d3e2c23415 Support for disallowed assignments. Michael Killough 2017-11-07 12:12:20 +0000
  • ad0d85a2c4 Remove square_matrix module Andrii Dmytrenko 2017-10-16 16:48:55 +0100
  • 9596e3eef1 Merge pull request #4 from olleolleolle/patch-1 Michael Neumann 2017-10-25 16:57:42 +0200
  • 092818ab88 Use ndarray to implement SquareMatrix Andrii Dmytrenko 2017-10-16 16:34:14 +0100
  • 9a52140c0c README: Use SVG for shiny badge Olle Jonsson 2017-08-22 16:06:53 +0200
  • b34aa6b2eb Remove unstable feature zero_one (Zero trait) v0.3.0 Michael Neumann 2016-07-16 13:40:13 +0200
  • 5f90104607 Update version to 0.2.0 v0.2.0 Michael Neumann 2016-02-27 22:48:09 +0100
  • 9e72192398 Slightly improve performance by reusing path Michael Neumann 2016-02-27 22:43:08 +0100
  • ba128c0c93 Add is_zero() to trait WeightNum Michael Neumann 2016-02-27 22:36:04 +0100
  • ed7c417013 Remove benchmarks with 1000 or 2000. It's too slow Michael Neumann 2016-02-27 22:30:53 +0100
  • 7ab7269164 Some minor changes Michael Neumann 2016-02-27 22:30:06 +0100
  • 92b390ce88 Add some more test cases which detected the bug fix in 51c5b7638f Michael Neumann 2016-02-27 20:46:35 +0100
  • 7feb1fcdaf unmark() need not be public. Michael Neumann 2016-02-27 20:45:46 +0100
  • a3a79cc599 Add some more debug assertions Michael Neumann 2016-02-27 20:45:11 +0100
  • 51c5b7638f BUG FIX! If we cover a row and column, we have to leave the column loop. Michael Neumann 2016-02-27 20:44:02 +0100
  • 75a5f20802 Add test case for WeightMatrix Michael Neumann 2016-02-27 19:30:33 +0100
  • 999470f6ed Add test cases for SquareMatrix Michael Neumann 2016-02-27 19:21:08 +0100
  • 1e3068fc29 Version 0.1.0 v0.1.0 Michael Neumann 2015-12-21 15:48:24 +0100
  • 1abfbf5ada Add todo itemAdd todo itemAdd todo itemAdd todo itemAdd todo itemAdd todo itemAdd todo itemAdd todo item Michael Neumann 2015-11-29 17:31:11 +0100
  • f47fb4eb32 Use associated type Michael Neumann 2015-11-29 17:18:55 +0100
  • 482bf47cd0 Introduce trait Weights Michael Neumann 2015-11-29 17:14:50 +0100
  • b69aa2c942 rustfmt Michael Neumann 2015-11-29 16:31:58 +0100
  • 57dbd9c7b4 rustfmt Michael Neumann 2015-11-29 16:31:50 +0100
  • 2eb5f8994f Move WeightMatrix into it's own module Michael Neumann 2015-11-29 16:30:27 +0100
  • 98b367d434 Use more compact representation of Mark Michael Neumann 2015-11-29 16:24:36 +0100
  • 883165b0d5 Refactor Michael Neumann 2015-11-29 16:18:19 +0100
  • 5b5849cd40 Operating directly on bit-representation is not much faster. Michael Neumann 2015-11-29 16:10:34 +0100
  • 1a15e8f7ac Refactor Michael Neumann 2015-11-29 15:45:26 +0100
  • 856ea59d70 Improve performance by replacing bit_vec with fixedbitset. Michael Neumann 2015-11-29 15:03:57 +0100
  • c61d7152a3 Refactor a bit Michael Neumann 2015-11-29 14:53:51 +0100
  • a9bf86e22a Only require PartialOrd, not Ord and Eq. This enables us to use floats as weights. Michael Neumann 2015-10-30 13:07:05 +0100
  • 7abc850887 Add WeightMatrix::from_fn() Michael Neumann 2015-10-30 12:51:05 +0100
  • 188dc61817 Fix warning Michael Neumann 2015-10-30 10:27:06 +0100
  • 4ee267acc5 rustfmt Michael Neumann 2015-10-26 00:12:54 +0100
  • 9619f69a4e Add keyword to Cargo.toml and release new version Michael Neumann 2015-10-20 23:32:52 +0200
  • 4812071ec3 Add TODO Michael Neumann 2015-10-20 23:31:44 +0200
  • e4f3d74ad6 Rename benchmarks Michael Neumann 2015-10-20 23:31:21 +0200
  • 7177a250e5 Hide mark_matrix::Mark Michael Neumann 2015-10-20 13:47:54 +0200
  • 39fc8be008 Use an owned slice instead of Vec. Michael Neumann 2015-10-20 13:38:15 +0200
  • ec7ec7fa4f Add test case Michael Neumann 2015-10-20 13:22:36 +0200
  • 8a9221d9fd license Michael Neumann 2015-10-20 01:25:35 +0200
  • 7c4576f62a Add meta data Michael Neumann 2015-10-20 01:24:13 +0200
  • 1fa471a35d Improve performance Michael Neumann 2015-10-20 01:18:25 +0200
  • a3a55a5a57 Do not always inline Michael Neumann 2015-10-20 01:02:18 +0200
  • d33071e044 Improve performance of map_row() Michael Neumann 2015-10-20 01:00:25 +0200
  • f8329d5994 Add 1000x1000 benchmark Michael Neumann 2015-10-20 00:51:58 +0200
  • 5738c7b969 Add benchmark Michael Neumann 2015-10-20 00:48:12 +0200
  • 36e85fc429 Add from_fn() Michael Neumann 2015-10-20 00:40:56 +0200
  • 784f499137 Add test case Michael Neumann 2015-10-20 00:29:29 +0200
  • fd0363ef6f Simplify the code Michael Neumann 2015-10-20 00:18:47 +0200
  • 8faebad157 Refactor MarkMatrix into mark_matrix.rs Michael Neumann 2015-10-20 00:17:03 +0200
  • be964d166e Refactor Michael Neumann 2015-10-20 00:09:02 +0200
  • ee18f22c9d Silence all warnings Michael Neumann 2015-10-19 23:49:18 +0200
  • 0517aa474b Get rid of nalgebra. Simplify traits Michael Neumann 2015-10-19 23:31:40 +0200
  • 6d85e2b944 Don't use DMat Michael Neumann 2015-10-19 23:18:42 +0200
  • e7168b8b43 Remove unused code Michael Neumann 2015-10-19 23:13:14 +0200
  • 86ba0e26f7 Refactor Coverage out into coverage.rs Michael Neumann 2015-10-19 23:11:38 +0200
  • 566f848524 Use BitVec Michael Neumann 2015-10-19 23:03:22 +0200
  • 018162fb35 Fix test Michael Neumann 2015-10-19 22:51:42 +0200
  • 3b0bc1411d Rename compute() -> solve_assignment() and make public Michael Neumann 2015-10-19 22:50:12 +0200
  • f487672864 Use a simple SquareMatrix implementation instead of DMat Michael Neumann 2015-10-19 22:48:31 +0200
  • 6ffaa8f0db Add travis image Michael Neumann 2015-10-19 19:36:50 +0200
  • ab92139e1e TODO Michael Neumann 2015-10-19 19:32:48 +0200