Implement spacepoint voting seed filtering

[stephenswat]

No description provided.

[stephenswat]

Performance summary

Here is a summary of the performance effects of this PR:

Graphical

Tabular

Kernel	bc2115f	d08f590	Delta
fit_forward	51.94 ms	10.17 ms	-80.4%
propagate_to_next_surface	42.41 ms	9.35 ms	-78.0%
count_triplets	8.34 ms	8.34 ms	0.0%
fit_backward	26.35 ms	5.65 ms	-78.6%
find_triplets	4.44 ms	4.48 ms	0.8%
count_doublets	1.73 ms	1.71 ms	-1.5%
find_tracks	3.73 ms	1.34 ms	-64.1%
find_doublets	1.29 ms	1.27 ms	-1.4%
ccl_kernel	871.15 μs	872.27 μs	0.1%
gather_best_triplets_per_spacepoint	—	729.30 μs	—
Thrust::sort	456.34 μs	397.20 μs	-13.0%
update_triplet_weights	99.60 μs	111.38 μs	11.8%
fit_prelude	411.34 μs	76.08 μs	-81.5%
select_seeds	350.02 μs	69.93 μs	-80.0%
remove_duplicates	390.70 μs	63.03 μs	-83.9%
populate_grid	30.36 μs	30.44 μs	0.3%
count_grid_capacities	29.12 μs	29.19 μs	0.2%
build_tracks	147.90 μs	28.37 μs	-80.8%
unknown	20.55 μs	20.58 μs	0.1%
apply_interaction	53.08 μs	17.91 μs	-66.3%
form_spacepoints	12.46 μs	12.48 μs	0.2%
fill_finding_propagation_sort_keys	35.09 μs	11.39 μs	-67.5%
gather_spacepoint_votes	—	8.19 μs	—
reduce_triplet_counts	5.38 μs	5.37 μs	-0.1%
estimate_track_params	34.48 μs	5.23 μs	-84.8%
fill_finding_duplicate_removal_sort_keys	18.63 μs	5.08 μs	-72.7%
make_barcode_sequence	1.01 μs	1.01 μs	0.2%
fill_fitting_sort_keys	2.27 μs	662.87 ns	-70.9%
fill_prefix_sum	165.47 ns	165.51 ns	0.0%
Total	143.20 ms	44.81 ms	-68.7%

Important

All metrics in this report are given as reciprocal throughput, not as wallclock runtime.

Warning

At least one kernel incurred a significant performance regression.

Note

This is an automated message produced on the explicit request of a human being.

[sonarqubecloud]

Quality Gate passed

Issues
0 New issues
0 Accepted issues

Measures
0 Security Hotspots
0.0% Coverage on New Code
0.0% Duplication on New Code

See analysis details on SonarQube Cloud