Skip to content

CountPaths: Cap on integer overflows

vlorentz requested to merge vlorentz/swh-graph:CountPaths-overflow into master

Instead of setting counts to negative/incorrect values.

Sadly, we cannot afford to use BigInteger here, as they would need to be allocated on the heap which would make the runtime unacceptably long on the full graph (months)

Merge request reports