Performance

The performance section distinguishes between the exact CoreSG path and the approximate ScoreSG path. Exact CoreSG demonstrates reusable multi-k extraction, but its dense pairwise construction creates a practical n_samples limit. ScoreSG is the scalable alternative for larger sample counts and is therefore included as a first-class performance result.

• Benchmark Methodology
• Repeated Multi-k Workloads
• Runtime Comparison
• ScoreSG Performance Results
• Scaling
• Interpreting Benchmark Results
• Limitations