]> 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:23:45 +0000 (16:23 +0000)
committerdrh <>
Wed, 3 Jun 2026 16:23:45 +0000 (16:23 +0000)
commitc867ce4b89de3a637d35b1121353ea5b785f4496
tree1a541f02c599810c54c7e906116861188b29fa9b
parentceb66403bbf30f49b35ffb582b56aeea70f4cbbb
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.

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