Skip to content

TopoSort: Use a bit array instead of a set

vlorentz requested to merge vlorentz/swh-graph:toposort-bitarray into master

It's presumably faster, and more memory-efficient when dealing with large frontiers (such as when going through the directory layer, as needed for #4747 (closed)).

It's unclear whether it's more memory-efficient when running a DFS on rev,rel,snp,ori though. I'll run a benchmark over the week-end after my other memory-hungry scripts are done running.

Edited by vlorentz

Merge request reports