feat(joblist,sorting): MCOL-3758 new ORDER BY algo#3790

Draft

drrtuy wants to merge 59 commits intomariadb-corporation:stable-23.10from

drrtuy:feat/MCOL-3758-sorting-p2-15

Commits on Sep 21, 2025

PDQ key and permutation sorting

Roman Nozdrin
authored and
drrtuy
committed
TAS sorting class initial cut

Roman Nozdrin
authored and
drrtuy
committed
WIP permutatop-capable PDQsort works

Roman Nozdrin
authored and
drrtuy
committed
WIP Sorting algo changes

Roman Nozdrin
authored and
drrtuy
committed
WIP Trivial ORDER BY works for BIGINT

Roman Nozdrin
authored and
drrtuy
committed
WIP working on range based sorting

Roman Nozdrin
authored and
drrtuy
committed
WIP single-column BIGINT sorting works

Roman Nozdrin
authored and
drrtuy
committed
WIP This patch changes ranges repr and implements multiple column sort

Roman Nozdrin
authored and
drrtuy
committed
WIP Enable concepts and refactor sorting with recursion

Roman Nozdrin
authored and
drrtuy
committed
WIP Sorting handles sorting direction correctly

Roman Nozdrin
authored and
drrtuy
committed
WIP Enable branchless right partitioning in pdqsort
drrtuy
committed
Adding LIMIT/OFFSET support
drrtuy
committed
WIP prepare for constnullablestring
drrtuy
committed
WIP Initial char support patch

Roman Nozdrin
authored and
drrtuy
committed
WIP adding simple tests for single step sorting
drrtuy
committed
WIP single step sorting for temporal and char datatypes
drrtuy
committed
WIP Decimal sorting support

Roman Nozdrin
authored and
drrtuy
committed
WIP Composite key sorting

Roman Nozdrin
authored and
drrtuy
committed
WIP preparations for multi-threaded sort

Roman Nozdrin
authored and
drrtuy
committed
WIP parallel sorting intermediate patch
drrtuy
committed
WIP on parallel sort

Roman Nozdrin
authored and
drrtuy
committed
WIP parallel flat sorting works
drrtuy
committed
WIP This patch hides template method as a method
drrtuy
committed
WIP parallel sorting works. No proper stats calculation yet though
drrtuy
committed
WIP Parallel factor is now configurable. Stats doesn't work properly

Roman Nozdrin
authored and
drrtuy
committed
WIP lowerBound using permutation vector

Roman Nozdrin
authored and
drrtuy
committed
WIP hardcoded lowerbound for 3 threads + logical function basis

Roman Nozdrin
authored and
drrtuy
committed
WIP separate and generalise <left, right> calculation

Roman Nozdrin
authored and
drrtuy
committed
WIP Generalize the calcStats routine

Roman Nozdrin
authored and
drrtuy
committed
WIP This commit introduces HeapOrderBy the first finalize thread uses

Roman Nozdrin
authored and
drrtuy
committed
Revert "This commit fixes U20 linking issue when libwriteengine.so lacks boost_date_time symbol"

Roman Nozdrin
authored and
drrtuy
committed
WIP HeapOrderBy works with a combination of BIGINT type and ASC order
drrtuy
committed
WIP Trivial heaporderby tests and pqorderby tests

Roman Nozdrin
authored and
drrtuy
committed
WIP HeapOrderBy ctor works

Roman Nozdrin
authored and
drrtuy
committed
WIP HeapOrderBy works for int64

Roman Nozdrin
authored and
drrtuy
committed
WIP KeyType now handles VARCHAR

Roman Nozdrin
authored and
drrtuy
committed
WIP Long strings less works

Roman Nozdrin
authored and
drrtuy
committed
WIP The tests now covers INT types

Roman Nozdrin
authored and
drrtuy
committed
WIP Int commit

Roman Nozdrin
authored and
drrtuy
committed
WIP Uints tests are green

Roman Nozdrin
authored and
drrtuy
committed
WIP Initial float Key encoder.

Roman Nozdrin
authored and
drrtuy
committed
WIP Float/Double tests are now a template test

Roman Nozdrin
authored and
drrtuy
committed
WIP double encoding works

Roman Nozdrin
authored and
drrtuy
committed
WIP WideDecimal tests first cut

Roman Nozdrin
authored and
drrtuy
committed
WIP Keys test for wide decimal

Roman Nozdrin
authored and
drrtuy
committed
WIP Fixed decimal sizes in KeyType ctor + removed extra output

Roman Nozdrin
authored and
drrtuy
committed
WIP Replaced KeyType::less with more sophisticated version.

Roman Nozdrin
authored and
drrtuy
committed
WIP HeapOderBy is now aligned with PDQOrderBy about sorting direction

Roman Nozdrin
authored and
drrtuy
committed
WIP HeapOrderBy handles threads w/o permutes and parallization factor != power of 2

Roman Nozdrin
authored and
drrtuy
committed
WIP Disable PQ order by UTs

Roman Nozdrin
authored and
drrtuy
committed
WIP Initial effective metric
drrtuy
committed
WIP this introduces an efficient M3 metric
drrtuy
committed
WIP disable a strange ASAN warning about smart pointers
drrtuy
committed
WIP rebase fixes
drrtuy
committed
WIP fixed sigabrt when number of threads is not a power of 2
drrtuy
committed
WIP minor changes
drrtuy
committed
WIP take a correct column offset from RG, skip NULL values picking pivots in phase 2.
drrtuy
committed
chore(): rebase leftover fixes.
drrtuy
committed

Commits on Sep 25, 2025

fix(OB,joblist): introduce a bypass if there is only one RGData.
drrtuy
committed