feat(heap): place inserts by clustered index order - #1

Draft

Komzpa wants to merge 82 commits into

codex/clustered-write-insert-prototype

Commits on Apr 30, 2026

feat(heap): place inserts by clustered index order
Komzpa
committed
4a5adf8
fix(heap): keep clustered placement to inserts
Komzpa
committed
a9ad872
refactor(heap): gate clustered target probes explicitly
Komzpa
committed
38aa6f3
fix(heap): probe clustered btree ranges from both ends
Komzpa
committed
6e12769
fix(heap): reserve budget for clustered range tails
Komzpa
committed
2b21ca6
fix(heap): reserve clustered range candidate slots
Komzpa
committed
2004694
refactor(heap): compare clustered input indexes explicitly
Komzpa
committed
c5b0e4b
fix(heap): bound clustered GiST sort memory
Komzpa
committed
2f34ea4
fix(heap): bound clustered candidate helper
Komzpa
committed
0b14d8f
fix(heap): initialize GiST include sort attrs
Komzpa
committed
509c38e
test(heap): report clustered diff timings
Komzpa
committed
e9d848e
fix(heap): reuse clustered multi-insert target
Komzpa
committed
ea09d1a
test(heap): add repeated clustered benchmark wrapper
Komzpa
committed
e8227be
fix(heap): cache clustered batch prefix targets
Komzpa
committed
ced31f1
perf(heap): hash clustered prefix target cache
Komzpa
committed
53df2d7
perf(heap): cheapen clustered batch target probe
Komzpa
committed
a063574
perf(heap): cache single-key clustered probes
Komzpa
committed
3ae3acc
test(heap): benchmark hot clustered duplicate inserts
Komzpa
committed
6b27599
perf(heap): skip clustered probes for hot batch prefixes
Komzpa
committed
e3748b6
perf(heap): avoid hot-prefix rechecks in multi-insert
Komzpa
committed
2df1fd3
perf(heap): short-circuit fully hot clustered batches
Komzpa
committed
f82c9f5
test(clustered-write): keep synthetic bench artifacts small
Komzpa
committed
0f9ce5c
docs(clustered-write): record rejected benchmark experiments
Komzpa
committed
3170b6b
perf(heap): bypass prefix cache for all-equal batches
Komzpa
committed
1f5cc50
fix(heap): guard raw prefix comparison by value
Komzpa
committed
ff5da43
docs(clustered-write): record leading-run rejection
Komzpa
committed
7130df2
docs(clustered-write): record prefix-cache rejection
Komzpa
committed
3c8c618
fix(bench): harden osm2pgsql diff preparation
Komzpa
committed
e959455
fix(bench): reserve heap space for clustered osm2pgsql import
Komzpa
committed
01cf12d
perf(bench): sort clustered osm2pgsql import by key
Komzpa
committed
dd37d31
docs(clustered-write): reject bounded osm2pgsql sort
Komzpa
committed
35b8218
fix(bench): preserve osm2pgsql generated cluster key
Komzpa
committed
2c9097b
docs(clustered-write): reject varlena prefix hash cache
Komzpa
committed
b834bac
test(clustered-write): add text-key synthetic benchmark
Komzpa
committed
0d27067
perf(heap): skip all-equal text clustered batches
Komzpa
committed
bf0f178
test(clustered-write): benchmark heap fillfactor reserve
Komzpa
committed
c16c120
test(clustered-write): report hot overflow span
Komzpa
committed
cc9f260
perf(heap): compact clustered overflow inserts
Komzpa
committed
c9ef799
perf(heap): cache clustered overflow prefixes
Komzpa
committed
9dd45d1
perf(heap): bound clustered reserve overflow
Komzpa
committed
c51b477
perf(heap): cache varlena clustered overflow prefixes
Komzpa
committed
e0cfc21
fix(heap): keep clustered overflow cache inline
Komzpa
committed
71dbdbf
docs(heap): record rejected clustered target cache
Komzpa
committed
0ba3219
perf(heap): defer clustered overflow after reserve hits
Komzpa
committed
341411c
docs(heap): record rejected overflow metadata cache
Komzpa
committed
32b0a89
docs(heap): record rejected reserve threshold tuning
Komzpa
committed
7c64e8e
perf(heap): report clustered overflow tail span
Komzpa
committed
f2a9758
perf(heap): capture synthetic bench environment
Komzpa
committed
2272e8f
perf(heap): report benchmark timing medians
Komzpa
committed
73de84d
docs(heap): record current median benchmark baseline
Komzpa
committed
9213439
docs(heap): record rejected singleton prefix skip
Komzpa
committed
2ce0060
perf(heap): compare copy and insert synthetic diffs
Komzpa
committed
fb4885b
fix(heap): keep clustered copy page boundaries
Komzpa
committed
92274de
perf(heap): hash text clustered copy prefixes
Komzpa
committed
c735945
perf(heap): lazily expand single-row clustered probes
Komzpa
committed
9830aaa
docs(heap): record current copy benchmark results
Komzpa
committed
dd02106
perf(heap): keep clustered copy fallback runs packed
Komzpa
committed
d32e89e
docs(heap): record rejected copy target cache shortcut
Komzpa
committed
01d0ac6
docs(heap): record rejected lazy prefix count experiment
Komzpa
committed
2bc6e00
docs(heap): record rejected prefix hash slot reuse
Komzpa
committed
321e2e1
docs(heap): record rejected presorted qsort skip
Komzpa
committed
abe225c
fix(heap): avoid multi-hot prefix cleanup crash
Komzpa
committed
9dcbe8e
docs(clustered-write): record rejected prefix threshold experiment
Komzpa
committed
5c8bbc6
perf(clustered-write): measure hot read benchmark
Komzpa
committed
057cf48

Commits on May 1, 2026

perf(clustered-write): measure updated hot reads
Komzpa
committed
ad5842a
perf(clustered-write): benchmark hot update diffs
Komzpa
committed
95a48aa
perf(heap): skip fsm for too-hot clustered copy
Komzpa
committed
3d7bf1c
perf(clustered-write): benchmark update payload size
Komzpa
committed
3a09c08
docs(clustered-write): record bulk reserve experiment
Komzpa
committed
1693243
docs(clustered-write): record ordered hot update copy
Komzpa
committed
181ee00
docs(clustered-write): record ordered text hot update copy
Komzpa
committed
fcf3b21
perf(clustered-write): stage ordered osm2pgsql copy
Komzpa
committed
093a028
perf(clustered-write): defer osm2pgsql staged index
Komzpa
committed
2069198
docs(clustered-write): record rejected staged plain key
Komzpa
committed
4277197
perf(clustered-write): index staged osm2pgsql deletes
Komzpa
committed
0b1c2f8
chore(clustered-write): bound osm2pgsql benchmark artifacts
Komzpa
committed
5a2752e
perf(clustered-write): repeat osm2pgsql read benchmark
Komzpa
committed
1f72717
perf(clustered-write): create staged delete index lazily
Komzpa
committed
6f64870
perf(clustered-write): diagnose osm2pgsql append cost
Komzpa
committed
7bf7cc4
perf(clustered-write): expose osm2pgsql work_mem knob
Komzpa
committed
20329a1
Merge remote-tracking branch 'origin/master' into codex/clustered-write-origin-master-check
Komzpa
committed
c281800

Commits on May 14, 2026

fix(heap): keep clustered overflow probes scoped
Komzpa
committed
9796dec