Skip to content

[Instructions -0.30% over carry prerequisite; paired PGO estimate] Visit cached query entries directly during carry-forward - #123

Draft
xmakro wants to merge 1 commit into
mainfrom
perf-review-20260907/10-iterate-cached-query-values
Draft

[Instructions -0.30% over carry prerequisite; paired PGO estimate] Visit cached query entries directly during carry-forward#123
xmakro wants to merge 1 commit into
mainfrom
perf-review-20260907/10-iterate-cached-query-values

Conversation

@xmakro

@xmakro xmakro commented Sep 7, 2026

Copy link
Copy Markdown
Owner

Iterate the existing query-value index and ask for each entry’s green current node, avoiding a scan of every previous dependency node and a hash lookup for entries that have no cached value.

Comparison Wall time Instructions Peak RSS
Complete PR vs main -4.260% -5.530% -1.492%
Additional change vs carry prerequisite -0.091% -0.297% +0.066%
Profile, complete PR vs main Wall time
check -3.513%
debug -5.241%
opt -4.018%

Negative percentages mean less elapsed time or fewer resources. The title is an individual local instruction-count estimate: instructions:u as an equal-case geometric mean over the 249 Primary cases, the metric the upstream perf bot summarizes; small changes may be measurement noise.

The two recorded repetitions give aggregate instruction estimates of -0.297% and -0.297% for the title comparison. Mixed directions are marked in the title. This repeatability check is not a confidence interval.

Both compilers use the same source base, CI LLVM, fixed standard libraries, ThinLTO and jemalloc. Each has separate nine-workload Rust PGO training. The stock collector measures all 20 Primary benchmarks: 249 Check/Debug/Opt and full/incremental cases, two observations per compiler per case, alternating baseline/candidate order by crate. No other campaign builds run during measurement. Percentages are equal-case geometric means. LLVM retraining and BOLT are omitted.

This branch has one commit directly on main. Its exact measured source passed the full UI and incremental suites plus the additional suites recorded in the build provenance.

The complete diff includes the query-byte carry prerequisite so it builds directly on main. The title uses a separate paired comparison against that prerequisite alone, excluding its gain. The complete-PR comparison against main is reported separately above.

Fixed main commit: da47efd27287edb02eed0b5a178a165c8f258e37. Measured source patch SHA-256: e4063227db716928523dda131b6b9e3c24ef7f0f2d4c3b8bf39d9a34f80d2726.

Local raw measurements and per-case CSVs: independent-pr123-main-v1-comparison.csv, independent-pr123-contribution-v1-comparison.csv in the September 6 investigation directory. Build/test provenance: pgo/independent-pr123-source-timing-v1/provenance.json.

@xmakro xmakro changed the title [part of 0.874% Check instruction batch] Visit cached query entries directly during carry-forward [Individual speedup unmeasured] Visit cached query entries directly during carry-forward Sep 8, 2026
@xmakro
xmakro force-pushed the perf-review-20260907/10-iterate-cached-query-values branch from 887f5a6 to 7f175ea Compare September 9, 2026 06:21
@xmakro xmakro changed the title [Individual speedup unmeasured] Visit cached query entries directly during carry-forward [Wall time -0.09% over carry prerequisite; paired PGO estimate] Visit cached query entries directly during carry-forward Sep 9, 2026
@xmakro
xmakro changed the base branch from perf-review-20260907/09-carry-query-bytes to main September 9, 2026 06:21
@xmakro
xmakro force-pushed the perf-review-20260907/10-iterate-cached-query-values branch from 7f175ea to 33ec819 Compare September 13, 2026 04:01
@xmakro
xmakro changed the base branch from main to perf-review-20260907/00-base September 13, 2026 04:22
@xmakro
xmakro changed the base branch from perf-review-20260907/00-base to main September 13, 2026 04:22
@xmakro xmakro changed the title [Wall time -0.09% over carry prerequisite; paired PGO estimate] Visit cached query entries directly during carry-forward [Instructions -0.30% over carry prerequisite; paired PGO estimate] Visit cached query entries directly during carry-forward Sep 13, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant