Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.
12 check-ins related to "merge-sort"
|17:07||Performance improvements to the external merge-sorter. Keep content on an in-memory linked lists rather than an ephemeral table prior to spilling to disk. Use the external merge-sorter to implement ORDER BY and GROUP BY in addition to CREATE INDEX. (check-in: 4c43e8b2 user: drh tags: trunk)|
|16:42||Simplification and performance tweaks in vdbeSorterMerge(). (Closed-Leaf check-in: 99e34bdc user: drh tags: merge-sort)|
|14:36||Reduce the number of VdbeRecordUnpack() calls made in vdbesort.c. (check-in: 666c2c3c user: dan tags: merge-sort)|
|00:17||The build works again with -DSQLITE_OMIT_MERGE_SORT. The merge-sorter now avoids spilling to disk (letting the in-memory linked list grow without bound) if PRAGMA temp_store=3. (check-in: 68e26c44 user: drh tags: merge-sort)|
|21:42||Remove some dead code. Fix a faulty assert(). Improve some variable names. (check-in: a9a64592 user: drh tags: merge-sort)|
|18:03||Combine two malloc calls in vdbesort.c. (check-in: cf48ad83 user: dan tags: merge-sort)|
|15:41||Reduce the number of malloc() calls made when creating an index on more than 2 columns. (check-in: 065b0c98 user: dan tags: merge-sort)|
|11:45||If all data being sorted fits in memory, avoid writing any data out to temporary files in vdbesort.c. (check-in: 71075673 user: dan tags: merge-sort)|
|10:31||Instead of a temporary b-tree, use a linked-list and merge-sort to sort records in main memory in vdbesort.c. (check-in: 7769fb98 user: dan tags: merge-sort)|
|16:01||Use OP_SorterOpen instead of OP_OpenEphemeral to implement GROUP BY. (check-in: ebf819aa user: drh tags: merge-sort)|
|15:32||Experimental code-generator changes to utilize new opcodes for sorting. (check-in: bab2e560 user: drh tags: merge-sort)|
|23:57||Avoid using uninitialized variables after failures in the merge sort code. (check-in: 2869ed28 user: drh tags: trunk)|