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
2026-06-15 17:27:05 +00:00
parent f0075cd2e4 b348459070
commit a0dc22438d
3 changed files with 63 additions and 25 deletions
@@ -1 +1 @@
-1152463a66b47eed27b71e87533e8361b6077dc54ff55b8cd2ccde5cfa8199bd
+0796d337f6a0ef02a460a24eadda20e33e8fb9ec64b696ae1addee69c1bfddeb