]> git.ipfire.org Git - thirdparty/sqlite.git/commit
projects / thirdparty / sqlite.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 61523e2) | patch
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
tree58c30b5310a2a574ad35c00d8ed2e170a45125c4tree | snapshot
parent61523e22f9556db003f075ce44f815717596226bcommit | diff
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 diff | blob | blame | history
manifest diff | blob | blame | history
manifest.uuid diff | blob | blame | history
src/func.c diff | blob | blame | history
test/percentile.test diff | blob | blame | history
Mirror of https://github.com/sqlite/sqlite.git