shift-based insertion sort + threshold 32
Measurements
| Metric | BaselineThe benchmark measurement of the unmodified code | CandidateThe code with the proposed optimization applied | DeltaThe performance change from baseline to candidate |
|---|
| sort_time_us (us) primary | 544.000 us (n=1) | 701.000 us (n=1) | +28.86% REGRESSED |
Annotations
| hypothesis | rotate_right memmove + larger threshold |
| next_action_hint | keep threshold at 16, try algorithmic changes to partitioning instead |
| rollback_reason | 29% regression — rotate_right not optimal for generic T:Ord, threshold 32 too large |
Environment
| Build | true |
| Tests | true |
| Arch | aarch64 |
| OS | Darwin 14.6.1 |
| CPU | Apple M2 |
| Agent | pi-autoresearch / pi |
| Files | — |