History log of /sqlite-3.40.0/src/vdbesort.c (Results 1 – 25 of 168)
Revision (<<< Hide revision tags) (Show revision tags >>>) Date Author Comments
Revision tags: release, version-3.50.2, version-3.50.1, major-release, version-3.50.0, version-3.49.2, patch-release, version-3.44.4, version-3.49.1, version-3.49.0, major-relase, relase, version-3.48.0, version-3.47.2, version-3.47.1, version-3.47.0, version-3.46.1, version-3.46.0, version-3.45.3, version-3.44.3, version-3.45.2, version-3.45.1, vesion-3.45.1, version-3.45.0, version-3.44.2, version-3.44.1, version-3.44.0, version-3.43.2, version-3.43.1, version-3.43.0, version-3.42.0, version-3.41.2, version-3.41.1, version-3.41.0, version-3.40.1, version-3.40.0, version-3.39.4, version-3.39.3, version-3.39.2, version-3.39.1, version-3.39.0, version-3.38.5, version-3.38.4, relese, version-3.38.3, version-3.38.2, version-3.38.1, version-3.38.0, version-3.37.2
# b248668b 03-Jan-2022 drh <>

Small performance and size optimization to allocateCursor().

FossilOrigin-Name: 23f042669aff535afa6ee9de367656848d01e90a1c9dab9359fa938a615b4195


Revision tags: version-3.37.1, version-3.37.0
# 33d28ab4 28-Oct-2021 drh <>

Minor changes to make it easier for static analyzers to reason about the code.

FossilOrigin-Name: ba4104aa02625b51113978c1bb540b75bd88cb1959c7e9bfb4113db4159df5d4


# 88944e6f 23-Oct-2021 drh <>

Fix the memdb VFS so that it does not allow mmap if it is resizable, and so
that it never opens a disk file for any reason.

FossilOrigin-Name: 5ee14715a561d7522e9c6fd35a2ad3e6de526450025a99d2a523c2b

Fix the memdb VFS so that it does not allow mmap if it is resizable, and so
that it never opens a disk file for any reason.

FossilOrigin-Name: 5ee14715a561d7522e9c6fd35a2ad3e6de526450025a99d2a523c2b27151be4f

show more ...


Revision tags: version-3.36.0
# a959bf53 15-Jun-2021 drh <>

Add NULL checks on all sqlite3_vfs_find(0) calls. This is not strictly
necessary. There are no vulnerabilities here. However, adding these
checks avoids unnecessary static analyzer complaints.
[fo

Add NULL checks on all sqlite3_vfs_find(0) calls. This is not strictly
necessary. There are no vulnerabilities here. However, adding these
checks avoids unnecessary static analyzer complaints.
[forum:/forumpost/ce1193be15|Forum post ce1193be15].

FossilOrigin-Name: 272a15b9f418fb0b31a9808f7c42c20cf52318035ff98935d8e8519634357e8d

show more ...


Revision tags: version-3.35.5, version-3.35.4, version-3.35.3, same-as-3.35.3, version-3.35.2, version-3.35.1, version-3.35.0, patch, version-3.34.1, version-3.34.0
# ebd2ecdd 07-Sep-2020 dan <[email protected]>

Fix another (harmless in practice) tsan error in shared-cache mode.

FossilOrigin-Name: 5a74fa3f0a64f462c8add9beae231a9bbdd19e54d07b54f08726cb1411fc8d3a


Revision tags: version-3.33.0, version-3.32.3, version-3.32.2, version-3.32.1, version-3.32.0
# 02a95eb9 28-Jan-2020 drh <[email protected]>

Faster decoding of 32-bit variable-length integers in cases were we do not
need to know the number of bytes in the encoding.

FossilOrigin-Name: 59a31b16b54a0068c81ee65bc2fa905c2c826e98da3a7ffd8c3ea8

Faster decoding of 32-bit variable-length integers in cases were we do not
need to know the number of bytes in the encoding.

FossilOrigin-Name: 59a31b16b54a0068c81ee65bc2fa905c2c826e98da3a7ffd8c3ea860a2827b4a

show more ...


Revision tags: version-3.31.1, version-3.31.0, version-3.30.1
# 38587159 07-Oct-2019 drh <[email protected]>

Omit a pointless memory allocation in vdbeSorterSort().

FossilOrigin-Name: 5d76dbc5b0584c15d7d59e5c079868f2077f32b865f406b40ec837b8ab6ef2e1


Revision tags: version-3.30.0
# 6e11892d 12-Aug-2019 dan <[email protected]>

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

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.

FossilOrigin-Name: 07babb0f897fc8c9cb5b30481899c32fdd743f3f3ca508d8d957826252107dd5

show more ...


# 55f66b34 16-Jul-2019 drh <[email protected]>

Add new assert() statements in an attempt to help static analyzers avoid
false-positives.

FossilOrigin-Name: 9e66458592d40fbd96ea5f21339573110ca1cfe328238a020c9420a87d35dd72


Revision tags: version-3.29.0, version-3.28.0
# 2eb2ca83 16-Apr-2019 dan <[email protected]>

Avoid a sanitizer error (pointer arithmatic overflow) in vdbesort.c.

FossilOrigin-Name: af61a2fc45a0fa1277d7453779238b77de4c298a9f60714b7dc62ddca5874f80


# 0aa3231f 13-Apr-2019 drh <[email protected]>

Enforce the SQLITE_LIMIT_COLUMN limit on virtual tables.

FossilOrigin-Name: 0b6ae032c28e7fe34d81d1769f6e2901addbd1b95cd9a255dcef274061fb0164


Revision tags: version-3.27.2, version-3.27.1, version-3.27.0, version-3.26.0, version-3.25.3, version-3.25.2, version-3.25.1, version-3.25.0
# f396ecad 21-Aug-2018 drh <[email protected]>

Further attempts to reduce the number of false-positives genenerated by
static analysis tools.

FossilOrigin-Name: 38f9ce6503c4dd05ccdd73463b1784a6df7ed6e5018c29c5874a3681ca34ba54


Revision tags: version-3.24.0, version-3.23.2, version-3.23.1, version-3.23.0, version-3.22.0, version-3.21.0
# b2a0f75c 28-Aug-2017 drh <[email protected]>

Remove the rarely-used scratch memory allocator. This makes the code smaller,
faster, and easier to maintain. In place of the scratch allocator, add the
SQLITE_CONFIG_SMALL_MALLOC configuration opt

Remove the rarely-used scratch memory allocator. This makes the code smaller,
faster, and easier to maintain. In place of the scratch allocator, add the
SQLITE_CONFIG_SMALL_MALLOC configuration option that provides a hint to SQLite
that large memory allocations should be avoided.

FossilOrigin-Name: 54b000246cfb5c7b8adb61a17357ef5a49adddde9e48e8937834d5ba0beb8a6b

show more ...


Revision tags: version-3.20.1, version-3.19.4
# a485ad19 02-Aug-2017 drh <[email protected]>

In the KeyInfo object, refactor the nField and nXField elements into
nKeyField and nAllField, which are more useful and run a little faster.

FossilOrigin-Name: aea5990eab5e85f92df966aa641db2271c8105

In the KeyInfo object, refactor the nField and nXField elements into
nKeyField and nAllField, which are more useful and run a little faster.

FossilOrigin-Name: aea5990eab5e85f92df966aa641db2271c81052010ad2d80982475c4275a1284

show more ...


Revision tags: version-3.20.0, version-3.18.2, version-3.18.1, version-3.19.3
# 2ab792e4 30-May-2017 drh <[email protected]>

Change sqlite3BtreeNext() and sqlite3BtreePrevious() so that they return
SQLITE_DONE if they have already reached the end (or beginning) of the table.
This gives a performance increase and size reduc

Change sqlite3BtreeNext() and sqlite3BtreePrevious() so that they return
SQLITE_DONE if they have already reached the end (or beginning) of the table.
This gives a performance increase and size reduction.

FossilOrigin-Name: e972a3860892022d57b26ec44ce0fbadc61c1ff54b7a10b7e82390db88d323a7

show more ...


# ae2ac854 27-May-2017 drh <[email protected]>

Smaller and faster vdbeSorterCompareText().

FossilOrigin-Name: 542dc4c5eb87017fe03b6c181e779993aa84564785e1177ccf937d52f985593b


Revision tags: version-3.19.2, version-3.19.1, version-3.19.0
# caab5f42 03-Apr-2017 drh <[email protected]>

Slightly smaller and faster implementation for vdbeSorterCompareInt().

FossilOrigin-Name: 84fa069c5bdfe41d03d03875c9157cc6785150b677c04e40b8916ba5af073dc8


Revision tags: version-3.18.0, version-3.17.0, version-3.16.2, version-3.16.1, version-3.16.0
# a582b016 21-Dec-2016 drh <[email protected]>

Simplifications to the way UnpackedRecord objects are allocated. Smaller
and faster code that also fixes a subtle (currently unreachable) bug.

FossilOrigin-Name: f7ab01f254cd9d7006b8dec29adb234a671

Simplifications to the way UnpackedRecord objects are allocated. Smaller
and faster code that also fixes a subtle (currently unreachable) bug.

FossilOrigin-Name: f7ab01f254cd9d7006b8dec29adb234a671b8e6f

show more ...


# fbd8cbdc 10-Dec-2016 drh <[email protected]>

Reorder the fields in the VdbeCursor object so that those that need to be
bulk zeroed on allocation are grouped at the beginning, and the memset()
only runs over those fields that really need it.

Fo

Reorder the fields in the VdbeCursor object so that those that need to be
bulk zeroed on allocation are grouped at the beginning, and the memset()
only runs over those fields that really need it.

FossilOrigin-Name: 8165f88bb1d40693d67005a8d5dc499085f64b91

show more ...


Revision tags: version-3.15.2, version-3.15.1, version-3.15.0, version-3.14.2, version-3.14.1, version-3.14.0
# b982bfea 20-May-2016 drh <[email protected]>

Optimizations to link list merge sort code in vdbesort.c, pcache.c, and
rowset.c. Resulting binaries are 10 bytes smaller and use 0.03% fewer CPU
cycles.

FossilOrigin-Name: 9033afbb31b28a8ad6856ac1

Optimizations to link list merge sort code in vdbesort.c, pcache.c, and
rowset.c. Resulting binaries are 10 bytes smaller and use 0.03% fewer CPU
cycles.

FossilOrigin-Name: 9033afbb31b28a8ad6856ac1f773d8e83bc9ec1c

show more ...


Revision tags: version-3.13.0, version-3.12.2
# fc26f7cf 14-Apr-2016 dan <[email protected]>

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).

FossilOrigin-Name: 79147dca87cf

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).

FossilOrigin-Name: 79147dca87cfd7eb62d57baa3b70fa2a8542232a

show more ...


Revision tags: version-3.12.1, version-3.9.3, version-3.12.0, version-3.11.1
# b1f4efd2 19-Feb-2016 drh <[email protected]>

Fix a harmless uninitialized variable access.

FossilOrigin-Name: 398522e686b34e7f82a62e62d8b0a0ea924de064


Revision tags: version-3.11.0
# fad3039c 13-Feb-2016 mistachkin <[email protected]>

Enhance ability to debug out-of-memory errors.

FossilOrigin-Name: 6a9c4a3ebfb7cc0738ef6634440ccab44a21ff28


# 98a4d5a7 29-Jan-2016 dan <[email protected]>

Avoid two more instances of pointer arithmetic on freed pointers.

FossilOrigin-Name: 2910ef64097b890c9f8929bf609ea2827db7ac97


# 2aac8c7b 25-Jan-2016 drh <[email protected]>

Fix a compiler warning about doing pointer arithmetic involving a NULL pointer
even though the result of computation is never used.

FossilOrigin-Name: 7c49a9478bd36564e81d33458ca1f4063ddaca83


1234567