]> git.ipfire.org Git - thirdparty/sqlite.git/commit
projects / thirdparty / sqlite.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(merge: f0075cd b348459)
Speed up SQL aggregate functions percentile() and median() by using quickselect to...
authordan <Dan Kennedy>
Mon, 15 Jun 2026 17:27:05 +0000 (17:27 +0000)
committerdan <Dan Kennedy>
Mon, 15 Jun 2026 17:27:05 +0000 (17:27 +0000)
commita0dc22438d2ca6dde8d861196e41e50dd9ed540a
tree5ae7f9247394c15faa63d16f0812fdb86b53f50dtree | snapshot
parentf0075cd2e4867aab1e67d588b3c01c4534d9521ccommit | diff
parentb348459070050d2bb547c99e93720c348d5789abcommit | diff
Speed up SQL aggregate functions percentile() and median() by using quickselect to find the required values instead of fully sorting the array of values with quicksort.

FossilOrigin-Name: 0796d337f6a0ef02a460a24eadda20e33e8fb9ec64b696ae1addee69c1bfddeb
manifest diff1 | diff2 | blob | history
manifest.uuid diff1 | diff2 | blob | history
Mirror of https://github.com/sqlite/sqlite.git