/ Timeline
Login

Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

2011-09-03
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: 4c43e8b2d2 user: drh tags: trunk
16:42
Simplification and performance tweaks in vdbeSorterMerge(). Closed-Leaf check-in: 99e34bdce4 user: drh tags: merge-sort
14:36
Reduce the number of VdbeRecordUnpack() calls made in vdbesort.c. check-in: 666c2c3cff 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: 68e26c4487 user: drh tags: merge-sort
2011-09-02
21:42
Remove some dead code. Fix a faulty assert(). Improve some variable names. check-in: a9a64592cf user: drh tags: merge-sort
18:03
Combine two malloc calls in vdbesort.c. check-in: cf48ad8353 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: 065b0c9858 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: 71075673c6 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: 7769fb988d user: dan tags: merge-sort
2011-09-01
16:01
Use OP_SorterOpen instead of OP_OpenEphemeral to implement GROUP BY. check-in: ebf819aaa5 user: drh tags: merge-sort
15:32
Experimental code-generator changes to utilize new opcodes for sorting. check-in: bab2e560f6 user: drh tags: merge-sort
2011-08-31
23:57
Avoid using uninitialized variables after failures in the merge sort code. check-in: 2869ed2829 user: drh tags: trunk