Skip to content

Speed improvements of the seeding

Louis Henry requested to merge lohenry-seedingcleanup into master

There is still some work to be done and review of the code, but this change already makes the algorithm 1.85 times faster, as measured by throughput, without loss of efficiency. I attach the master and current valgrind graphs.

It mainly rests on removing sorts, handling the inherent ordering of hits in containers in a better fashion, and removing parts of the code.CurrentValgrind

MasterValgrind

See also https://indico.cern.ch/event/843507/contributions/3551731/attachments/1903901/3143802/20190909_Seeding.pdf

Edited by Marco Cattaneo

Merge request reports