Thanks to visit codestin.com
Credit goes to chromium.googlesource.com
Sign in
chromium
/
external
/
github.com
/
sqlite
/
sqlite
/
HEAD
/
src
/
vdbesort.c
8658a8d
Remove an unnecessary parameter from sqlite3VdbeRecordUnpack(). Improved
by drh
· 7 weeks ago
7590bfd
Fix stale comments related to KeyInfo. Add new assert()s associated with
by drh
· 7 weeks ago
d4c224b
Fix an off-by-one error in the size computation of a vdbe-sorter.
by drh
· 7 weeks ago
cebf06c
Make use of the flexible-array feature of C99, when available, to try to
by drh
· 4 months ago
8346cee
Add an assert() in vdbesort.c to help both humans and static analyzer AIs
by drh
· 5 months ago
ef86b94
Code changes that make it easier to prove that no 32-bit integer overflows
by drh
· 5 months ago
c76520c
Add a new assert() to help static analyzers understand that a pointer is
by drh
· 12 months ago
92d317f
Fix a harmless compiler warning in an assert().
by drh
· 12 months ago
204b419
Turns out the branch is reachable, so back out the NEVER().
by drh
· 1 year, 5 months ago
539085d
Add NEVER() to a branch that is no longer reachable.
by drh
· 1 year, 6 months ago
568643f
Increase the size of some variables associated with the PMA sorter in order
by drh
· 1 year, 10 months ago
55be216
Fix straggler misspellings and tidy the custom dictionary. Also include pickups from [forum:/info/c61fb09afd|forum post c61fb09afd].
by larrybr
· 2 years, 1 month ago
spell-check
bc91738
Add a C-source spell-checking facility. make misspell (on Nix)
by larrybr
· 2 years, 1 month ago
b248668
Small performance and size optimization to allocateCursor().
by drh
· 3 years, 7 months ago
33d28ab
Minor changes to make it easier for static analyzers to reason about the code.
by drh
· 3 years, 9 months ago
88944e6
Fix the memdb VFS so that it does not allow mmap if it is resizable, and so
by drh
· 3 years, 9 months ago
a959bf5
Add NULL checks on all sqlite3_vfs_find(0) calls. This is not strictly
by drh
· 4 years, 1 month ago
ebd2ecd
Fix another (harmless in practice) tsan error in shared-cache mode.
by dan
· 4 years, 11 months ago
02a95eb
Faster decoding of 32-bit variable-length integers in cases were we do not
by drh
· 5 years ago
3858715
Omit a pointless memory allocation in vdbeSorterSort().
by drh
· 6 years ago
6e11892
Experimental implementation of NULLS FIRST/LAST. This branch still has problems - the most significant of which is that ORDER BY clauses with a non-default NULLS FIRST/LAST qualifier can never use an index.
by dan
· 6 years ago
55f66b3
Add new assert() statements in an attempt to help static analyzers avoid
by drh
· 6 years ago
2eb2ca8
Avoid a sanitizer error (pointer arithmatic overflow) in vdbesort.c.
by dan
· 6 years ago
0aa3231
Enforce the SQLITE_LIMIT_COLUMN limit on virtual tables.
by drh
· 6 years ago
f396eca
Further attempts to reduce the number of false-positives genenerated by
by drh
· 7 years ago
b2a0f75
Remove the rarely-used scratch memory allocator. This makes the code smaller,
by drh
· 8 years ago
a485ad1
In the KeyInfo object, refactor the nField and nXField elements into
by drh
· 8 years ago
2ab792e
Change sqlite3BtreeNext() and sqlite3BtreePrevious() so that they return
by drh
· 8 years ago
ae2ac85
Smaller and faster vdbeSorterCompareText().
by drh
· 8 years ago
caab5f4
Slightly smaller and faster implementation for vdbeSorterCompareInt().
by drh
· 8 years ago
a582b01
Simplifications to the way UnpackedRecord objects are allocated. Smaller
by drh
· 9 years ago
fbd8cbd
Reorder the fields in the VdbeCursor object so that those that need to be
by drh
· 9 years ago
b982bfe
Optimizations to link list merge sort code in vdbesort.c, pcache.c, and
by drh
· 9 years ago
fc26f7c
Correctly interpret negative "PRAGMA cache_size" values when determining the cache-size used for sorting large amounts of data (i.e. the functionality in vdbesort.c).
by dan
· 9 years ago
b1f4efd
Fix a harmless uninitialized variable access.
by drh
· 9 years ago
fad3039
Enhance ability to debug out-of-memory errors.
by mistachkin
· 9 years ago
98a4d5a
Avoid two more instances of pointer arithmetic on freed pointers.
by dan
· 9 years ago
2aac8c7
Fix a compiler warning about doing pointer arithmetic involving a NULL pointer
by drh
· 9 years ago
d1dd750
Fix a harmless use of an uninitialized variable following system errors
by drh
· 10 years ago
c960dcb
Refactor the VdbeCursor object. It is now slightly smaller and faster and is
by drh
· 10 years ago
cdabd7b
Fix harmless compiler warnings.
by mistachkin
· 10 years ago
36b948f
Reorganize some multi-threaded code in vdbesort.c so that full MC/DC test coverage does not depend on the outcome of a race condition.
by dan
· 10 years ago
4a614e9
Remove an unreachable branch from the vdbeSorterCompareInt() routine.
by drh
· 10 years ago
ead4381
Optimizations for VACUUM, CREATE INDEX and some cases of ORDER BY.
by dan
· 10 years ago
96974bd
Fix a problem with sorting large amounts of partially ordered data.
by dan
· 10 years ago
29f1a19
Fix a problem in vdbesort.c to do with caching unpacked records.
by dan
· 10 years ago
7004f3f
Improve performance of multi-field sorts where the first field has a low cardinality.
by dan
· 10 years ago
d2e1191
Remove some unnecessary code from vdbesort.c.
by dan
· 10 years ago
a9d9111
Further optimizations for sorting records that begin with integer or text values.
by dan
· 10 years ago
57a1409
Optimize cases where all the sorter is sorting a set of records that all begin with integer values, or that all begin with text values to be compared using BINARY.
by dan
· 10 years ago
2b3f140
Add another sqlite3FaultSim() to the multi-threaded sorter logic to
by drh
· 10 years ago
8d9da63
Add an assert() in order to calm a scan-build warning.
by drh
· 11 years ago
b96ef64
Fix a harmless compiler warning.
by drh
· 11 years ago
3bd1791
Add the SQLITE_CONFIG_PMASZ start-time option.
by drh
· 11 years ago
d348c66
If the sorter uses mmap'd temp files, ensure all pages of the temp file have been allocated before it is accessed. Otherwise, a disk-full condition might result in a SIGBUS exception.
by dan
· 11 years ago
80cdfd1
Lower the default SQLITE_SORTER_PMASZ value back to 10, where it has been for
by drh
· 11 years ago
b11c3f2
Increase the default minimum PMA size for multi-threaded sorting from 10x
by drh
· 11 years ago
0a79238
Fix an integer overflow bug in vdbesort.c.
by dan
· 11 years ago
4d9f188
Add various requirements evidence marks for sqlite3_config() options.
by drh
· 11 years ago
7b4d780
Use exponential buffer size growth in StrAccum, as long as the size does not
by drh
· 11 years ago
7bdc974
Work around MSVC not being able to deduce that a local variable was initialized in a called function.
by mistachkin
· 11 years ago
d74a90e
Do not attempt to extend the temp file if VFS version 3 is not supported and
by drh
· 11 years ago
322f285
Add the sqlite3VdbeMemClearAndResize() interface to be used in place of
by drh
· 11 years ago
75179de
Reduce the number of arguments to RecordCompare functions from 4 to 3,
by drh
· 11 years ago
ed7bcba
Avoid attempting to call the xFetch() method of an sqlite3_io_methods object with a version number less than 3.
by dan
· 11 years ago
60ec914
Fix typos in comments. No code changes.
by peter.d.reid
· 11 years ago
0f8f267
Add support for using separate worker threads to speed large sorts.
by drh
· 11 years ago
111544c
Add SQLITE_LIMIT_WORKER_THREADS for controlling the maximum number of
by drh
· 11 years ago
028696c
Remove the SQLITE_CONFIG_WORKER_THREADS configuration parameter. The number
by drh
· 11 years ago
0345961
Query or change the maximum number of worker threads allowed on each
by drh
· 11 years ago
c0fea3c
Add a new sqlite3FaultSim() call to vdbePmaReaderSeek() to facilitate
by drh
· 11 years ago
c690461
Mark some invariants in the vdbesort.c logic when SQLITE_MAX_WORKER_THREADS==0.
by drh
· 11 years ago
bd1c881
Merge recent trunk changes, and especially the fix for the CREATE UNIQUE INDEX
by drh
· 11 years ago
ac50232
Ensure that the correct number of columns in a UNIQUE index are checked for
by drh
· 11 years ago
b92284d
Fix unreachable branches in the threads.c module.
by drh
· 11 years ago
cd4b637
Fix a harmless compiler warning.
by drh
· 11 years ago
bde27aa
Remove an unnecessary parameter from vdbeMergeEngineStep(). Rename a couple
by drh
· 11 years ago
d906514
Rename vdbeIncrMergerInit() to vdbeMergeEngineInit() - a much more accurate
by drh
· 11 years ago
8a4865f
In vdbesort.c, rename vdbeSorterDoCompare() to vdbeMergeEngineCompare() and
by drh
· 11 years ago
a4c8ca0
In vdbesort.c, rename all pointers to sqlite3_file objects "pFd" and use the
by drh
· 11 years ago
ac65196
Improvements to comments in the multi-threaded sorter. Also include a
by drh
· 11 years ago
ff14013
Merge changes from the trunk into the threads branch.
by drh
· 11 years ago
e9afc3f
Remove an incorrect assert() in the sorter.
by drh
· 11 years ago
de823be
In vdbesort.c, change the names of PmaReader variables "pIter" to "pReadr".
by drh
· 11 years ago
5f4a479
Rearrange some conditionals and add #if statements to make the code more
by drh
· 11 years ago
190d695
Add a pair of sqlite3FaultSim(100) calls to vdbesort.c to facilitate testing
by drh
· 11 years ago
8f0dab3
Use #ifdef logic to avoid an always-true branch when SQLITE_MAX_WORKER_THREADS=0
by drh
· 11 years ago
6cc3759
Use #ifdef to omit code that is not used when SQLITE_MAX_WORKER_THREADS is zero.
by drh
· 11 years ago
b0f935e
In the sorter, only use large memory allocations if scratch memory has not
by drh
· 11 years ago
0d3a408
Fix a race condition in the sorter code.
by dan
· 11 years ago
d94d4ee
Add tests so that the "coverage-sorter" test permutation covers all branches in vdbesort.c. Fix a few minor problems in the same file.
by dan
· 11 years ago
f7f425d
Add an extra fault-injection test to sortfault.test. Remove an unreachable branch from vdbesort.c.
by dan
· 11 years ago
e18e90e
Fix a race condition in the sorter.
by dan
· 11 years ago
0d51def
Fix a problem in the sorter causing it to return spurious SQLITE_NOMEM errors when configured to use memsys3 or memsys5.
by dan
· 11 years ago
a09c885
Add the SQLITE_DEFAULT_WORKER_THREADS compile-time option.
by drh
· 11 years ago
012e133
Remove a faulty assert() from vdbesort.c.
by dan
· 11 years ago
3de4df2
Improvements to comments. Store some extra information in SqliteThread that
by drh
· 11 years ago
958d261
Fix harmless compiler warnings.
by drh
· 11 years ago
a9f43d7
Fix build problems in vdbesort.c. Add further comments and changes to make things easier to understand.
by dan
· 11 years ago
31a0bfd
Clarify the purpose of the nField argument passed to sqlite3VdbeSorterInit().
by dan
· 11 years ago
Next »