]> git.ipfire.org Git - thirdparty/sqlite.git/commit
Use tail recursion on the larger of the two partitions when doing a
authordrh <>
Wed, 3 Jun 2026 16:21:17 +0000 (16:21 +0000)
committerdrh <>
Wed, 3 Jun 2026 16:21:17 +0000 (16:21 +0000)
commitc2d29194a82a7a8cb7e869838ccfd62bd9b3064d
tree58c30b5310a2a574ad35c00d8ed2e170a45125c4
parent61523e22f9556db003f075ce44f815717596226b
Use tail recursion on the larger of the two partitions when doing a
quicksort as part of the implementation of the median() function,
to avoid excess stack usage on pathological inputs.
[bugs:/info/2026-06-03T07:26:42Z|Bug 2026-06-03T07:26:42Z].

FossilOrigin-Name: 7dc987165c030c260ba90a8878291b5ceb037c48c2f437a8fb3f05b6c4f84fde
ext/misc/percentile.c
manifest
manifest.uuid
src/func.c
test/percentile.test