Skip to content

ActsGeometryInterfaces: Speed up management of tickets in DetectorAlignStore.

Scott Snyder requested to merge ssnyder/athena:ticketSpeedup.ActsGeometryInterfaces-20240430 into main

When we clean up the detector store, we release a large number of tickets. However, giveBackTicket is O(N), due to its maintaining a sorted list, so overall the deletion is O(N^2). This was taking on the order of 20 minutes in the debug build.

Rework to get rid of the O(N^2) behavior in deletion. This greatly speeds up the test in MuonHitCsvDump in the debug build.

Merge request reports