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.

blocked by

• https://github.com/acts-project/acts/pull/3066

[andiwand]

cc @stephenswat if you want to checkout my implementation

[github-actions[bot]]

📊: Physics performance monitoring for eb53bae863a985de4767602cbb2d385488aa28f9

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

[andiwand]

ttbar PU 200 fatras default seeding

[asalzburger]

Excellent job!

[acts-project-service]

:red_circle: Athena integration test results

Build job with this PR failed!

Please investigate the build job for the pipeline!