1
0
Fork 0
Commit Graph

92 Commits

Author SHA1 Message Date
Joris van Rantwijk 225311dae0 Implement heap-based tracking for delta2 2024-07-09 21:10:38 +02:00
Joris van Rantwijk 7cc1666cf2 Lazy delta updates of T-vertex duals 2024-07-09 21:10:38 +02:00
Joris van Rantwijk 6318de3b1f Lazy delta updates of T-blossom duals 2024-07-09 21:10:38 +02:00
Joris van Rantwijk b2e055b357 Lazy delta updates of S-blossom duals 2024-07-09 21:10:38 +02:00
Joris van Rantwijk de03796d99 Lazy delta updates of S-vertex duals 2024-07-09 21:10:38 +02:00
Joris van Rantwijk a23c38eb70 Implement heap-based tracking for delta4 2024-07-09 21:10:38 +02:00
Joris van Rantwijk 13b6b76d47 Implement heap-based edge tracking for delta3 2024-07-09 21:10:38 +02:00
Joris van Rantwijk 91d4afb271 Clean up redundant type annotations "int|float" 2024-07-09 21:10:00 +02:00
Joris van Rantwijk c8a3f7f684 Datastructures for O(n*m*log(n)) algorithm 2024-05-25 11:50:07 +02:00
Joris van Rantwijk 77dac28056 Moved repository to Gitea 2024-03-08 12:09:30 +01:00
Joris van Rantwijk 9cabdce600 Test C++ code in Github Actions workflow 2023-07-07 23:27:55 +02:00
Joris van Rantwijk 327e83e701 Update README to mention C++ code 2023-07-07 22:41:27 +02:00
Joris van Rantwijk d8d44f6171 Add corner cases to C++ unit test 2023-07-07 22:33:33 +02:00
Joris van Rantwijk 4b7fab3f43 Add struct Graph to represent input graph 2023-07-07 22:33:33 +02:00
Joris van Rantwijk 9b064de4d8 Add C++ testcases for verification 2023-07-07 22:33:33 +02:00
Joris van Rantwijk 9c669f2d03 Remove dependence on Boost.Hash 2023-07-07 22:33:33 +02:00
Joris van Rantwijk 731b202af3 Clean up verification code 2023-07-07 22:33:33 +02:00
Joris van Rantwijk 250fd4ea94 Minor cleanup of code layout 2023-07-07 22:33:33 +02:00
Joris van Rantwijk a9010855a5 Avoid dynamic_cast<..> 2023-07-07 22:33:33 +02:00
Joris van Rantwijk dd452f73da Superficial clean up of comments 2023-07-07 22:33:33 +02:00
Joris van Rantwijk 3aa2b20a74 Remove clutter from C++ unit tests 2023-07-07 22:33:33 +02:00
Joris van Rantwijk ee14d45aa6 Minor clean up of shadowed variable 2023-07-07 22:33:33 +02:00
Joris van Rantwijk da0040ba27 C++ command line tool to run matching 2023-07-07 22:33:33 +02:00
Joris van Rantwijk 8d7d1a537a Add C++ tests for maximum cardinality matching 2023-07-07 22:33:33 +02:00
Joris van Rantwijk d08e3e1c58 Fix bug in C++ maximum cardinality adjustment 2023-07-07 22:33:33 +02:00
Joris van Rantwijk a4da35d3aa Fix bug in C++ matching code 2023-07-07 22:33:33 +02:00
Joris van Rantwijk 61cb309082 Implement algorithm in C++ 2023-07-07 22:33:28 +02:00
Joris van Rantwijk 082a2d8f03 Simplify --solver syntax of run_test.py 2023-06-16 20:52:06 +02:00
Joris van Rantwijk 76de35471f Simplify find_path_through_blossom 2023-05-12 18:12:25 +02:00
Joris van Rantwijk be2b474873 Minor clarifications in comments 2023-05-10 20:54:29 +02:00
Joris van Rantwijk 91a392a0dc Update README 2023-04-15 16:02:29 +02:00
Joris van Rantwijk f9bd7aecf6 Move Algorithm.md to doc folder 2023-04-15 12:03:39 +02:00
Joris van Rantwijk e16f502bcf Add script to run tests 2023-04-14 15:45:26 +02:00
Joris van Rantwijk 6ad3638142 Run test graphs in workflow 2023-04-14 15:09:24 +02:00
Joris van Rantwijk 536529c36c Check Python unittest coverage 2023-04-14 15:09:24 +02:00
Joris van Rantwijk a3f29f0988 Run Python unittests in workflow 2023-04-14 15:09:20 +02:00
Joris van Rantwijk 94db975cf0 Add Github Actions workflow 2023-04-14 10:34:15 +02:00
Joris van Rantwijk 3b80109cff Add implementation notes to algorithm description 2023-04-14 00:06:01 +02:00
Joris van Rantwijk b53e58902a Start writing algorithm description
Implementation details still to be written.
2023-04-10 13:16:08 +02:00
Joris van Rantwijk d4b8cf2067 Fix mistaken comments about run times 2023-04-10 12:56:56 +02:00
Joris van Rantwijk 0e79e1d2f6 Use FIFO queue for S-vertices 2023-04-09 21:19:41 +02:00
Joris van Rantwijk caac6825a6 Expand zero-dual blossom before assigning label T 2023-04-09 21:19:41 +02:00
Joris van Rantwijk 8d69a3316c Minor fix language in docstring 2023-03-13 21:56:46 +01:00
Joris van Rantwijk b144fd7cdd Update graph generation script (skip huge graphs) 2023-03-12 12:29:00 +01:00
Joris van Rantwijk bf7437b7ad Add .gitignore 2023-03-12 12:17:38 +01:00
Joris van Rantwijk b8391ea319 Pylint cleanups 2023-03-12 12:16:29 +01:00
Joris van Rantwijk dd24776149 Add missing import statements 2023-03-11 22:00:38 +01:00
Joris van Rantwijk ba28bbf7ca Add missing type annotation 2023-03-11 17:32:49 +01:00
Joris van Rantwijk 5048bbaf99 Input has type Sequence[...] instead of list 2023-03-11 17:31:41 +01:00
Joris van Rantwijk ce5ff2d581 Add test graphs 2023-02-25 16:50:36 +01:00