feat: Deduplicate seeds during track finding in Examples

[andiwand]

Deduplicate seeds during track finding in Examples by collecting all measurement triplets generated by found tracks.

[andiwand]

cc @stephenswat if you want to checkout my implementation

[github-actions]

📊: Physics performance monitoring for eb53bae

Full contents

physmon summary

• ✅ CKF truth_smeared
• ✅ IVF truth_smeared
• ✅ AMVF truth_smeared
• ✅ Track Summary CKF truth_smeared
• ✅ Seeding truth_estimated
• ✅ CKF truth_estimated
• ✅ IVF truth_estimated
• ✅ AMVF truth_estimated
• ✅ Track Summary CKF truth_estimated
• ✅ Seeding seeded
• ✅ CKF seeded
• ✅ IVF seeded
• ✅ AMVF seeded
• ✅ AMVF (+grid seeder) seeded
• ✅ Track Summary CKF seeded
• ✅ Seeding orthogonal
• ✅ CKF orthogonal
• ✅ IVF orthogonal
• ✅ AMVF orthogonal
• ✅ Track Summary CKF orthogonal
• ✅ Ambisolver seeded
• ✅ Ambisolver orthogonal
• ✅ Seeding ttbar
• ✅ CKF ttbar
• ✅ Ambisolver
• ✅ Track Summary CKF ttbar
• ✅ AMVF ttbar
• ✅ AMVF (+grid seeder) ttbar
• ✅ Truth tracking (GSF)
• ✅ Truth tracking
• ✅ Truth tracking (GX2F)
• ✅ Particles fatras
• ✅ Particles geant4

[andiwand]

Quickly measured this. Seems to be a ~3x speedup

which is the result of deduplicated seed

15:27:24    TrackFinding   INFO      TrackFindingAlgorithm statistics:
15:27:24    TrackFinding   INFO      - total seeds: 33998
15:27:24    TrackFinding   INFO      - deduplicated seeds: 24611

[Corentin-Allaire]

Looks good but I think it might be a good idea to add a few more comments explaining how the duplicate removal works

[andiwand]

ttbar PU 200
fatras
default seeding

[Corentin-Allaire]

Great change ! LGTM

Invalidated by push of d971b9d

[asalzburger]

Excellent job!

[acts-project-service]

🔴 Athena integration test results

Build job with this PR failed!

Please investigate the build job for the pipeline!