Skip to content

Commit 48be59a

Browse files
remove unnecessary TODOs
1 parent 2fa0ac5 commit 48be59a

File tree

3 files changed

+1
-13
lines changed

3 files changed

+1
-13
lines changed

algorithm/hla_flowcutter.h

Lines changed: 0 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -48,9 +48,6 @@ namespace hyper {
4848
flow_t cutsize = 0;
4949

5050
std::vector<nodeid> flow_from, flow_to;
51-
//Bitvector has_flow; //TODO can be eliminated by using flow_from != invalid_node
52-
53-
5451

5552
search_space source_nodes, target_nodes; //could be turned into one since reachable sets must be disjoint, unless the node got pierced. need separate timestamps for source_assimilated, target_assimilated
5653
hyperedge_search_space source_hyperedges, target_hyperedges; //could be turned into one. odd timestamps for source, even for target

algorithm/multicutter_disconnected.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -449,7 +449,7 @@ class DisconnectedMultiCutter {
449449
includeNextCCWithFlowCutterBasicVariantCacheFriendlyWithoutIndex(front, csize, ccsizes_sofar, global_perf_balance, ngmc, gmc);
450450
}
451451

452-
{ //special case for including the entire component with zero cut. TODO recall why j=0 was ignored
452+
{
453453
for (nodeid i = 0; i <= std::min(ccsizes_sofar + csize, global_perf_balance) && csize + i <= global_perf_balance; i++)
454454
if (ngmc[i] != MAX_FLOW)
455455
gmc[csize + i] = ngmc[i];

definitions.h

Lines changed: 0 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -44,15 +44,6 @@ namespace hyper {
4444
using partitionid = uint32_t;
4545
using flow_t = int32_t;
4646

47-
//TODO substitute usages of nodeid and netid by Node and Hyperedge so the compiler catches more mistakes. also do NodeIndexable vectors
48-
struct Node {
49-
nodeid value;
50-
};
51-
52-
struct Hyperedge {
53-
netid value;
54-
};
55-
5647
static constexpr arcid invalid_arc = std::numeric_limits<arcid>::max();
5748
static constexpr nodeid invalid_node = std::numeric_limits<nodeid>::max();
5849
static constexpr netid invalid_hyperedge = std::numeric_limits<netid>::max();

0 commit comments

Comments
 (0)