Randomize B-Tree page split location to avoid oscillating patterns

Title

CI (CFBot)

Needs rebase! Needs rebase since 3 weeks. Failing since 3 weeks.
Additional links previous successfully applied patch (outdated):

Stats (from CFBot)

Unknown

Tags

Performance

Created

2026-06-16 10:15:31

Last modified

2026-08-01 10:56:16 (1 month ago)

Latest email

2026-08-29 17:57:04 (3 weeks ago)

Status

PG20-2 (2026-09-01 – 2026-09-30): Needs review

PG20-1 (2026-07-01 – 2026-07-31): Moved to different CF

Target version

stable

Authors

Dmitry Dolgov (erthalion)

Reviewers

Andrey Borodin (x4m) Become reviewer

Committer

Links

Emails

Randomize B-Tree page split location to avoid oscillating patterns: First at 2026-04-27 16:24:13 by Dmitry Dolgov <9erthalion6 at gmail.com>
Latest at 2026-08-29 17:57:04 by Peter Geoghegan <pg at bowt.ie>
Latest attachment (0001-Extend-B-tree-indexes-in-batches.patch) at 2026-08-25 11:27:25 from Andrey Borodin <x4mmm at yandex-team.ru>
    Attachment (0001-Extend-B-tree-indexes-in-batches.patch) at 2026-08-25 11:27:25 from Andrey Borodin <x4mmm at yandex-team.ru> (Patch: No)
    Attachment (v2-0001-Add-USDT-for-nbtree-page-splits-and-suffix-trunca.patch) at 2026-06-16 10:13:47 from Dmitry Dolgov <9erthalion6 at gmail.com> (Patch: Yes)
    Attachment (v1-0001-Add-a-USDT-for-tracing-nbtree-page-splits.patch) at 2026-04-27 16:24:13 from Dmitry Dolgov <9erthalion6 at gmail.com> (Patch: Yes)

History

When	Who	What
2026-09-13 18:21:47	Andrey Borodin (x4m)	Added x4m as reviewer
2026-08-27 04:34:24	CFbot	Patch needs rebase
2026-08-01 10:56:16	Dmitry Dolgov (erthalion)	Moved from CF PG20-1 to CF PG20-2
2026-06-16 10:15:31	Dmitry Dolgov (erthalion)	Attached mail thread d6do2mtjcsagn37jf6pjywzhlzyokqja6jlnvcs4ypkvnnuu32@llwuuyxxomc3
2026-06-16 10:15:31	Dmitry Dolgov (erthalion)	Created patch record