/ File History
Login

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

History of ext/rtree/rtree.c

2019-03-26
12:37
Merge recent enhancements from trunk. file: [117214a6] check-in: [dc3c0b8b] user: drh branch: apple-osx, size: 139890
2019-03-20
11:16
Enhance the rtreenode() function of rtree (used for testing) so that it uses the newer sqlite3_str object for better performance and improved error reporting. Test cases added to TH3. file: [f2ce9012] check-in: [90acdbfc] user: drh branch: trunk, size: 139870
2019-01-29
19:17
Merge enhancements from trunk. file: [4f225bba] check-in: [31efcc37] user: drh branch: apple-osx, size: 139879
2019-01-18
18:52
Avoid integer overflow when computing the array of a bounding box with the rtree_i32 virtual table. file: [57729cc1] check-in: [b352f159] user: drh branch: trunk, size: 139859
2019-01-17
15:47
Sync up with the latest enhancements on trunk. file: [68cc2046] check-in: [475a179a] user: drh branch: apple-osx, size: 139829
2019-01-08
20:02
Use 64-bit math to compute the sizes of memory allocations in extensions. file: [1e0fd7e8] check-in: [ca67f2ec] user: drh branch: trunk, size: 139809
14:28
Fix a possible memory leak when trying to UPDATE a corrupt RTREE index. file: [1fb8a71a] check-in: [63eb803d] user: drh branch: trunk, size: 139767
2018-12-21
22:08
Improved detection of shadow table corruption in RTREE. file: [fae9943b] check-in: [b39bf435] user: drh branch: trunk, size: 139767
19:55
Use SQLITE_PREPARE_NO_VTAB in rtree as well. file: [9b7bd1f7] check-in: [82a2ae71] user: dan branch: prepare-no-vtab, size: 139345
18:17
Fix the node hash function in RTREE to ensure that it always returns a non-negative value. file: [0a478953] check-in: [0bf4c70a] user: drh branch: trunk, size: 139389
17:51
Fix a potential NULL-pointer deference in RTREE due to corrupt shadow tables. file: [382898f6] check-in: [1fdd3604] user: drh branch: trunk, size: 139368
16:53
Prevent an infinite loop in rtree that can result from a corrupt shadow table. file: [631b16a3] check-in: [08566718] user: drh branch: trunk, size: 139280
15:13
Fix the RTree extension so that it correctly ignores constraints that it does not understand, even if they are against a dimension column. file: [07b93ef2] check-in: [ed8531e5] user: drh branch: trunk, size: 138705
13:30
In RTREE, turn an assert() into an if() because the condition can sometimes be false when dealing with a corrupt database. file: [e687520f] check-in: [99bce435] user: drh branch: trunk, size: 138626
2018-11-10
20:07
Merge the read-only shadow table and defensive mode enhancments from trunk. file: [073289c3] check-in: [977fc44e] user: drh branch: apple-osx, size: 138656
2018-11-06
14:03
Only allow shadow table to be written from within a recursive SQL call. Omit the SQLITE_PREPARE_SHADOW flag. Some tests are failing because the tests depend on being able to write to shadow tables. file: [7125183b] check-in: [d890c658] user: drh branch: read-only-shadow, size: 138636
2018-11-05
23:01
Initial code to make shadow tables read-only to ordinary SQL. The now xShadowName method is added to the sqlite3_module object and is used to identify potential shadow tables. The SQLITE_PREPARE_SHADOW argument to sqlite3_prepare_v3() is defined. It is designed to permit writing to shadow tables, but is currently an unused placeholder. file: [8367dc4a] check-in: [31942b3d] user: drh branch: read-only-shadow, size: 138690
2018-10-09
22:50
Merge changes for the 3.25.0 release. file: [b697b382] check-in: [ddf6a54e] user: drh branch: apple-osx, size: 138245
2018-09-12
01:05
Fix some harmless compiler warnings seen with MSVC. file: [6cc2e673] check-in: [78862252] user: mistachkin branch: trunk, size: 138225
2018-08-29
20:52
Fixes to the UPDATE logic in Geopoly. file: [ce94cbb3] check-in: [7c3cee0a] user: drh branch: trunk, size: 138226
2018-06-04
14:10
Merge changes from trunk. file: [a1444c00] check-in: [95fbac39] user: drh branch: apple-osx, size: 137826
2018-05-28
23:59
The geopoly virtual table seems to be working. But only thinly tested so far. file: [f3c2f1b5] check-in: [4288f1ad] user: drh branch: rtree-geopoly, size: 138017
2018-05-25
19:22
Forward port the geopoly extension functions into the r-tree extension, with the idea of creating a new spatial index based on simply polygons. file: [2fd3c149] check-in: [0593aac8] user: drh branch: rtree-geopoly, size: 138007
14:39
This is an untested proof-of-concept for enhancements to RTree that attempt to use sqlite3_value_nochange() to reduce the amount of work associated with UPDATE operations in cases where either the coordinates or the auxiliary data is unchanged. file: [1a11f26c] check-in: [6f7cfeff] user: drh branch: rtree-update-optimization, size: 139475
2018-05-24
23:51
When doing a one-pass UPDATE or DELETE on virtual tables, close the cursor prior to running VUpdate. This allows one-pass to work on virtual tables that do not allow concurrent reads and writes. Enhance rtree to take advantage of this new capability. file: [cb6d4bd4] check-in: [b816023c] user: drh branch: trunk, size: 137806
22:31
Do not allow RTree writes when a read cursor is active on the same virtual table, as the writes might rebalance and disrupt the read cursors. Return the new SQLITE_LOCKED_VTAB error code if this happens. file: [204ddbb7] check-in: [d4ce6661] user: drh branch: trunk, size: 137753
2018-05-18
16:53
Avoid unnecessary sqlite3_finalize() operations. file: [148ae743] check-in: [16f71032] user: drh branch: aux-data-in-rtree, size: 137209
16:46
Fix a prepare-statement leak. file: [22f70cfd] check-in: [95fd296f] user: drh branch: aux-data-in-rtree, size: 137170
15:21
Improved error messages. Limit the number of auxiliary columns to 100. file: [b590972c] check-in: [059d20ab] user: drh branch: aux-data-in-rtree, size: 137134
2018-05-16
19:56
Fix an issue with rtreecheck() and auxiliary data columns. file: [90c35907] check-in: [46715136] user: drh branch: aux-data-in-rtree, size: 136968
19:07
Do not allow auxiliary columns in the rtree to interfere with query planning. Begin adding test cases. file: [76282349] check-in: [9abe023e] user: drh branch: aux-data-in-rtree, size: 136610
18:18
Fix the OOM issue mentioned in the previous check-in. file: [8176ca2b] check-in: [c489d8e4] user: drh branch: aux-data-in-rtree, size: 136479
17:57
Initial implementation of the ability to have auxiliary columns in an rtree virtual table that store arbitrary content. It mostly works, but there are some minor issues in OOM corner cases. file: [74c1157c] check-in: [0c87fec9] user: drh branch: aux-data-in-rtree, size: 136469
2018-05-14
15:26
Convert the schema creation logic in the rtree extension to use the new sqlite3_str interface. file: [11dc450e] check-in: [fd8b8c41] user: drh branch: trunk, size: 132934
2018-03-14
17:17
Merge the latest enhancements from trunk. file: [91716a27] check-in: [a658f80c] user: drh branch: apple-osx, size: 132943
2018-02-07
18:02
In extensions rtree, fts3 and fts5, ensure that when dynamic buffers are bound to persistent SQL statements using SQLITE_STATIC, the binding is replaced with an SQL NULL before the buffer is freed. Otherwise, a user may obtain a pointer to the persistent statement using sqlite3_next_stmt() and attempt to access the freed buffer using sqlite3_expanded_sql() or similar. file: [bc61010e] check-in: [2a5f813b] user: dan branch: trunk, size: 132923
2018-01-22
19:04
Merge all version-3.22.0 changes. file: [d794ab6a] check-in: [27e20d69] user: drh branch: apple-osx, size: 132914
2018-01-20
15:48
Allow the shell to be built from the configure script with SQLITE_OMIT_VIRTUALTABLE defined. file: [d941e44a] check-in: [136bf323] user: dan branch: trunk, size: 132894
2018-01-15
21:59
Merge the enhancements associated with the first 3.22.0 beta. file: [cc7c46b0] check-in: [c9d2ec51] user: drh branch: apple-osx, size: 132870
2018-01-12
00:30
Enable the one-pass optimization for DELETE and UPDATE on RTree. This is parked in a branch because is seems to make no measureable performance difference. file: [5db4eb1a] check-in: [8b8314cb] user: drh branch: rtree-one-pass, size: 132903
2017-12-16
04:37
Add unnecessary initializations to some local variables in the rtree module to suppress false-positive compiler warnings coming out of MSVC. file: [2111f685] check-in: [64487d65] user: drh branch: trunk, size: 132850
2017-11-14
20:00
Merge all changes from trunk prior to the read-only WAL enhancement. file: [34fdbe3d] check-in: [1754faef] user: drh branch: apple-osx, size: 132862
2017-10-25
18:17
Add tests cases and fix minor issues in the rtreecheck() function. file: [cc91b690] check-in: [d6130cd2] user: dan branch: trunk, size: 132842
18:00
Fix compilation issue (C99-ism) seen with MSVC. file: [49ced717] check-in: [61870b42] user: mistachkin branch: rtree-integrity-check, size: 131213
16:38
Add SQL scalar function rtreecheck() to the rtree module. For running checks to ensure the shadow tables used by an rtree virtual table are internally consistent. file: [7941c428] check-in: [dde0bb3e] user: dan branch: rtree-integrity-check, size: 131207
2017-10-24
19:12
Merge all enhancements and fixes from the 3.21.0 release. file: [7afe34b0] check-in: [13be3a44] user: drh branch: apple-osx, size: 117455
2017-09-21
13:11
Fix a potential use of an uninitialized pointer in RTree following an OOM error. file: [f2fd34db] check-in: [fd4ec0cd] user: drh branch: trunk, size: 117435
2017-09-09
06:10
Merge trunk enhancements file: [99370124] check-in: [6a0b9d9d] user: drh branch: apple-osx, size: 117455
2017-08-17
18:17
The RTREE extension should return SQLITE_CORRUPT_VTAB, not just SQLITE_CORRUPT when it encounters incorrectly formatted shadow tables. file: [cf84d529] check-in: [0712f057] user: drh branch: trunk, size: 117435
2017-07-27
03:48
Add a destructor argument to sqlite3_bind_pointer() and sqlite3_result_pointer(). file: [4f1804b8] check-in: [3d9e841f] user: drh branch: pointer-with-destructor, size: 117430
00:27
Do now allow the geometry object in the right operand of a MATCH operator in the RTREE extension to be inpersonated by a BLOB literal. file: [497a3040] check-in: [24c9cd46] user: drh branch: branch-3.19, size: 118232
2017-07-07
22:58
Merge in all the latest trunk enhancements. file: [970d4bac] check-in: [7f48f6ab] user: drh branch: apple-osx, size: 118332
2017-07-01
15:21
Enhance the RTree module to detect node truncation early and report an error. file: [c5886d4b] check-in: [66de6f4a] user: drh branch: trunk, size: 118312
2017-06-28
17:29
Instead of the new sqlite3_prepare_v3() interface, provide the SQLITE_DBCONFIG_PREPARE_FLAGS interface which sets the flags on the single next call to sqlite3_prepare_v2() or its cousins. file: [f47c18a7] check-in: [942c3ef8] user: drh branch: dbconfig-prepare-flags, size: 118182
2017-06-01
00:54
Add interfaces sqlite3_prepare_v3() and sqlite3_prepare16_v3() with the extra prepFlags argument. Add the SQLITE_PREPARE_PERSISTENT option as one bit in that argument. file: [9c55ff73] check-in: [4a25c588] user: drh branch: prepare_v3, size: 118123
2017-05-11
18:49
Merge recent enhancements from trunk. file: [00dabe6c] check-in: [b55c0f14] user: drh branch: apple-osx, size: 118086
2017-05-06
17:12
Fix requirements marks and harmless compiler warnings. file: [8205d6e4] check-in: [198ff4c0] user: drh branch: trunk, size: 118066
2017-04-08
18:24
Merge all recent changes from trunk. file: [50946312] check-in: [c23ef5e2] user: drh branch: apple-osx, size: 118054
13:52
Have the rtree module close any open blob-handle within the xSavepoint method. This prevents such an open blob handle from interfering with DROP TABLE operations. file: [37c603c6] check-in: [fa4416ad] user: dan branch: trunk, size: 118034
01:09
Make sure the RTree sqlite3_blob handle is reset prior to renaming the table. file: [fb7c0e62] check-in: [1cdae2db] user: drh branch: trunk, size: 117297
2017-03-30
20:26
Merge all changes from the 3.18.0 release. file: [3be16f2e] check-in: [ed28f15e] user: drh branch: apple-osx, size: 117290
2017-03-20
19:26
Avoid a technically undefined right-shift of a signed value in rtree.c. file: [0acd285b] check-in: [a144875f] user: dan branch: trunk, size: 117270
2017-03-06
20:00
Merge all pending 3.18 enhancements from trunk. file: [d99720f7] check-in: [1650c3f4] user: drh branch: apple-osx, size: 117285
2017-02-15
15:09
Remove the CLANG_VERSION macro, since we have learned that version numbers in clang are "marketing" and are inconsistent and unreliable. Builds using clang will still use the GCC_VERSION macro since clang works hard to be gcc compatible. file: [3f3a595d] check-in: [810d2932] user: drh branch: trunk, size: 117265
2017-02-13
16:17
Merge all changes up through the 3.17.0 release. file: [e1bb8d04] check-in: [1913a758] user: drh branch: apple-osx, size: 117554
2017-02-09
17:12
Cleanup the usage of the SQLITE_DISABLE_INTRINSIC compile-time option. Remove the SQLITE_RUNTIME_BYTEORDER compile-time option. Use -DSQLITE_BYTEORDER=0 instead. Fix a bug in R-Tree that occurs when compiling on a known little-endian machine without the use of intrinsic byteswapping functions. file: [358796a3] check-in: [798fb9d7] user: drh branch: trunk, size: 117534
2017-02-08
16:55
Merge the 3.17.0beta changes from trunk. file: [e83711f6] check-in: [92dbd875] user: drh branch: apple-osx, size: 117688
2017-02-07
14:45
Fix a build problem affecting non-amalgamation rtree builds. file: [d92be99e] check-in: [bb7f445b] user: dan branch: trunk, size: 117668
13:51
Fix SQLITE_BYTEORDER #defines in R-Tree when compiled separately from the amalgamation. file: [97b6560b] check-in: [a136609c] user: drh branch: trunk, size: 117640
12:58
Make the cellMargin() routine of R-Tree slightly smaller and faster while also fixing a harmless compiler warning. file: [773fbf12] check-in: [07fe6228] user: drh branch: trunk, size: 117639
00:55
Fix a minor typo in a comment in R-Tree. No changes to code. file: [76311736] check-in: [f77ee9e9] user: drh branch: trunk, size: 117675
2017-02-06
16:52
Remove a small amount of unnecessary code from R-Tree. file: [2f7785ee] check-in: [e5aea894] user: drh branch: trunk, size: 117674
01:19
Remove incorrect testcase() macros from R-Tree. file: [d40feeee] check-in: [853a58a7] user: drh branch: trunk, size: 118110
2017-02-04
15:29
Merge recent trunk enhancements. file: [f6aedbf7] check-in: [6c3f0902] user: drh branch: apple-osx, size: 118525
14:24
In RTREE, use an sqlite3_blob object rather than an sqlite3_stmt object for reading content out of the %_node shadow table. file: [0c229d23] check-in: [97ccf3e4] user: drh branch: trunk, size: 118505
13:12
Close sqlite3_blob objects on xSync rather than waiting until xCommit. file: [ed39c157] check-in: [95ee745f] user: drh branch: rtree-blob-agressive-release, size: 118504
2017-02-02
16:30
Remove the unused pReadNode prepared statement from each RTREE object. file: [be9d44f5] check-in: [e51dc0ec] user: drh branch: rtree-sqlite3_blob, size: 118504
16:08
Fix a potential uninitialized (though harmless) variable in RTREE. file: [e1b77d0f] check-in: [a1c74e09] user: drh branch: rtree-sqlite3_blob, size: 118673
15:35
The sqlite3_blob_close() interface can cause recursive invocations of nodeBlobReset() in RTREE. Make sure that does not cause problems. file: [93fd417d] check-in: [88333441] user: drh branch: rtree-sqlite3_blob, size: 118715
14:40
Change RTREE so that the sqlite3_blob object is closed whenever the cursor count drops to zero and there is not a pending write transaction. file: [df33d86d] check-in: [9bb4eafe] user: drh branch: rtree-sqlite3_blob, size: 118682
02:28
Use the sqlite3_blob interface for reading values from the %_node shadow table in RTREE. This is a work in progress. There are still some minor problems. file: [73c43085] check-in: [fc4917d7] user: drh branch: rtree-sqlite3_blob, size: 118234
2017-02-01
23:06
Fix harmless compiler warnings seen with MSVC. file: [70f2488e] check-in: [0c66cf0f] user: mistachkin branch: trunk, size: 116938
22:59
Fix C99-style variable declaration issue seen with older versions of MSVC. file: [58d3fa51] check-in: [54d28546] user: mistachkin branch: trunk, size: 116902
22:43
Fix harmless compiler warnings seen with MSVC. file: [880edfc9] check-in: [997f765b] user: mistachkin branch: msvcWarn, size: 116701
17:08
Unwind the RTREE dimension loop inside of rtreeCallbackConstraint(). file: [f2c8604f] check-in: [4854ea9c] user: drh branch: trunk, size: 116665
16:41
Completely unroll the dimension loop inside of cellArea() in RTREE. file: [60df707c] check-in: [3c4c0126] user: drh branch: trunk, size: 115498
15:49
Precompute the nDim2 value in the Rtree object and use that to make loops over coordinates faster. file: [bc73bae0] check-in: [f1f3c8cc] user: drh branch: trunk, size: 114871
15:24
Use compiler intrinsic functions (when available) for byteswapping in RTREE. file: [d8ef14e9] check-in: [82fcd54a] user: drh branch: trunk, size: 114686
02:25
More RTREE performance optimizations related to decoding values. file: [f66b3d23] check-in: [c5395e74] user: drh branch: trunk, size: 111041
2017-01-31
21:22
R-TREE optimization: unwrap the coordinate decode loop in rtreeCallbackConstraint(). file: [81fea8b1] check-in: [0bf7b518] user: drh branch: trunk, size: 110577
2016-11-04
19:09
Merge recent trunk changes, including all the fixes that appeared in version 3.15.1. file: [0f08a7e3] check-in: [0e5ffd91] user: drh branch: apple-osx, size: 110496
2016-10-10
10:06
Fix a case in which the rtree module was ignoring an OOM while generating an error message. file: [078fc274] check-in: [788f86be] user: dan branch: trunk, size: 110476
2016-09-07
18:20
Merge recent enhancements from trunk. file: [cd7e3d8f] check-in: [00759af0] user: drh branch: apple-osx, size: 110463
2016-08-27
20:21
Fix typos in comments. No changes to running code. file: [0b450226] check-in: [a07269f2] user: drh branch: trunk, size: 110443
2016-06-15
10:21
Merge changes from trunk. file: [45c6bec2] check-in: [0f707d15] user: drh branch: apple-osx, size: 110467
2016-05-23
18:12
Fix RTREE so that it does not run queries against the sqlite_stat1 if that table does not exist. file: [d26a815b] check-in: [48526a2f] user: drh branch: tree-stat1-fix, size: 110447
16:16
Improve the error messages generated by the rtree module when a constraint fails. file: [7ebca7d1] check-in: [3ad2531e] user: dan branch: trunk, size: 110270
2016-03-07
20:48
Merge recent enhancements from trunk. file: [428878f7] check-in: [84f09f00] user: drh branch: apple-osx, size: 108717
2016-03-05
20:28
Adjust the cost estimates for RTREE such that the expected number of rows and expected cost is halved for each additional constraint. file: [0b870ccb] check-in: [fd7cd060] user: drh branch: xbestindex-fix, size: 108697
2015-08-28
02:12
Merge trunk enhancements into the apple-osx branch. Most tests works, but there are yet a few issues to be resolved. file: [65a024af] check-in: [da864658] user: drh branch: apple-osx, size: 108718
2015-05-22
23:17
Fix incorrect validation of the size of the BLOB returned by a geometry function on the RHS of a MATCH operator in RTree. The old code worked for 64-bit systems (by chance) but fails on 32-bit. file: [0f9b595b] check-in: [10cc44f5] user: drh branch: trunk, size: 108698
16:08
Have r-tree prefer to use the constraint "col MATCH ?" over "rowid = ?". file: [9d9302a6] check-in: [b9fb9519] user: dan branch: trunk, size: 108248
2015-05-21
20:26
Have r-tree prefer to use the constraint "col MATCH ?" over "rowid = ?". drh added later: All changes on this branch have been cherrypicked to trunk and will be merged into sessions from trunk. So this branch can close. file: [00c95369] check-in: [b9e45596] user: dan branch: sessions-value-dup, size: 108762
2015-05-20
21:28
Add the sqlite3_value_dup() and sqlite3_value_free() interfaces. Use these interfaces to enhance R-Tree to add the sqlite3_rtree_query_info.apSqlParam field. file: [50d9df06] check-in: [a7ee40c4] user: drh branch: value-dup, size: 108260
2015-05-19
22:20
Allow R-Tree geometry functions to take 8-byte BLOB arguments which are passed directly through to the underlying callback, and which can be used to pass pointers into the callback. file: [60ec0a71] check-in: [b271ed56] user: drh branch: trunk, size: 107746
2015-05-01
18:00
Fix an assert in RTREE that would fire if the rtree table is misdeclared. file: [0c207fd8] check-in: [9a45409c] user: drh branch: trunk, size: 107488
2015-01-16
12:24
Merge the 3.8.8 release changes from trunk. file: [dd251a63] check-in: [518621f8] user: drh branch: apple-osx, size: 107154
2015-01-13
21:26
Simplify some code in rtree, to avoid confusing the optimizer in GCC on some macs: gcc version 4.2.1 (Based on Apple Inc. build 5658) (LLVM build 2335.15.00). Prior to these changes, compiling with -O3 would cause incorrect code to be generated. The change to the nodeGetCell() routine is key. The other changes are merely cosmetic details discovered while bug hunting. file: [14e62394] check-in: [882181ff] user: drh branch: trunk, size: 107134
2015-01-12
18:52
Get things compiling cleanly with MSVC and W4. file: [b61e9eab] check-in: [c8725fa5] user: mistachkin branch: msvcW4, size: 107183
2015-01-02
19:17
Merge the latest changes from trunk into the apple-osx branch. file: [072d7c54] check-in: [df3cdf9f] user: drh branch: apple-osx, size: 107135
2015-01-01
16:47
Fix a harmless compiler warning in rtree. file: [a03ebd24] check-in: [30891c6b] user: drh branch: trunk, size: 107115
2014-07-30
11:49
Merge all recent trunk changes, and especially the R-Tree IN operator fix of ticket [d2889096e7bdeac]. file: [8f4190b3] check-in: [654c6c65] user: drh branch: apple-osx, size: 107148
2014-07-29
11:54
Have calls to the xFilter() method of rtree virtual tables ensure that cursor is initialized before proceeding. Fix for [d2889096e7bdeac]. file: [57bec53e] check-in: [8cc41b0b] user: dan branch: trunk, size: 107128
2014-05-08
23:01
Initial attempt to merge in all trunk changes over the previous 1.5 years. This check-in compiles but there are compiler warnings and "make test" segfaults after only running a few test modules. file: [8884ffb0] check-in: [9411d7dc] user: drh branch: apple-osx, size: 106962
2014-04-25
16:29
Enhance the sqlite3_rtree_query_info object to report on the number of elements in the priority queue at each level. file: [6f70db93] check-in: [f7dad408] user: drh branch: rtree-enhancements, size: 106942
2014-04-21
18:13
Fix the generation of sqlite3_rtree_query_info.iRowid and add test cases to verify that it is fixed. file: [77fdd459] check-in: [eba95ead] user: drh branch: rtree-enhancements, size: 106444
15:53
Be sure to initialize the sqlite3_rtree_query_info.iRowid field for the leaves of the R-Tree when doing a query callback search. file: [2474c438] check-in: [43946938] user: drh branch: rtree-enhancements, size: 106444
15:21
Fix an off-by-one error in setting the "iLevel" field of the sqlite3_rtree_query_info structure passed into the RTree query callback. file: [09000d72] check-in: [d708f159] user: drh branch: rtree-enhancements, size: 106338
2014-04-18
01:37
Further improvements to the RTREE_DECODE_COORD() method, to take advantage of known processor byte orders when available. This makes the code 3% faster, according to valgrind. Also add test cases to make sure the on-disk representation is correct. file: [b8357523] check-in: [6f3e94f4] user: drh branch: rtree-enhancements, size: 106334
2014-04-17
23:23
Performance optimization on byte-swapping in R-Tree. file: [5cf5ae21] check-in: [444084fd] user: drh branch: rtree-enhancements, size: 105744
14:52
Test cases and bug fixes for the sqlite3_rtree_query_callback() mechanism. file: [6a47918e] check-in: [1ccaaed6] user: drh branch: rtree-enhancements, size: 105007
13:15
Refactor the constraint checking logic in RTree. The new-style constraint callbacks created by sqlite3_rtree_query_callback() are now hooked up from end to end, though still untested. file: [117aaebe] check-in: [32a13870] user: drh branch: rtree-enhancements, size: 103994
2014-04-16
21:02
Performance optimization on nodeGetCell() in R-Tree. file: [1a59db35] check-in: [5d20ff9e] user: drh branch: rtree-enhancements, size: 103196
17:15
TCL tests now all pass. file: [142d70dc] check-in: [f864bacc] user: drh branch: rtree-queue, size: 103070
14:45
Fix a bug in rowid=? query handling. More problems remain. file: [4702eae3] check-in: [5b0e6ba4] user: drh branch: rtree-queue, size: 102944
13:00
Bug fixes to the priority-queue implementation for R-Trees. Improved tracing capability. Some queries work now, but still many problems. file: [3105c551] check-in: [a439ddd6] user: drh branch: rtree-queue, size: 102938
2014-04-15
21:06
Initial attempt at getting R-Tree queries to work using a priority queue. This check-in compiles, but R-Trees do not work well. And there are debugging printf()s left in the code. This is an incremental check-in. file: [2f4d35a0] check-in: [53688a25] user: drh branch: rtree-queue, size: 101963
2014-04-14
14:43
Fix comments on the rtreenode() and rtreedepth() test function in the R-Tree module. file: [07630c25] check-in: [ade5b986] user: drh branch: rtree-enhancements, size: 94828
12:18
Remove over 300 lines of unused code, code that implemented the older Guttman insertion algorithms that are no longer used. file: [d7fbe473] check-in: [3ba5f295] user: drh branch: rtree-enhancements, size: 94360
2014-04-13
16:10
Continuing work on the new custom query mechanism for r-tree. file: [527490ab] check-in: [ca7357e6] user: drh branch: rtree-enhancements, size: 102165
2014-04-12
17:44
Continuing clean-up of the R-Tree module in preparation for cutting in the new generalized query mechanism. file: [8778f55e] check-in: [66c858f2] user: drh branch: rtree-enhancements, size: 101939
2014-04-11
23:14
Add the new interfaces to rtree, though they do not yet work. Add the "show_speedtest1_rtree.tcl" script for showing the test data used for the R-Tree tests of speedtest1. Change speedtest1 to generate better R-Tree test data. file: [541016f8] check-in: [0b702759] user: drh branch: rtree-enhancements, size: 101001
16:14
Update comments in the R-Tree module in preparation for some big changes. Add an "rtree" performance test to speedtest1. file: [043f16a6] check-in: [20a73ec0] user: drh branch: rtree-enhancements, size: 99879
2014-03-12
19:38
Fix an obscure bug causing sqlite3_close() to fail if there are virtual tables on the disconnect list when it is called. file: [2d9f95da] check-in: [6504aa47] user: dan branch: trunk, size: 98383
12:44
Prevent the rtree module from reading sqlite_stat1 data from the wrong database. file: [d963b961] check-in: [7ce03c1b] user: dan branch: trunk, size: 98325
2013-11-11
19:56
Fix typos in compile and run-time tests of the sqlite library version number in rtree.c. file: [a4e18b2c] check-in: [f58d5701] user: dan branch: trunk, size: 98208
19:01
Add a way for virtual tables to return the expected number of rows for a scan (not just the overall cost) to SQLite. Have the rtree module make use of this. file: [1ec67e64] check-in: [5a3cfd74] user: dan branch: trunk, size: 98206
2013-07-04
23:53
Modify several extensions to use the new exported function naming. Fix some shared library compilation issues. file: [db516d7e] check-in: [f2ab8747] user: mistachkin branch: extRefactor, size: 96161
2013-03-21
21:20
Many spelling fixes in comments. No changes to code. file: [757abea5] check-in: [6f6e2d50] user: mistachkin branch: trunk, size: 96122
2013-01-17
03:18
Enhance RTree virtual table creation error messages that involve the getNodeSize() function. file: [ebd07d0f] check-in: [652233d6] user: mistachkin branch: rtreeErrMsg, size: 96122
2012-10-01
20:12
Fix several compiler warnings seen with MSVC. file: [47064ee2] check-in: [8b5f617c] user: mistachkin branch: msvcWarnings, size: 95890
2012-06-08
01:13
Merge trunk changes into the apple-osx branch. file: [950e43bc] check-in: [9d1b8515] user: drh branch: apple-osx, size: 95906
2012-05-29
00:30
Refactor the float-to-double rounding routines so that they compile without warnings. file: [d17aecb7] check-in: [f607ad27] user: drh branch: rtree-32bit-rounding, size: 95886
2012-05-28
20:16
Simplification to the coordinate rounding logic in RTree. file: [529aad20] check-in: [df24072d] user: drh branch: rtree-32bit-rounding, size: 95755
19:19
When converting 64-bit floating point coordinates to 32-bit in RTree, take care to round the values such that the size of the bounding box is enlarged. file: [b8d6cb92] check-in: [f4e8ff03] user: drh branch: rtree-32bit-rounding, size: 95849
2012-04-19
20:43
Update the apple-osx branch so that it includes all of the latest trunk changes. file: [d918e173] check-in: [b72f07b4] user: drh branch: apple-osx, size: 95135
2012-04-02
21:35
The SQLITE_RTREE_INT_ONLY compile-time option causes the RTree extension to use only integer math and store only integer coordinates. file: [73502e53] check-in: [02b7640f] user: drh branch: trunk, size: 95115
2012-03-19
16:21
Merge latest trunk changes into apple-osx branch. file: [4e69b25b] check-in: [f999197b] user: dan branch: apple-osx, size: 93551
14:51
Suppress harmless compiler warnings on windows in FTS4 and RTREE. file: [4c187881] check-in: [4fd68647] user: drh branch: trunk, size: 93531
2012-01-03
21:54
Pull all the latest trunk changes over into the apple-osx branch. file: [418543c3] check-in: [8a048423] user: drh branch: apple-osx, size: 93531
2011-12-22
18:44
Backport the fixes for Coverity-discovered problems in [1c27d84216], [676acce274], and [f9c4a7c8f4] from trunk to the 3.7.6 branch. file: [eec44ad2] check-in: [a61786e7] user: drh branch: branch-3.7.6, size: 91836
17:31
Fix minor issues with FTS and RTREE discovered by coverity. file: [b92ab2e9] check-in: [1c27d842] user: drh branch: trunk, size: 93511
2011-10-21
17:18
Merge the latest trunk changes into the apple-osx branch. file: [f1ce5409] check-in: [be62ef05] user: drh branch: apple-osx, size: 93532
2011-10-15
00:16
Added the tool/warnings-clang.sh script. Changes so that there are no warnings with either gcc or clang even including FTS4 and RTREE and both with and without SQLITE_THREADSAFE=0. file: [692e9192] check-in: [39408702] user: drh branch: trunk, size: 93512
2011-10-14
22:57
Fix a few minor and harmless clang warnings in FTS3 and RTREE. file: [1ac5f6dc] check-in: [b3324f6c] user: drh branch: trunk, size: 93484
2011-06-21
01:30
Merge the latest trunk changes into the apple-osx branch. file: [c64b78b1] check-in: [76005fdc] user: drh branch: apple-osx, size: 93433
2011-06-20
19:00
More compiler warning fixes. file: [b431c54d] check-in: [ed2dda93] user: drh branch: trunk, size: 93413
17:24
Fix various harmless compiler warnings in FTS3 and RTREE. file: [19ed115b] check-in: [fe62179e] user: drh branch: trunk, size: 93337
2011-06-02
13:07
Merge the latest trunk changes, including the read-only shared memory enhancement, into the apple-osx branch. file: [bd21acad] check-in: [ce5f95de] user: drh branch: apple-osx, size: 93297
2011-05-25
23:18
Fix some minor and harmless compiler warnings. file: [4b843844] check-in: [a4755e70] user: drh branch: trunk, size: 93277
2011-05-19
01:51
Pull all the latest trunk changes, and especially the fix for WAL cache spills causing transactions to disappear, into the apple-osx branch. file: [d3741cde] check-in: [8d1a6bb0] user: drh branch: apple-osx, size: 93156
2011-05-17
15:56
Add extended return code SQLITE_CORRUPT_VTAB. Returned when the tcontents of the sqlite tables used internally by a virtual table module are invalid or inconsistent. file: [2445bec9] check-in: [8844e8bf] user: dan branch: trunk, size: 93136
2011-05-05
15:52
Merge the latest trunk changes into the apple-osx branch. file: [15361dc2] check-in: [f9b149e5] user: drh branch: apple-osx, size: 93121
2011-04-28
18:46
Have r-tree virtual tables support on-conflict clauses. file: [829c6901] check-in: [822ab52f] user: dan branch: vtab-conflict, size: 93101
2011-04-05
22:10
Merge the latest trunk changes into the apple-osx branch. file: [b159d6a5] check-in: [c77a767c] user: drh branch: apple-osx, size: 91857
22:08
Suppress many harmless compiler warnings, mostly signed/unsigned comparisons within asserts or unused parameters in extensions. file: [f5fa951e] check-in: [3eeb0ff7] user: drh branch: trunk, size: 91837
2011-04-04
13:11
Merge in the latest changes from trunk. file: [155c420f] check-in: [6d78a25d] user: drh branch: apple-osx, size: 91847
2011-03-23
10:38
Change the rtree module to support queries with multiple comparison operators (i.e. > or <) of the same type on a single column. file: [48705ee8] check-in: [387b55aa] user: dan branch: trunk, size: 91827
2011-03-02
15:44
Make sure the rtreenode() testing and analysis routine in the RTREE extension can handle 64-bit rowids. This fix is in response to a message on the mailing list. file: [115b4994] check-in: [24602557] user: drh branch: trunk, size: 92894
2010-12-07
15:49
Merge in all changes to the trunk through version 3.7.4rc3. file: [cc46316f] check-in: [d2ccf7fc] user: drh branch: apple-osx, size: 92912
2010-12-02
11:24
Fix a (harmless) valgrind warning in the rtree extension. file: [05b293c8] check-in: [a94b9a39] user: dan branch: trunk, size: 92892
2010-11-26
16:49
Fix various compiler warnings. file: [e1a2d0fd] check-in: [c412f612] user: drh branch: trunk, size: 92913
2010-11-19
23:50
Merge all the latest changes from the trunk into the apple-osx branch. file: [d818635f] check-in: [c8bc057c] user: drh branch: apple-osx, size: 92707
2010-11-18
13:47
Fix compiler warnings. file: [1a155468] check-in: [6c4f1d5c] user: drh branch: trunk, size: 92684
2010-10-01
20:45
Backport the RTree implementation from the trunk into the 3.6.23 branch. The code for the application-defined query boxes is still present but is disabled. The reason for this backport is to take advantage of recent enhancements to robustness to database corruption. file: [f9acfe69] check-in: [854b23c1] user: drh branch: branch-3.6.23, size: 92877
2010-09-23
18:47
Add tests to e_delete.test. file: [7dffd6d9] check-in: [fab3b383] user: dan branch: trunk, size: 92840
2010-09-22
19:06
Further tests and changes to make the r-tree module more robust. file: [4e2bda4a] check-in: [7ff3574b] user: dan branch: trunk, size: 92095
14:19
Add new file rtreeA.test, to test that the r-tree extension doesn't crash if it encounters a corrupt or inconsistent database. file: [3733ff12] check-in: [68a305fd] user: dan branch: trunk, size: 91246
2010-09-11
05:15
When building from the amalgamation with ENABLE_RTREE defined, do not try to include sqlite3rtree.h. file: [a1a1202a] check-in: [5b63e981] user: dan branch: trunk, size: 89006
2010-08-31
15:54
Changes to comments and type names in rtree.c. file: [e26735d5] check-in: [7c4f80ad] user: dan branch: trunk, size: 89007
2010-08-30
18:39
When generating sqlite3.h, append the contents of sqlite3rtree.h. file: [556479bc] check-in: [fc4d7537] user: dan branch: trunk, size: 88585
15:43
Add tests (and associated fixes) to restore coverage of rtree.c. file: [2d86907e] check-in: [b06f4695] user: dan branch: trunk, size: 87665
2010-08-28
18:58
Add code to allow user-defined searches of r-tree tables. Still largely untested. file: [d1a00cf3] check-in: [782ca3b7] user: dan branch: trunk, size: 87660
2010-08-26
14:15
Fix a couple of memory leaks in r-tree that can occur following an OOM condition. file: [2e87d4f4] check-in: [1975a27c] user: dan branch: trunk, size: 81361
11:27
Remove unreachable condition from rtree.c. file: [536070b2] check-in: [90f40cd3] user: dan branch: trunk, size: 81231
07:59
Improve coverage of rtree.c some more. file: [e26a7570] check-in: [bee1959d] user: dan branch: trunk, size: 81246
2010-08-25
19:04
Further test coverage improvements for rtree.c. file: [586c8d6a] check-in: [05f6c1ae] user: dan branch: trunk, size: 81143
17:53
Test cases to improve coverage of rtree module. Fixes associated with the same. file: [73a4df9b] check-in: [865cec04] user: dan branch: trunk, size: 80831
2010-08-24
12:05
Pull the incremental_vacuum bug fix ([255f1eefa373153942c67b18b]) and the R-tree segfault bug fix ([7f2f71cc9e3c39093f09231f44]) into the 3.6.23 branch. Increase the version number to 3.6.23.3. file: [18a405b9] check-in: [bcbdecd8] user: drh branch: branch-3.6.23, size: 80296
02:10
Cherrypick the R-tree invalid shadow-table big fix of [7f2f71cc9e3c39093f09231f44] into the apple-osx 3.6.23 branch. file: [2e5810ef] check-in: [68103d91] user: drh branch: apple-osx-3623, size: 80326
01:51
Merge in the R-tree fix from the trunk. file: [4646fb3f] check-in: [02ee0bd5] user: drh branch: apple-osx, size: 80320
01:49
The R-tree module should not assume that its shadow tables are consistent. If a problem is found in a shadow table, return SQLITE_CORRUPT. file: [1a39ad56] check-in: [7f2f71cc] user: drh branch: trunk, size: 80290
2010-08-18
00:24
Merge the 3.7.1 pre-release snapshot changes as of 2010-08-18 into the apple-osx branch. file: [f76dba3e] check-in: [866e9286] user: drh branch: apple-osx, size: 80311
2010-08-11
12:26
Update an r-tree extension test case to account for recent changes to the query planner. Also fix a comment in rtree.c. file: [f2fbb647] check-in: [eaaca669] user: dan branch: trunk, size: 80281
2010-08-07
11:46
Merge in all changes up to the 3.7.0.1 release. file: [99ce980d] check-in: [f88c6367] user: drh branch: apple-osx, size: 80344
2010-06-16
19:48
Merge in changes up to and including the 3.6.23.1 release. file: [dc26ef90] check-in: [21ca87f6] user: drh branch: apple-osx, size: 80317
2010-03-19
19:02
Have the xUpdate() method of the rtree module virtual table implementation set the *pRowid output variable when inserting a row. Fix for [dd3ba6063a]. file: [c7a18311] check-in: [f31d2248] user: dan branch: trunk, size: 80314
2010-02-24
18:25
Remove an unused variable from rtree. file: [a354f6be] check-in: [8e60d399] user: drh branch: trunk, size: 80287
2010-02-17
19:34
Merge latest changes from the trunk into the apple-osx branch. file: [8bb9addf] check-in: [4b72e39b] user: drh branch: apple-osx, size: 80338
2010-02-16
10:59
Fix for [e9a9fde1f4]. When opening an existing rtree, determine the node size by inspecting the root node of the r-tree structure (instead of assuming it is a function of the page-size). file: [b82403b0] check-in: [ebc9433f] user: dan branch: trunk, size: 80308
2009-12-07
23:53
Merge all changes associated with the version 3.6.21 release into the OS-X branch. file: [823d089f] check-in: [ad08794d] user: drh branch: apple-osx, size: 79025
2009-11-10
01:30
Remove the obsolete "$Id:$" RCS identifier strings from the source code. file: [038d59b0] check-in: [f6c045f6] user: drh branch: trunk, size: 78995
2009-11-03
22:34
Customizations for OSX contributed by Apple. file: [375a762b] check-in: [941a01eb] user: adam branch: apple-osx, size: 79089
2009-10-05
05:40
Fix some errors in the guttman versions (disabled by default) of the algorithms in rtree.c. file: [5275d8f8] check-in: [64bad00b] user: dan branch: trunk, size: 79059
2009-08-06
18:36
Mark the rtreeUpdate function as static. (CVS 6961) file: [833ab284] check-in: [b6bdfdc6] user: danielk1977 branch: trunk, size: 78981
2009-07-17
16:54
Return a meaningful error message if a keyword is used as an rtree table column name. Ticket #3970. (CVS 6902) file: [95eca5dd] check-in: [046efe46] user: danielk1977 branch: trunk, size: 78974
2008-12-22
15:04
Fix a reference counting bug in rtree. Ticket #3549. (CVS 6054) file: [a1c43d0f] check-in: [bbdc0e9f] user: danielk1977 branch: trunk, size: 78884
2008-11-12
15:24
Do not redefine the MIN and MAX macros if they are already defined. (CVS 5896) file: [05d51773] check-in: [f41dd205] user: drh branch: trunk, size: 78827
2008-10-25
17:10
Remove unused parameter from function rtreeInit() (part of the r-tree extension). (CVS 5842) file: [250b7209] check-in: [3224ea59] user: danielk1977 branch: trunk, size: 78795
2008-09-08
11:07
Fix a bug in r-tree related to internal nodes with one or more dimensions of size zero. Ticket #3363. (CVS 5682) file: [9a9ef98e] check-in: [8b600ed0] user: danielk1977 branch: trunk, size: 78865
2008-09-01
12:47
Have the rtree module set the estimatedCost output variable. Ticket #3312. (CVS 5649) file: [5e372fdb] check-in: [483932c4] user: danielk1977 branch: trunk, size: 78344
2008-07-16
14:43
Allow the r-tree extension to be compiled as part of the amalgamation. (CVS 5424) file: [d60b28f4] check-in: [5c26f63e] user: drh branch: trunk, size: 77939
2008-07-14
15:37
Have the rtree extension publish two virtual table types: "rtree" and "rtree_i32". rtree_i32 stores coordinate data as 32-bit signed integers. rtree uses 32-bit real (floating point) values. (CVS 5410) file: [f00cabbe] check-in: [c060a9a6] user: danielk1977 branch: trunk, size: 77912
2008-06-23
15:55
Run (a subset of) the rtree tests from quick.test. (CVS 5282) file: [20b87410] check-in: [e872c78c] user: danielk1977 branch: trunk, size: 75854
2008-05-27
00:06
Fix a bug in rtree that occurs when too many constraints are passed in on a query. (CVS 5162) file: [28b8650c] check-in: [54b84a3d] user: drh branch: trunk, size: 75879
2008-05-26
20:49
Use %w instead of %q when constructing shadow table names for rtree. (CVS 5161) file: [8b849f04] check-in: [78f4ba97] user: drh branch: trunk, size: 74787
20:19
Update the amalgamation builder to incorporate the RTREE extension. (CVS 5160) file: [9352fa04] check-in: [aa8eba33] user: drh branch: trunk, size: 74769
18:41
Import 'rtree' extension. (CVS 5159) file: [f56f8a58] check-in: [b104dcd6] user: danielk1977 branch: trunk, size: 74709 Added