Skip to content
Snippets Groups Projects
Commit fb818fd2 authored by vlorentz's avatar vlorentz
Browse files

TopoSort: Count unvisited ancestor instead of BitVector of 'visited' status

This is much more performant on the dir layer: it only takes 27 hours on
swh1.enst.fr instead of an ETA of one or two years, most of it spent on
this particular line:

```
LazyLongIterator successorAncestors = graph.successors(successorNodeId);
```

even when replacing all the code that used `successorAncestors`, it was
still the major cause of the huge expected runtime.
parent ad6a8455
No related branches found
Tags v6.3.1
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment