SQLite

All files named ”ext/rtree/rtree.c”
Login

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

History for ext/rtree/rtree.c

2025-03-14
20:19
[99dade93b5] part of check-in [2b41776179] Use flexible arrays for RTREE. (check-in: [2b41776179] user: drh branch: flex-array, size: 141382)
2025-02-27
21:17
[980f84e9fe] part of check-in [f50c21484d] Approximately 100 typo corrections spanning the whole tree, submitted via forum post 0db9827f0464bc33 and individually audited and verified. Affects only code comments, innocuous test strings, error message text in tool (not library) code, and configure-level help text. (check-in: [f50c21484d] user: stephan branch: trunk, size: 141050)
2025-02-25
20:55
[7e7ae59fe2] part of check-in [af928818a0] Approximately 50 typo fixes, spanning the whole tree, contributed via forum post 006c8fa165083ac3 and individually checked for correctness. Affects only code comments, docs, and a single line of debug output in a test app. (check-in: [af928818a0] user: stephan branch: trunk, size: 141050)
2024-12-22
21:17
[4c58755830] part of check-in [286559dfb3] In the (debugging) rtreenode() function, do not override an error coming out of sqlite3_result_text(). (check-in: [286559dfb3] user: drh branch: trunk, size: 141049)
2024-10-24
07:44
[e002d8c58b] part of check-in [58d91abf0c] Beginnings of rephrasing #if SQLITE_CORE to #ifdef/ifndef for consistency, as discussed in forum post cea40371c5e34b09. (check-in: [58d91abf0c] user: stephan branch: ifdef-SQLITE_CORE, size: 141049)
2024-03-20
16:04
[7026ddd460] part of check-in [1303716a11] Have rtree avoid keeping a blob handle open following an error. (check-in: [1303716a11] user: drh branch: branch-3.44, size: 141268)
15:26
[26ab2142fc] part of check-in [b26e5a500e] Following a ROLLBACK that reverts changes to an RTREE, any pending queries against that same RTREE abort with code SQLITE_ABORT_ROLLBACK. dbsqlfuzz de7d17b72d0e842352c998dd86a47b7d0f707be9. (check-in: [b26e5a500e] user: drh branch: branch-3.44, size: 141293)
12:19
[4db3db2cb6] part of check-in [a1a5c427c2] Back port various minor patches (check-in: [a1a5c427c2] user: drh branch: branch-3.44, size: 140690)
2024-03-08
03:24
[b6133dba5a] part of check-in [820f106acf] Must use sqlite3IntFloatCompare() for accurate comparisons between very large integer and floating point values in RTREE. Otherwise the comparison does not work on all platforms. Further fix to [027e5336acc26f57]. (check-in: [820f106acf] user: drh branch: trunk, size: 141046)
2024-03-06
12:28
[d87dfef2dd] part of check-in [483fa2969e] Correction to the previous check-in. (check-in: [483fa2969e] user: drh branch: trunk, size: 141044)
11:35
[57e5269d7d] part of check-in [027e5336ac] Fix handling of "id=?" corner cases in rtree when the value on the RHS is a real value. Problem reported by forum post 1bb055be17. (check-in: [027e5336ac] user: dan branch: trunk, size: 140976)
2024-03-01
19:08
[c65a133bb6] part of check-in [cf8a58d679] RTREE uses multi-DROP to erase shadow tables. (check-in: [cf8a58d679] user: drh branch: multi-drop, size: 140947)
2024-02-12
19:12
[1baf9f6aa7] part of check-in [189a49f165] Replace the assert() that was removed by [f023cb541b5dd72c] because [1cd5d4623f44af25] made it true again. (check-in: [189a49f165] user: drh branch: trunk, size: 140969)
16:12
[bdf97fac91] part of check-in [1cd5d4623f] Have rtree avoid keeping a blob handle open following an error. (check-in: [1cd5d4623f] user: dan branch: trunk, size: 140935)
2024-02-11
22:56
[1b6422e7b9] part of check-in [f023cb541b] In the RTREE extension, allow the xBeginTransaction() entry point to be invoked multiple times without intervening calls to xEndTransaction(). (check-in: [f023cb541b] user: drh branch: trunk, size: 140960)
2024-02-05
17:54
[920884cfeb] part of check-in [32f85a5ce8] Return SQLITE_ABORT if the underlying shadow tables change in the middle of an rtree query in such a way as to invalidate an rtree internal priority queue entry. This replaces the SQLITE_ABORT_ROLLBACK mechanism added in [af5c4251]. (check-in: [32f85a5ce8] user: dan branch: trunk, size: 140992)
17:35
[d96c5d34ea] part of check-in [478280ef67] Return SQLITE_ABORT if the underlying shadow tables change in the middle of an rtree query in such a way as to invalidate an rtree internal priority queue entry. (check-in: [478280ef67] user: dan branch: rtree-fix, size: 141026)
2024-02-03
19:19
[32e67b122e] part of check-in [af5c425114] Following a ROLLBACK that reverts changes to an RTREE, any pending queries against that same RTREE abort with code SQLITE_ABORT_ROLLBACK. dbsqlfuzz de7d17b72d0e842352c998dd86a47b7d0f707be9. (check-in: [af5c425114] user: drh branch: trunk, size: 141345)
2024-01-07
20:27
[d0134bb75b] part of check-in [40f0a29e6d] Remove an ALWAYS() from RTREE. Dbsqlfuzz found a way to make it false. (check-in: [40f0a29e6d] user: drh branch: trunk, size: 140742)
00:45
[a8305eed6d] part of check-in [7a5b42ff74] Updates to RTREE to facility testing. (check-in: [7a5b42ff74] user: drh branch: trunk, size: 140750)
2023-10-25
10:37
[2e1452a933] part of check-in [bc8afa3f15] Enhance the new xIntegrity method of the sqlite3_module object with new parameters that provide the name of the table being checked and a flag to indicate a "quick_check". Based on feedback in forum post 965c0d02ea. (check-in: [bc8afa3f15] user: drh branch: trunk, size: 140722)
2023-10-14
17:14
[da84264446] part of check-in [b7b2e30b57] The rtreecheck() SQL function should not invoke BEGIN or COMMIT as this causes issues for statement transactions. (check-in: [b7b2e30b57] user: drh branch: trunk, size: 140313)
2023-10-12
18:46
[9fdb03b602] part of check-in [f34c533b6c] Enable SQLITE_VTAB_INNOCUOUS for FTS3, FTS5, and RTREE. (check-in: [f34c533b6c] user: drh branch: trunk, size: 140838)
2023-09-14
01:46
[b3b1c96e46] part of check-in [f158b7d491] Reduce the number of calls to sqlite3_mprintf() made by RTree. (check-in: [f158b7d491] user: drh branch: rtree-performance, size: 140787)
2023-09-13
17:30
[330ebe35d1] part of check-in [b3049a1d3d] Omit the Reinsert algorithm from RTree. This causes most benchmarks to run faster, at the expense of having a slightly less dense and hence larger index (example: 33 entries/node versus 34 entries/node). (check-in: [b3049a1d3d] user: drh branch: rtree-performance, size: 140587)
14:07
[461502ef5f] part of check-in [43cde22bf3] Performance optimization to cellContains() in RTREE. (check-in: [43cde22bf3] user: drh branch: rtree-performance, size: 145487)
13:12
[14e745969e] part of check-in [59f0e239d1] In the ChooseLeaf algorithm of RTREE, do an initial pass through the cells of a node looking for solutions that involve no cell enlargement. Only look for the minimum cell enlargement if the enlargement is non-zero for all cells. This results in a performance improvement by reducing the number of calls to cellUnion(). (check-in: [59f0e239d1] user: drh branch: rtree-performance, size: 145379)
12:06
[2cf6c6a643] part of check-in [c633fe6be0] Reduce the number of calls to cellArea() in the ChooseLeaf() algorithm of rtree. (check-in: [c633fe6be0] user: drh branch: rtree-performance, size: 144718)
11:36
[e1410f3878] part of check-in [fb2e4a8067] Remove unused variable from the ChooseLeaf algorithm in r-tree. (check-in: [fb2e4a8067] user: drh branch: rtree-performance, size: 145071)
2023-09-06
14:00
[2da7e570a4] part of check-in [f1d4024a8c] Change the xIntegrity virtual table method signature so that it returns an integer error code and writes the error message into a parameter. (check-in: [f1d4024a8c] user: drh branch: vtab-integrity-check, size: 145123)
12:52
[3132312269] part of check-in [17bede8cde] Add the xIntegrity method to the sqlite3_module object. Implement this method in RTREE, FTS3/4, and FTS5 so that "PRAGMA integrity_check" also verifies the correctness of shadow tables associated with those virtual tables. (check-in: [17bede8cde] user: drh branch: vtab-integrity-check, size: 145264)
2023-09-04
12:50
[c7c7bb528a] part of check-in [4a2498fed4] Do not make assumptions about the byteorder of PowerPC processors. (check-in: [4a2498fed4] user: drh branch: trunk, size: 144604)
2023-08-21
14:28
[6954f4a3ca] part of check-in [a64e6c2fd8] Address minor inaccuracies in fuzzcheck and RTREE found by UBSAN. (check-in: [a64e6c2fd8] user: drh branch: trunk, size: 144302)
2023-06-17
15:42
[fb36e05027] part of check-in [bc4d20f362] Fix harmless compiler warnings that show up on 32-bit RaspberryPI builds. (check-in: [bc4d20f362] user: drh branch: trunk, size: 144300)
2023-05-22
16:35
[33d6642fcf] part of check-in [bfd8d91000] When a floating-point RTREE is presented with large integer constraints - integers that are too big to be represented exactly by a float - then take extra steps to ensure that all possibly relevant entries in the RTREE are returned, even in boundary cases. Fix for the problem identified by forum post da70ee0d0d. (check-in: [bfd8d91000] user: drh branch: trunk, size: 144269)
2023-05-19
11:48
[f58c50fc51] part of check-in [4ec0f0a31b] Change the RTREE engine so that equality comparisons of floating point values are duplicated in the byte-code so that the comparisons are done using 64-bit floats and consistent results are always obtained. Forum post da61c4a1b5b4af19. (check-in: [4ec0f0a31b] user: drh branch: trunk, size: 143794)
2023-04-27
19:27
[92def73e58] part of check-in [f94f3da5de] Dynamically resize the node hash table used by the rtree module. (check-in: [f94f3da5de] user: dan branch: rtree-batch-insert, size: 150575)
2023-04-26
20:41
[862d2aaac6] part of check-in [50e8a30be1] Fix some problems with the rtree module and existing tests on this branch. (check-in: [50e8a30be1] user: dan branch: rtree-batch-insert, size: 149467)
2023-04-24
21:08
[16bd8ba24a] part of check-in [b35cb7458f] Hold the RTREE node cache open and defer writes until the very end of the INSERT statement, for a 20x performance improvement on the test script identified at forum post 6b8bca17bb884ef3. However, there are still bugs and tests will crash. Follow-up: Performance improvements were not real. The bugs caused incorrect answers. In reality, no performance improvement seen. (check-in: [b35cb7458f] user: drh branch: rtree-batch-insert, size: 145181)
19:14
[925888f767] part of check-in [491bd51da5] Mistake → branched off of the wrong branch. (check-in: [491bd51da5] user: drh branch: mistake, size: 143781)
2022-12-23
14:49
[e05929e78d] part of check-in [c14bbe1606] Fix lots of harmless, nuisance compiler warnings, mostly unused parameter warnings in extensions. (check-in: [c14bbe1606] user: drh branch: trunk, size: 143696)
2022-10-21
17:18
[b963ebced1] part of check-in [1e38742bde] Ensure that the RtreeCell object in rtreeUpdate has all bytes initialized. (check-in: [1e38742bde] user: drh branch: trunk, size: 143712)
2022-07-22
20:24
[64be894f80] part of check-in [57beb700c0] Add experimental 'xShadowName2' method for virtual table modules. (check-in: [57beb700c0] user: mistachkin branch: xShadowName2, size: 143926)
2021-11-18
20:11
[d7b4b8b81d] part of check-in [7f42b8e1a2] Fix a performance regression in rtree introduced by the previous commit. (check-in: [7f42b8e1a2] user: dan branch: trunk, size: 143745)
19:15
[c1731f3325] part of check-in [509027e964] Fix a problem slowing down the handling of == constraints in the rtree module. (check-in: [509027e964] user: dan branch: trunk, size: 143676)
2021-10-20
17:58
[a602c5ba86] part of check-in [0ae8dd132d] Enabled the testcase() macros under SQLITE_DEBUG. (check-in: [0ae8dd132d] user: drh branch: trunk, size: 143551)
2021-10-05
12:34
[f2658ccaf2] part of check-in [2483310d15] Ensure that geopoly does not invoke sqlite3_result_error_nomem() with a NULL pointer. (check-in: [2483310d15] user: drh branch: trunk, size: 143520)
2021-10-04
22:34
[bd862b5368] part of check-in [32f33f3569] Fix harmless static-analyzer warnings. (check-in: [32f33f3569] user: drh branch: trunk, size: 143362)
18:21
[4e1ba78947] part of check-in [1c67f957fc] Fix harmless static analyzer warnings in sessions, rtree, fts3 and fts5. Add the -DSQLITE_OMIT_AUXILIARY_SAFETY_CHECKS compile-time option to cause ALWAYS() and NEVER() macros to be omitted from the build. (check-in: [1c67f957fc] user: drh branch: fix-warnings, size: 143313)
2021-09-25
20:19
[03b238f213] part of check-in [706322c2b5] Fix a memory leak in rtree triggered by corrupt database records. dbsqlfuzz 397ad036a9013d7318da30ef84947d2baaaa6d6c. (check-in: [706322c2b5] user: dan branch: trunk, size: 143180)
2021-09-22
13:07
[e3b689c6a2] part of check-in [3aa0bf3a09] Fix an incorrect assert() in rtree that was added recently by [f7ad73c49507c943]. Change it to testcase(). (check-in: [3aa0bf3a09] user: drh branch: trunk, size: 143071)
2021-09-16
22:23
[fb930d5bee] part of check-in [ebfc18aaa6] The dbsqlfuzz fuzzer found a refutation for a recent ALWAYS() macro. (check-in: [ebfc18aaa6] user: drh branch: trunk, size: 143069)
20:16
[6355ecf9a7] part of check-in [f05ae9b586] Minor changes to rtree.c so that we can get full branch coverage even when it is compiled without geopoly. (check-in: [f05ae9b586] user: drh branch: trunk, size: 143226)
17:02
[c9e2c4b762] part of check-in [778e4499cd] Add a single new ALWAYS() to rtree.c, with justification. (check-in: [778e4499cd] user: drh branch: trunk, size: 143091)
16:41
[c11785b7ba] part of check-in [213410fa9c] Add a tag comment in rtree.c. No changes to code. (check-in: [213410fa9c] user: drh branch: trunk, size: 142934)
14:07
[0b6aa4fc1b] part of check-in [e6c4afd5b3] Mark an unreachable branch in rtree. (check-in: [e6c4afd5b3] user: drh branch: trunk, size: 142913)
13:52
[0b29e4c22d] part of check-in [d26963a530] Back out a couple of ALWAYS() macros from [4fab9089868bbb05]. Test case added to TH3. (check-in: [d26963a530] user: drh branch: trunk, size: 142770)
07:32
[2b1b062db0] part of check-in [06c329c17c] Simplify the routine that attempts to estimate the size of an rtree index by looking at the sqlite_stat1 entry for the %_rowid table. (check-in: [06c329c17c] user: drh branch: trunk, size: 142786)
05:24
[7898027fcf] part of check-in [f7ad73c495] New ALWAYS() and assert() to mark unreachable branches in rtree.c. (check-in: [f7ad73c495] user: drh branch: tree-testing, size: 142956)
2021-09-15
19:53
[4470c4fd40] part of check-in [cbaac8878a] In rtree.c, remove an incorrect ALWAYS(). Add other ALWAYS() and NEVER(). (check-in: [cbaac8878a] user: drh branch: tree-testing, size: 142903)
19:13
[d106f223d2] part of check-in [fbba89dac9] Add more ALWAYS() macros on unreachable branches in rtree.c (check-in: [fbba89dac9] user: drh branch: tree-testing, size: 142930)
16:20
[28e4188284] part of check-in [c74c07cc86] Fix the xBestIndex method on rtree so that it correctly recognizes that rowid=? works the same as id=?. (check-in: [c74c07cc86] user: drh branch: trunk, size: 142707)
15:56
[c9fa4fbe94] part of check-in [9123f680ae] Add ALWAYS() macros on some unreachable branches in rtree. (check-in: [9123f680ae] user: drh branch: trunk, size: 142707)
13:09
[494767ec24] part of check-in [0c4f37aa47] Simplify some of the corrupt shadow-table detection logic in rtree. (check-in: [0c4f37aa47] user: drh branch: trunk, size: 142200)
2021-09-09
18:06
[0d1ef309e2] part of check-in [3ebfe7128a] Avoid masking off an OOM fault in rtreecheck(). (check-in: [3ebfe7128a] user: drh branch: trunk, size: 142722)
2021-04-13
12:28
[f1ce6a86f7] part of check-in [69f843c8fa] In the rtreedepth() function, detect OOM when converting a zeroblob() on input. dbsqlfuzz ed23eda7cc3a8a054f85ea19d55c59ba2ca72744. (check-in: [69f843c8fa] user: drh branch: trunk, size: 142675)
2020-09-17
11:56
[60f6f16751] part of check-in [e2074b2478] Earlier detection of corruption in the rtreecheck() SQL function to prevent a (harmless) read of an uninitialized value. (check-in: [e2074b2478] user: drh branch: trunk, size: 142599)
2020-08-04
16:11
[f87ffcc91f] part of check-in [af07d8458a] Fix compilation issues with MSVC. (check-in: [af07d8458a] user: mistachkin branch: msvcWarn, size: 142582)
2020-07-29
16:18
[f0d877552d] part of check-in [a80ae2c98b] Dozens and dozens of typo fixes in comments. This change adds no value to the end product and is disruptive, so it is questionable whether or not it will ever land on trunk. (check-in: [a80ae2c98b] user: drh branch: typos, size: 142092)
2020-04-09
18:51
[7b9610783c] part of check-in [d6fda470fe] Merge recent trunk changes into the apple-osx branch. (check-in: [d6fda470fe] user: drh branch: apple-osx, size: 142112)
2020-02-28
16:04
[0ee39cc787] part of check-in [85a9b6a92f] The RTREE extension behaves as if data columns have type REAL, so we should actually declare them as REAL so that automatic indexes handle them correctly. Ticket [e63b4d1a65546532] (check-in: [85a9b6a92f] user: drh branch: trunk, size: 142092)
2020-01-15
12:49
[c3cd872b94] part of check-in [dadedf41c7] Merge all recent enhancements and fixes from trunk into the apple-osx branch. (check-in: [dadedf41c7] user: drh branch: apple-osx, size: 142010)
2020-01-07
14:51
[1430dc665d] part of check-in [e6f5c0e0ac] Provide the ability to tag an application-defined function as "testonly". (check-in: [e6f5c0e0ac] user: drh branch: testonly-functions, size: 142040)
2019-12-23
20:41
[84b939a9a5] part of check-in [4c50afafce] Thoroughly reset the rtree cursor at the start of each VFilter operation, including clearing its cache. This prevents left over pages in the cache which can cause problems on shutdown after a LEFT JOIN. Ticket [5eadca17c4dde90c] (check-in: [4c50afafce] user: drh branch: trunk, size: 141990)
2019-12-07
12:13
[26fcb3f7a9] part of check-in [7fa664ea0e] Ignore type affinity for auxiliary columns in RTREE as it is too error-prone to try to parse out the type from other constraints. Ticket [8bf76328ac940d52] (check-in: [7fa664ea0e] user: drh branch: trunk, size: 142019)
2019-12-06
19:07
[cb9d3634d9] part of check-in [ef73107f47] Early detection and reporting of too few columns in an rtree CREATE VIRTUAL TABLE statement. (check-in: [ef73107f47] user: drh branch: trunk, size: 141991)
13:10
[f1dace1385] part of check-in [97fb5a72f9] In the rtree extension, actively suppress extra tokens on the column names, and be pedantic about column affinities. Ticket [367a86e28859f1ff] (check-in: [97fb5a72f9] user: drh branch: trunk, size: 141969)
01:38
[1f08e535c2] part of check-in [32772dfd50] Further enhancements to RTREE, following up to check-in [f898d04cf272ef01] so that constraints are allowed to be compared to strings that look like numbers. Ticket [aa573a787b8f1fdf] (check-in: [32772dfd50] user: drh branch: trunk, size: 141633)
2019-12-05
14:42
[a71937b383] part of check-in [7ae8c0d52f] Make sure the rowid of an RTREE virtual table has integer affinity. Ticket [9fe487ba3c064b4e] (check-in: [7ae8c0d52f] user: drh branch: trunk, size: 141625)
13:34
[615434285a] part of check-in [d43e0efb96] Be strict about type enforcement on rowid look-ups in the RTREE extension. Ticket [30e2c183b6b356e4] (check-in: [d43e0efb96] user: drh branch: trunk, size: 141621)
00:44
[32fa0d4864] part of check-in [f898d04cf2] Enhance the RTREE extension so that it give correct query results even if the query uses non-numeric constraints. Ticket [a55ab6d97d01ecbc] (check-in: [f898d04cf2] user: drh branch: trunk, size: 141402)
2019-09-16
12:02
[23838ee4ea] part of check-in [a95191deab] Merge the latest changes from trunk into the apple-osx branch. (check-in: [a95191deab] user: drh branch: apple-osx, size: 140382)
2019-09-03
18:04
[88b43ba045] part of check-in [8452fd5499] Disable the undocumented rtreenode() SQL function that is only used for testing, except when doing a build that is specifically intended for testing. (check-in: [8452fd5499] user: drh branch: branch-3.22, size: 132970)
17:55
[fa37061661] part of check-in [34cd2d929e] Disable the undocumented rtreenode() SQL function that is only used for testing, except when doing a build that is specifically intended for testing. (check-in: [34cd2d929e] user: drh branch: branch-3.19, size: 118308)
17:46
[ec7e8d76ee] part of check-in [0a1cce496c] Disable the undocumented rtreenode() SQL function that is only used for testing, except when doing a build that is specifically intended for testing. (check-in: [0a1cce496c] user: drh branch: branch-3.18, size: 117346)
17:39
[1877268d97] part of check-in [7b4583f932] Disable the undocumented rtreenode() SQL function that is only used for testing, except when doing a build that is specifically intended for testing. (check-in: [7b4583f932] user: drh branch: branch-3.9, size: 108774)
2019-07-29
17:18
[f8d9ea7d98] part of check-in [48b518eb6f] Convert an assert() in R-Tree into a database corruption detection case. (check-in: [48b518eb6f] user: drh branch: trunk, size: 140362)
2019-07-20
18:00
[2bc0cec6c2] part of check-in [2bf5a4c164] Early detection of a corrupt R-Tree in the R-Tree search algorithm. (check-in: [2bf5a4c164] user: drh branch: trunk, size: 140296)
17:43
[f3ec2d1e2c] part of check-in [4e34e3615f] Performance optimizations in the rtreeStepToLeaf() routine of RTree. (check-in: [4e34e3615f] user: drh branch: trunk, size: 140111)
2019-07-10
17:58
[bc1bfc2009] part of check-in [87aa1d7051] Merge the 3.29.0 release into the apple-osx branch. (check-in: [87aa1d7051] user: drh branch: apple-osx, size: 140029)
2019-07-09
17:36
[78c0d989c3] part of check-in [b6e17f0139] Update rtree.c so that SQLITE_DEBUG is required to turn on assert() statements, even if it is compiled separately from the amalgamation. (check-in: [b6e17f0139] user: dan branch: trunk, size: 140009)
2019-03-26
12:37
[117214a6d8] part of check-in [dc3c0b8b28] Merge recent enhancements from trunk. (check-in: [dc3c0b8b28] user: drh branch: apple-osx, size: 139890)
2019-03-20
11:16
[f2ce90120f] part of check-in [90acdbfce9] 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. (check-in: [90acdbfce9] user: drh branch: trunk, size: 139870)
2019-01-29
19:17
[4f225bba31] part of check-in [31efcc3775] Merge enhancements from trunk. (check-in: [31efcc3775] user: drh branch: apple-osx, size: 139879)
2019-01-18
18:52
[57729cc19f] part of check-in [b352f1590d] Avoid integer overflow when computing the array of a bounding box with the rtree_i32 virtual table. (check-in: [b352f1590d] user: drh branch: trunk, size: 139859)
2019-01-17
15:47
[68cc2046ef] part of check-in [475a179a27] Sync up with the latest enhancements on trunk. (check-in: [475a179a27] user: drh branch: apple-osx, size: 139829)
2019-01-08
20:02
[1e0fd7e850] part of check-in [ca67f2ec0e] Use 64-bit math to compute the sizes of memory allocations in extensions. (check-in: [ca67f2ec0e] user: drh branch: trunk, size: 139809)
14:28
[1fb8a71a2f] part of check-in [63eb803dbc] Fix a possible memory leak when trying to UPDATE a corrupt RTREE index. (check-in: [63eb803dbc] user: drh branch: trunk, size: 139767)
2018-12-21
22:08
[fae9943b6b] part of check-in [b39bf4356e] Improved detection of shadow table corruption in RTREE. (check-in: [b39bf4356e] user: drh branch: trunk, size: 139767)
19:55
[9b7bd1f7c2] part of check-in [82a2ae7132] Use SQLITE_PREPARE_NO_VTAB in rtree as well. (check-in: [82a2ae7132] user: dan branch: prepare-no-vtab, size: 139345)
18:17
[0a47895395] part of check-in [0bf4c70a68] Fix the node hash function in RTREE to ensure that it always returns a non-negative value. (check-in: [0bf4c70a68] user: drh branch: trunk, size: 139389)
17:51
[382898f6e0] part of check-in [1fdd3604ee] Fix a potential NULL-pointer deference in RTREE due to corrupt shadow tables. (check-in: [1fdd3604ee] user: drh branch: trunk, size: 139368)
16:53
[631b16a345] part of check-in [085667180b] Prevent an infinite loop in rtree that can result from a corrupt shadow table. (check-in: [085667180b] user: drh branch: trunk, size: 139280)
15:13
[07b93ef212] part of check-in [ed8531e575] Fix the RTree extension so that it correctly ignores constraints that it does not understand, even if they are against a dimension column. (check-in: [ed8531e575] user: drh branch: trunk, size: 138705)
13:30
[e687520f5a] part of check-in [99bce4358b] In RTREE, turn an assert() into an if() because the condition can sometimes be false when dealing with a corrupt database. (check-in: [99bce4358b] user: drh branch: trunk, size: 138626)
2018-11-10
20:07
[073289c313] part of check-in [977fc44e65] Merge the read-only shadow table and defensive mode enhancments from trunk. (check-in: [977fc44e65] user: drh branch: apple-osx, size: 138656)
2018-11-06
14:03
[7125183bf6] part of check-in [d890c65825] 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. (check-in: [d890c65825] user: drh branch: read-only-shadow, size: 138636)
2018-11-05
23:01
[8367dc4a71] part of check-in [31942b3dd3] 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. (check-in: [31942b3dd3] user: drh branch: read-only-shadow, size: 138690)
2018-10-09
22:50
[b697b3824d] part of check-in [ddf6a54ef3] Merge changes for the 3.25.0 release. (check-in: [ddf6a54ef3] user: drh branch: apple-osx, size: 138245)
2018-09-12
01:05
[6cc2e673cf] part of check-in [78862252da] Fix some harmless compiler warnings seen with MSVC. (check-in: [78862252da] user: mistachkin branch: trunk, size: 138225)
2018-08-29
20:52
[ce94cbb319] part of check-in [7c3cee0a2a] Fixes to the UPDATE logic in Geopoly. (check-in: [7c3cee0a2a] user: drh branch: trunk, size: 138226)
2018-06-04
14:10
[a1444c0055] part of check-in [95fbac39ba] Merge changes from trunk. (check-in: [95fbac39ba] user: drh branch: apple-osx, size: 137826)
2018-05-28
23:59
[f3c2f1b5ee] part of check-in [4288f1ad59] The geopoly virtual table seems to be working. But only thinly tested so far. (check-in: [4288f1ad59] user: drh branch: rtree-geopoly, size: 138017)
2018-05-25
19:22
[2fd3c149c6] part of check-in [0593aac88a] Forward port the geopoly extension functions into the r-tree extension, with the idea of creating a new spatial index based on simply polygons. (check-in: [0593aac88a] user: drh branch: rtree-geopoly, size: 138007)
14:39
[1a11f26cbc] part of check-in [6f7cfeff70] 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. (check-in: [6f7cfeff70] user: drh branch: rtree-update-optimization, size: 139475)
2018-05-24
23:51
[cb6d4bd43c] part of check-in [b816023ce0] 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. (check-in: [b816023ce0] user: drh branch: trunk, size: 137806)
22:31
[204ddbb7cf] part of check-in [d4ce666108] 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. (check-in: [d4ce666108] user: drh branch: trunk, size: 137753)
2018-05-18
16:53
[148ae74319] part of check-in [16f71032a3] Avoid unnecessary sqlite3_finalize() operations. (check-in: [16f71032a3] user: drh branch: aux-data-in-rtree, size: 137209)
16:46
[22f70cfd94] part of check-in [95fd296ffc] Fix a prepare-statement leak. (check-in: [95fd296ffc] user: drh branch: aux-data-in-rtree, size: 137170)
15:21
[b590972cdc] part of check-in [059d20abd5] Improved error messages. Limit the number of auxiliary columns to 100. (check-in: [059d20abd5] user: drh branch: aux-data-in-rtree, size: 137134)
2018-05-16
19:56
[90c35907ce] part of check-in [4671513607] Fix an issue with rtreecheck() and auxiliary data columns. (check-in: [4671513607] user: drh branch: aux-data-in-rtree, size: 136968)
19:07
[762823491d] part of check-in [9abe023e1a] Do not allow auxiliary columns in the rtree to interfere with query planning. Begin adding test cases. (check-in: [9abe023e1a] user: drh branch: aux-data-in-rtree, size: 136610)
18:18
[8176ca2bef] part of check-in [c489d8e44e] Fix the OOM issue mentioned in the previous check-in. (check-in: [c489d8e44e] user: drh branch: aux-data-in-rtree, size: 136479)
17:57
[74c1157c32] part of check-in [0c87fec970] 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. (check-in: [0c87fec970] user: drh branch: aux-data-in-rtree, size: 136469)
2018-05-14
15:26
[11dc450eec] part of check-in [fd8b8c4196] Convert the schema creation logic in the rtree extension to use the new sqlite3_str interface. (check-in: [fd8b8c4196] user: drh branch: trunk, size: 132934)
2018-03-14
17:17
[91716a27f0] part of check-in [a658f80c8f] Merge the latest enhancements from trunk. (check-in: [a658f80c8f] user: drh branch: apple-osx, size: 132943)
2018-02-07
18:02
[bc61010e97] part of check-in [2a5f813bc6] 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. (check-in: [2a5f813bc6] user: dan branch: trunk, size: 132923)
2018-01-22
19:04
[d794ab6a80] part of check-in [27e20d6998] Merge all version-3.22.0 changes. (check-in: [27e20d6998] user: drh branch: apple-osx, size: 132914)
2018-01-20
15:48
[d941e44ad9] part of check-in [136bf323e4] Allow the shell to be built from the configure script with SQLITE_OMIT_VIRTUALTABLE defined. (check-in: [136bf323e4] user: dan branch: trunk, size: 132894)
2018-01-15
21:59
[cc7c46b07a] part of check-in [c9d2ec51c8] Merge the enhancements associated with the first 3.22.0 beta. (check-in: [c9d2ec51c8] user: drh branch: apple-osx, size: 132870)
2018-01-12
00:30
[5db4eb1a89] part of check-in [8b8314cb9b] 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. (check-in: [8b8314cb9b] user: drh branch: rtree-one-pass, size: 132903)
2017-12-16
04:37
[2111f685ae] part of check-in [64487d658c] Add unnecessary initializations to some local variables in the rtree module to suppress false-positive compiler warnings coming out of MSVC. (check-in: [64487d658c] user: drh branch: trunk, size: 132850)
2017-11-14
20:00
[34fdbe3d67] part of check-in [1754faefcc] Merge all changes from trunk prior to the read-only WAL enhancement. (check-in: [1754faefcc] user: drh branch: apple-osx, size: 132862)
2017-10-25
18:17
[cc91b6905b] part of check-in [d6130cd226] Add tests cases and fix minor issues in the rtreecheck() function. (check-in: [d6130cd226] user: dan branch: trunk, size: 132842)
18:00
[49ced71763] part of check-in [61870b42b0] Fix compilation issue (C99-ism) seen with MSVC. (check-in: [61870b42b0] user: mistachkin branch: rtree-integrity-check, size: 131213)
16:38
[7941c4283b] part of check-in [dde0bb3eab] 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. (check-in: [dde0bb3eab] user: dan branch: rtree-integrity-check, size: 131207)
2017-10-24
19:12
[7afe34b08f] part of check-in [13be3a441d] Merge all enhancements and fixes from the 3.21.0 release. (check-in: [13be3a441d] user: drh branch: apple-osx, size: 117455)
2017-09-21
13:11
[f2fd34db37] part of check-in [fd4ec0cdbd] Fix a potential use of an uninitialized pointer in RTree following an OOM error. (check-in: [fd4ec0cdbd] user: drh branch: trunk, size: 117435)
2017-09-09
06:10
[99370124ea] part of check-in [6a0b9d9d4e] Merge trunk enhancements (check-in: [6a0b9d9d4e] user: drh branch: apple-osx, size: 117455)
2017-08-17
18:17
[cf84d52958] part of check-in [0712f057ef] The RTREE extension should return SQLITE_CORRUPT_VTAB, not just SQLITE_CORRUPT when it encounters incorrectly formatted shadow tables. (check-in: [0712f057ef] user: drh branch: trunk, size: 117435)
2017-07-27
03:48
[4f1804b80a] part of check-in [3d9e841f60] Add a destructor argument to sqlite3_bind_pointer() and sqlite3_result_pointer(). (check-in: [3d9e841f60] user: drh branch: pointer-with-destructor, size: 117430)
00:27
[497a3040fd] part of check-in [24c9cd4600] 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. (check-in: [24c9cd4600] user: drh branch: branch-3.19, size: 118232)
2017-07-07
22:58
[970d4baceb] part of check-in [7f48f6ab2a] Merge in all the latest trunk enhancements. (check-in: [7f48f6ab2a] user: drh branch: apple-osx, size: 118332)
2017-07-01
15:21
[c5886d4ba7] part of check-in [66de6f4a95] Enhance the RTree module to detect node truncation early and report an error. (check-in: [66de6f4a95] user: drh branch: trunk, size: 118312)
2017-06-28
17:29
[f47c18a761] part of check-in [942c3ef8cd] 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. (check-in: [942c3ef8cd] user: drh branch: dbconfig-prepare-flags, size: 118182)
2017-06-01
00:54
[9c55ff738a] part of check-in [4a25c58833] 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. (check-in: [4a25c58833] user: drh branch: prepare_v3, size: 118123)
2017-05-11
18:49
[00dabe6ca2] part of check-in [b55c0f14c3] Merge recent enhancements from trunk. (check-in: [b55c0f14c3] user: drh branch: apple-osx, size: 118086)
2017-05-06
17:12
[8205d6e446] part of check-in [198ff4c01d] Fix requirements marks and harmless compiler warnings. (check-in: [198ff4c01d] user: drh branch: trunk, size: 118066)
2017-04-08
18:24
[50946312ae] part of check-in [c23ef5e231] Merge all recent changes from trunk. (check-in: [c23ef5e231] user: drh branch: apple-osx, size: 118054)
13:52
[37c603c6b8] part of check-in [fa4416adc2] 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. (check-in: [fa4416adc2] user: dan branch: trunk, size: 118034)
01:09
[fb7c0e62cc] part of check-in [1cdae2db3c] Make sure the RTree sqlite3_blob handle is reset prior to renaming the table. (check-in: [1cdae2db3c] user: drh branch: trunk, size: 117297)
2017-03-30
20:26
[3be16f2e49] part of check-in [ed28f15e05] Merge all changes from the 3.18.0 release. (check-in: [ed28f15e05] user: drh branch: apple-osx, size: 117290)
2017-03-20
19:26
[0acd285bfa] part of check-in [a144875fe4] Avoid a technically undefined right-shift of a signed value in rtree.c. (check-in: [a144875fe4] user: dan branch: trunk, size: 117270)
2017-03-06
20:00
[d99720f7cc] part of check-in [1650c3f468] Merge all pending 3.18 enhancements from trunk. (check-in: [1650c3f468] user: drh branch: apple-osx, size: 117285)
2017-02-15
15:09
[3f3a595dba] part of check-in [810d29320b] 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. (check-in: [810d29320b] user: drh branch: trunk, size: 117265)
2017-02-13
16:17
[e1bb8d0467] part of check-in [1913a75810] Merge all changes up through the 3.17.0 release. (check-in: [1913a75810] user: drh branch: apple-osx, size: 117554)
2017-02-09
17:12
[358796a385] part of check-in [798fb9d70d] 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. (check-in: [798fb9d70d] user: drh branch: trunk, size: 117534)
2017-02-08
16:55
[e83711f6f7] part of check-in [92dbd8753e] Merge the 3.17.0beta changes from trunk. (check-in: [92dbd8753e] user: drh branch: apple-osx, size: 117688)
2017-02-07
14:45
[d92be99e3a] part of check-in [bb7f445ba1] Fix a build problem affecting non-amalgamation rtree builds. (check-in: [bb7f445ba1] user: dan branch: trunk, size: 117668)
13:51
[97b6560be6] part of check-in [a136609c98] Fix SQLITE_BYTEORDER #defines in R-Tree when compiled separately from the amalgamation. (check-in: [a136609c98] user: drh branch: trunk, size: 117640)
12:58
[773fbf1217] part of check-in [07fe622820] Make the cellMargin() routine of R-Tree slightly smaller and faster while also fixing a harmless compiler warning. (check-in: [07fe622820] user: drh branch: trunk, size: 117639)
00:55
[7631173662] part of check-in [f77ee9e941] Fix a minor typo in a comment in R-Tree. No changes to code. (check-in: [f77ee9e941] user: drh branch: trunk, size: 117675)
2017-02-06
16:52
[2f7785eec4] part of check-in [e5aea89426] Remove a small amount of unnecessary code from R-Tree. (check-in: [e5aea89426] user: drh branch: trunk, size: 117674)
01:19
[d40feeeee4] part of check-in [853a58a75e] Remove incorrect testcase() macros from R-Tree. (check-in: [853a58a75e] user: drh branch: trunk, size: 118110)
2017-02-04
15:29
[f6aedbf770] part of check-in [6c3f09028f] Merge recent trunk enhancements. (check-in: [6c3f09028f] user: drh branch: apple-osx, size: 118525)
14:24
[0c229d23ce] part of check-in [97ccf3e4de] In RTREE, use an sqlite3_blob object rather than an sqlite3_stmt object for reading content out of the %_node shadow table. (check-in: [97ccf3e4de] user: drh branch: trunk, size: 118505)
13:12
[ed39c157ea] part of check-in [95ee745fce] Close sqlite3_blob objects on xSync rather than waiting until xCommit. (check-in: [95ee745fce] user: drh branch: rtree-blob-agressive-release, size: 118504)
2017-02-02
16:30
[be9d44f570] part of check-in [e51dc0ec60] Remove the unused pReadNode prepared statement from each RTREE object. (check-in: [e51dc0ec60] user: drh branch: rtree-sqlite3_blob, size: 118504)
16:08
[e1b77d0f32] part of check-in [a1c74e09d6] Fix a potential uninitialized (though harmless) variable in RTREE. (check-in: [a1c74e09d6] user: drh branch: rtree-sqlite3_blob, size: 118673)
15:35
[93fd417d6f] part of check-in [88333441cb] The sqlite3_blob_close() interface can cause recursive invocations of nodeBlobReset() in RTREE. Make sure that does not cause problems. (check-in: [88333441cb] user: drh branch: rtree-sqlite3_blob, size: 118715)
14:40
[df33d86df6] part of check-in [9bb4eafe1a] 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. (check-in: [9bb4eafe1a] user: drh branch: rtree-sqlite3_blob, size: 118682)
02:28
[73c4308585] part of check-in [fc4917d730] 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. (check-in: [fc4917d730] user: drh branch: rtree-sqlite3_blob, size: 118234)
2017-02-01
23:06
[70f2488eef] part of check-in [0c66cf0f0a] Fix harmless compiler warnings seen with MSVC. (check-in: [0c66cf0f0a] user: mistachkin branch: trunk, size: 116938)
22:59
[58d3fa51e2] part of check-in [54d285464a] Fix C99-style variable declaration issue seen with older versions of MSVC. (check-in: [54d285464a] user: mistachkin branch: trunk, size: 116902)
22:43
[880edfc9a3] part of check-in [997f765bc6] Fix harmless compiler warnings seen with MSVC. (check-in: [997f765bc6] user: mistachkin branch: msvcWarn, size: 116701)
17:08
[f2c8604fcd] part of check-in [4854ea9c18] Unwind the RTREE dimension loop inside of rtreeCallbackConstraint(). (check-in: [4854ea9c18] user: drh branch: trunk, size: 116665)
16:41
[60df707ce5] part of check-in [3c4c0126c2] Completely unroll the dimension loop inside of cellArea() in RTREE. (check-in: [3c4c0126c2] user: drh branch: trunk, size: 115498)
15:49
[bc73bae0af] part of check-in [f1f3c8cc73] Precompute the nDim2 value in the Rtree object and use that to make loops over coordinates faster. (check-in: [f1f3c8cc73] user: drh branch: trunk, size: 114871)
15:24
[d8ef14e964] part of check-in [82fcd54a59] Use compiler intrinsic functions (when available) for byteswapping in RTREE. (check-in: [82fcd54a59] user: drh branch: trunk, size: 114686)
02:25
[f66b3d232e] part of check-in [c5395e7496] More RTREE performance optimizations related to decoding values. (check-in: [c5395e7496] user: drh branch: trunk, size: 111041)
2017-01-31
21:22
[81fea8b100] part of check-in [0bf7b51896] R-TREE optimization: unwrap the coordinate decode loop in rtreeCallbackConstraint(). (check-in: [0bf7b51896] user: drh branch: trunk, size: 110577)
2016-11-04
19:09
[0f08a7e365] part of check-in [0e5ffd9123] Merge recent trunk changes, including all the fixes that appeared in version 3.15.1. (check-in: [0e5ffd9123] user: drh branch: apple-osx, size: 110496)
2016-10-10
10:06
[078fc27417] part of check-in [788f86bebe] Fix a case in which the rtree module was ignoring an OOM while generating an error message. (check-in: [788f86bebe] user: dan branch: trunk, size: 110476)
2016-09-07
18:20
[cd7e3d8f0e] part of check-in [00759af053] Merge recent enhancements from trunk. (check-in: [00759af053] user: drh branch: apple-osx, size: 110463)
2016-08-27
20:21
[0b45022600] part of check-in [a07269f2a0] Fix typos in comments. No changes to running code. (check-in: [a07269f2a0] user: drh branch: trunk, size: 110443)
2016-06-15
10:21
[45c6bec21c] part of check-in [0f707d1532] Merge changes from trunk. (check-in: [0f707d1532] user: drh branch: apple-osx, size: 110467)
2016-05-23
18:12
[d26a815b0d] part of check-in [48526a2fe5] Fix RTREE so that it does not run queries against the sqlite_stat1 if that table does not exist. (check-in: [48526a2fe5] user: drh branch: tree-stat1-fix, size: 110447)
16:16
[7ebca7d182] part of check-in [3ad2531efb] Improve the error messages generated by the rtree module when a constraint fails. (check-in: [3ad2531efb] user: dan branch: trunk, size: 110270)
2016-03-07
20:48
[428878f7b0] part of check-in [84f09f00f8] Merge recent enhancements from trunk. (check-in: [84f09f00f8] user: drh branch: apple-osx, size: 108717)
2016-03-05
20:28
[0b870ccb7b] part of check-in [fd7cd06093] Adjust the cost estimates for RTREE such that the expected number of rows and expected cost is halved for each additional constraint. (check-in: [fd7cd06093] user: drh branch: xbestindex-fix, size: 108697)
2015-08-28
02:12
[65a024af76] part of check-in [da8646582a] Merge trunk enhancements into the apple-osx branch. Most tests works, but there are yet a few issues to be resolved. (check-in: [da8646582a] user: drh branch: apple-osx, size: 108718)
2015-05-22
23:17
[0f9b595bd0] part of check-in [10cc44f5a6] 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. (check-in: [10cc44f5a6] user: drh branch: trunk, size: 108698)
16:08
[9d9302a6ed] part of check-in [b9fb95194d] Have r-tree prefer to use the constraint "col MATCH ?" over "rowid = ?". (check-in: [b9fb95194d] user: dan branch: trunk, size: 108248)
2015-05-21
20:26
[00c953695d] part of check-in [b9e45596d8] 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. (check-in: [b9e45596d8] user: dan branch: sessions-value-dup, size: 108762)
2015-05-20
21:28
[50d9df06d2] part of check-in [a7ee40c4fc] 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. (check-in: [a7ee40c4fc] user: drh branch: value-dup, size: 108260)
2015-05-19
22:20
[60ec0a71d4] part of check-in [b271ed5653] 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. (check-in: [b271ed5653] user: drh branch: trunk, size: 107746)
2015-05-01
18:00
[0c207fd8b8] part of check-in [9a45409cc4] Fix an assert in RTREE that would fire if the rtree table is misdeclared. (check-in: [9a45409cc4] user: drh branch: trunk, size: 107488)
2015-01-16
12:24
[dd251a63b8] part of check-in [518621f8dc] Merge the 3.8.8 release changes from trunk. (check-in: [518621f8dc] user: drh branch: apple-osx, size: 107154)
2015-01-13
21:26
[14e6239434] part of check-in [882181ff9d] 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. (check-in: [882181ff9d] user: drh branch: trunk, size: 107134)
2015-01-12
18:52
[b61e9eab72] part of check-in [c8725fa5fa] Get things compiling cleanly with MSVC and W4. (check-in: [c8725fa5fa] user: mistachkin branch: msvcW4, size: 107183)
2015-01-02
19:17
[072d7c54c4] part of check-in [df3cdf9f06] Merge the latest changes from trunk into the apple-osx branch. (check-in: [df3cdf9f06] user: drh branch: apple-osx, size: 107135)
2015-01-01
16:47
[a03ebd2480] part of check-in [30891c6b8e] Fix a harmless compiler warning in rtree. (check-in: [30891c6b8e] user: drh branch: trunk, size: 107115)
2014-07-30
11:49
[8f4190b3c5] part of check-in [654c6c658b] Merge all recent trunk changes, and especially the R-Tree IN operator fix of ticket [d2889096e7bdeac]. (check-in: [654c6c658b] user: drh branch: apple-osx, size: 107148)
2014-07-29
11:54
[57bec53e1a] part of check-in [8cc41b0bf3] Have calls to the xFilter() method of rtree virtual tables ensure that cursor is initialized before proceeding. Fix for [d2889096e7bdeac]. (check-in: [8cc41b0bf3] user: dan branch: trunk, size: 107128)
2014-05-08
23:01
[8884ffb0db] part of check-in [9411d7dc6f] 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. (check-in: [9411d7dc6f] user: drh branch: apple-osx, size: 106962)
2014-04-25
16:29
[6f70db93e0] part of check-in [f7dad408dd] Enhance the sqlite3_rtree_query_info object to report on the number of elements in the priority queue at each level. (check-in: [f7dad408dd] user: drh branch: rtree-enhancements, size: 106942)
2014-04-21
18:13
[77fdd459e7] part of check-in [eba95ead49] Fix the generation of sqlite3_rtree_query_info.iRowid and add test cases to verify that it is fixed. (check-in: [eba95ead49] user: drh branch: rtree-enhancements, size: 106444)
15:53
[2474c43861] part of check-in [4394693882] Be sure to initialize the sqlite3_rtree_query_info.iRowid field for the leaves of the R-Tree when doing a query callback search. (check-in: [4394693882] user: drh branch: rtree-enhancements, size: 106444)
15:21
[09000d7208] part of check-in [d708f159ab] Fix an off-by-one error in setting the "iLevel" field of the sqlite3_rtree_query_info structure passed into the RTree query callback. (check-in: [d708f159ab] user: drh branch: rtree-enhancements, size: 106338)
2014-04-18
01:37
[b8357523ca] part of check-in [6f3e94f4b1] 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. (check-in: [6f3e94f4b1] user: drh branch: rtree-enhancements, size: 106334)
2014-04-17
23:23
[5cf5ae21ca] part of check-in [444084fd62] Performance optimization on byte-swapping in R-Tree. (check-in: [444084fd62] user: drh branch: rtree-enhancements, size: 105744)
14:52
[6a47918e44] part of check-in [1ccaaed6b5] Test cases and bug fixes for the sqlite3_rtree_query_callback() mechanism. (check-in: [1ccaaed6b5] user: drh branch: rtree-enhancements, size: 105007)
13:15
[117aaebed8] part of check-in [32a1387017] 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. (check-in: [32a1387017] user: drh branch: rtree-enhancements, size: 103994)
2014-04-16
21:02
[1a59db351a] part of check-in [5d20ff9ec8] Performance optimization on nodeGetCell() in R-Tree. (check-in: [5d20ff9ec8] user: drh branch: rtree-enhancements, size: 103196)
17:15
[142d70dc3b] part of check-in [f864baccd3] TCL tests now all pass. (check-in: [f864baccd3] user: drh branch: rtree-queue, size: 103070)
14:45
[4702eae330] part of check-in [5b0e6ba4a5] Fix a bug in rowid=? query handling. More problems remain. (check-in: [5b0e6ba4a5] user: drh branch: rtree-queue, size: 102944)
13:00
[3105c5514d] part of check-in [a439ddd629] Bug fixes to the priority-queue implementation for R-Trees. Improved tracing capability. Some queries work now, but still many problems. (check-in: [a439ddd629] user: drh branch: rtree-queue, size: 102938)
2014-04-15
21:06
[2f4d35a068] part of check-in [53688a25c2] 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. (check-in: [53688a25c2] user: drh branch: rtree-queue, size: 101963)
2014-04-14
14:43
[07630c252c] part of check-in [ade5b986e8] Fix comments on the rtreenode() and rtreedepth() test function in the R-Tree module. (check-in: [ade5b986e8] user: drh branch: rtree-enhancements, size: 94828)
12:18
[d7fbe47326] part of check-in [3ba5f295c7] Remove over 300 lines of unused code, code that implemented the older Guttman insertion algorithms that are no longer used. (check-in: [3ba5f295c7] user: drh branch: rtree-enhancements, size: 94360)
2014-04-13
16:10
[527490ab54] part of check-in [ca7357e66c] Continuing work on the new custom query mechanism for r-tree. (check-in: [ca7357e66c] user: drh branch: rtree-enhancements, size: 102165)
2014-04-12
17:44
[8778f55ece] part of check-in [66c858f205] Continuing clean-up of the R-Tree module in preparation for cutting in the new generalized query mechanism. (check-in: [66c858f205] user: drh branch: rtree-enhancements, size: 101939)
2014-04-11
23:14
[541016f8a5] part of check-in [0b70275972] 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. (check-in: [0b70275972] user: drh branch: rtree-enhancements, size: 101001)
16:14
[043f16a6c3] part of check-in [20a73ec0b2] Update comments in the R-Tree module in preparation for some big changes. Add an "rtree" performance test to speedtest1. (check-in: [20a73ec0b2] user: drh branch: rtree-enhancements, size: 99879)
2014-03-12
19:38
[2d9f95da40] part of check-in [6504aa47a8] Fix an obscure bug causing sqlite3_close() to fail if there are virtual tables on the disconnect list when it is called. (check-in: [6504aa47a8] user: dan branch: trunk, size: 98383)
12:44
[d963b961f7] part of check-in [7ce03c1b55] Prevent the rtree module from reading sqlite_stat1 data from the wrong database. (check-in: [7ce03c1b55] user: dan branch: trunk, size: 98325)
2013-11-11
19:56
[a4e18b2c15] part of check-in [f58d570171] Fix typos in compile and run-time tests of the sqlite library version number in rtree.c. (check-in: [f58d570171] user: dan branch: trunk, size: 98208)
19:01
[1ec67e64ab] part of check-in [5a3cfd747a] 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. (check-in: [5a3cfd747a] user: dan branch: trunk, size: 98206)
2013-07-04
23:53
[db516d7e59] part of check-in [f2ab874782] Modify several extensions to use the new exported function naming. Fix some shared library compilation issues. (check-in: [f2ab874782] user: mistachkin branch: extRefactor, size: 96161)
2013-03-21
21:20
[757abea591] part of check-in [6f6e2d5094] Many spelling fixes in comments. No changes to code. (check-in: [6f6e2d5094] user: mistachkin branch: trunk, size: 96122)
2013-01-17
03:18
[ebd07d0f06] part of check-in [652233d646] Enhance RTree virtual table creation error messages that involve the getNodeSize() function. (check-in: [652233d646] user: mistachkin branch: rtreeErrMsg, size: 96122)
2012-10-01
20:12
[47064ee299] part of check-in [8b5f617c2a] Fix several compiler warnings seen with MSVC. (check-in: [8b5f617c2a] user: mistachkin branch: msvcWarnings, size: 95890)
2012-06-08
01:13
[950e43bcef] part of check-in [9d1b851562] Merge trunk changes into the apple-osx branch. (check-in: [9d1b851562] user: drh branch: apple-osx, size: 95906)
2012-05-29
00:30
[d17aecb7a9] part of check-in [f607ad27c1] Refactor the float-to-double rounding routines so that they compile without warnings. (check-in: [f607ad27c1] user: drh branch: rtree-32bit-rounding, size: 95886)
2012-05-28
20:16
[529aad2011] part of check-in [df24072de2] Simplification to the coordinate rounding logic in RTree. (check-in: [df24072de2] user: drh branch: rtree-32bit-rounding, size: 95755)
19:19
[b8d6cb9273] part of check-in [f4e8ff03ea] 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. (check-in: [f4e8ff03ea] user: drh branch: rtree-32bit-rounding, size: 95849)
2012-04-19
20:43
[d918e17307] part of check-in [b72f07b4a2] Update the apple-osx branch so that it includes all of the latest trunk changes. (check-in: [b72f07b4a2] user: drh branch: apple-osx, size: 95135)
2012-04-02
21:35
[73502e5336] part of check-in [02b7640f51] The SQLITE_RTREE_INT_ONLY compile-time option causes the RTree extension to use only integer math and store only integer coordinates. (check-in: [02b7640f51] user: drh branch: trunk, size: 95115)
2012-03-19
16:21
[4e69b25ba3] part of check-in [f999197b75] Merge latest trunk changes into apple-osx branch. (check-in: [f999197b75] user: dan branch: apple-osx, size: 93551)
14:51
[4c1878818f] part of check-in [4fd68647c8] Suppress harmless compiler warnings on windows in FTS4 and RTREE. (check-in: [4fd68647c8] user: drh branch: trunk, size: 93531)
2012-01-03
21:54
[418543c384] part of check-in [8a048423f0] Pull all the latest trunk changes over into the apple-osx branch. (check-in: [8a048423f0] user: drh branch: apple-osx, size: 93531)
2011-12-22
18:44
[eec44ad20b] part of check-in [a61786e760] Backport the fixes for Coverity-discovered problems in [1c27d84216], [676acce274], and [f9c4a7c8f4] from trunk to the 3.7.6 branch. (check-in: [a61786e760] user: drh branch: branch-3.7.6, size: 91836)
17:31
[b92ab2e91e] part of check-in [1c27d84216] Fix minor issues with FTS and RTREE discovered by coverity. (check-in: [1c27d84216] user: drh branch: trunk, size: 93511)
2011-10-21
17:18
[f1ce540925] part of check-in [be62ef058b] Merge the latest trunk changes into the apple-osx branch. (check-in: [be62ef058b] user: drh branch: apple-osx, size: 93532)
2011-10-15
00:16
[692e9192d1] part of check-in [39408702a9] 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. (check-in: [39408702a9] user: drh branch: trunk, size: 93512)
2011-10-14
22:57
[1ac5f6dc21] part of check-in [b3324f6cc2] Fix a few minor and harmless clang warnings in FTS3 and RTREE. (check-in: [b3324f6cc2] user: drh branch: trunk, size: 93484)
2011-06-21
01:30
[c64b78b199] part of check-in [76005fdca0] Merge the latest trunk changes into the apple-osx branch. (check-in: [76005fdca0] user: drh branch: apple-osx, size: 93433)
2011-06-20
19:00
[b431c54d1e] part of check-in [ed2dda9329] More compiler warning fixes. (check-in: [ed2dda9329] user: drh branch: trunk, size: 93413)
17:24
[19ed115ba7] part of check-in [fe62179efd] Fix various harmless compiler warnings in FTS3 and RTREE. (check-in: [fe62179efd] user: drh branch: trunk, size: 93337)
2011-06-02
13:07
[bd21acadc0] part of check-in [ce5f95dee6] Merge the latest trunk changes, including the read-only shared memory enhancement, into the apple-osx branch. (check-in: [ce5f95dee6] user: drh branch: apple-osx, size: 93297)
2011-05-25
23:18
[4b84384449] part of check-in [a4755e7088] Fix some minor and harmless compiler warnings. (check-in: [a4755e7088] user: drh branch: trunk, size: 93277)
2011-05-19
01:51
[d3741cde91] part of check-in [8d1a6bb002] Pull all the latest trunk changes, and especially the fix for WAL cache spills causing transactions to disappear, into the apple-osx branch. (check-in: [8d1a6bb002] user: drh branch: apple-osx, size: 93156)
2011-05-17
15:56
[2445bec932] part of check-in [8844e8bfb8] 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. (check-in: [8844e8bfb8] user: dan branch: trunk, size: 93136)
2011-05-05
15:52
[15361dc28c] part of check-in [f9b149e538] Merge the latest trunk changes into the apple-osx branch. (check-in: [f9b149e538] user: drh branch: apple-osx, size: 93121)
2011-04-28
18:46
[829c6901a2] part of check-in [822ab52f10] Have r-tree virtual tables support on-conflict clauses. (check-in: [822ab52f10] user: dan branch: vtab-conflict, size: 93101)
2011-04-05
22:10
[b159d6a531] part of check-in [c77a767cbd] Merge the latest trunk changes into the apple-osx branch. (check-in: [c77a767cbd] user: drh branch: apple-osx, size: 91857)
22:08
[f5fa951eba] part of check-in [3eeb0ff78d] Suppress many harmless compiler warnings, mostly signed/unsigned comparisons within asserts or unused parameters in extensions. (check-in: [3eeb0ff78d] user: drh branch: trunk, size: 91837)
2011-04-04
13:11
[155c420fe9] part of check-in [6d78a25ddc] Merge in the latest changes from trunk. (check-in: [6d78a25ddc] user: drh branch: apple-osx, size: 91847)
2011-03-23
10:38
[48705ee892] part of check-in [387b55aa9b] Change the rtree module to support queries with multiple comparison operators (i.e. > or <) of the same type on a single column. (check-in: [387b55aa9b] user: dan branch: trunk, size: 91827)
2011-03-02
15:44
[115b499415] part of check-in [24602557fc] 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. (check-in: [24602557fc] user: drh branch: trunk, size: 92894)
2010-12-07
15:49
[cc46316fd9] part of check-in [d2ccf7fc06] Merge in all changes to the trunk through version 3.7.4rc3. (check-in: [d2ccf7fc06] user: drh branch: apple-osx, size: 92912)
2010-12-02
11:24
[05b293c854] part of check-in [a94b9a395e] Fix a (harmless) valgrind warning in the rtree extension. (check-in: [a94b9a395e] user: dan branch: trunk, size: 92892)
2010-11-26
16:49
[e1a2d0fd4b] part of check-in [c412f61229] Fix various compiler warnings. (check-in: [c412f61229] user: drh branch: trunk, size: 92913)
2010-11-19
23:50
[d818635ff9] part of check-in [c8bc057c7d] Merge all the latest changes from the trunk into the apple-osx branch. (check-in: [c8bc057c7d] user: drh branch: apple-osx, size: 92707)
2010-11-18
13:47
[1a15546893] part of check-in [6c4f1d5c24] Fix compiler warnings. (check-in: [6c4f1d5c24] user: drh branch: trunk, size: 92684)
2010-10-01
20:45
[f9acfe69c3] part of check-in [854b23c117] 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. (check-in: [854b23c117] user: drh branch: branch-3.6.23, size: 92877)
2010-09-23
18:47
[7dffd6d90d] part of check-in [fab3b383bb] Add tests to e_delete.test. (check-in: [fab3b383bb] user: dan branch: trunk, size: 92840)
2010-09-22
19:06
[4e2bda4a99] part of check-in [7ff3574b9c] Further tests and changes to make the r-tree module more robust. (check-in: [7ff3574b9c] user: dan branch: trunk, size: 92095)
14:19
[3733ff1210] part of check-in [68a305fd5a] Add new file rtreeA.test, to test that the r-tree extension doesn't crash if it encounters a corrupt or inconsistent database. (check-in: [68a305fd5a] user: dan branch: trunk, size: 91246)
2010-09-11
05:15
[a1a1202ac8] part of check-in [5b63e981f1] When building from the amalgamation with ENABLE_RTREE defined, do not try to include sqlite3rtree.h. (check-in: [5b63e981f1] user: dan branch: trunk, size: 89006)
2010-08-31
15:54
[e26735d586] part of check-in [7c4f80ad27] Changes to comments and type names in rtree.c. (check-in: [7c4f80ad27] user: dan branch: trunk, size: 89007)
2010-08-30
18:39
[556479bc9c] part of check-in [fc4d75370b] When generating sqlite3.h, append the contents of sqlite3rtree.h. (check-in: [fc4d75370b] user: dan branch: trunk, size: 88585)
15:43
[2d86907e9b] part of check-in [b06f4695bd] Add tests (and associated fixes) to restore coverage of rtree.c. (check-in: [b06f4695bd] user: dan branch: trunk, size: 87665)
2010-08-28
18:58
[d1a00cf310] part of check-in [782ca3b716] Add code to allow user-defined searches of r-tree tables. Still largely untested. (check-in: [782ca3b716] user: dan branch: trunk, size: 87660)
2010-08-26
14:15
[2e87d4f443] part of check-in [1975a27cde] Fix a couple of memory leaks in r-tree that can occur following an OOM condition. (check-in: [1975a27cde] user: dan branch: trunk, size: 81361)
11:27
[536070b23d] part of check-in [90f40cd368] Remove unreachable condition from rtree.c. (check-in: [90f40cd368] user: dan branch: trunk, size: 81231)
07:59
[e26a757095] part of check-in [bee1959dde] Improve coverage of rtree.c some more. (check-in: [bee1959dde] user: dan branch: trunk, size: 81246)
2010-08-25
19:04
[586c8d6a72] part of check-in [05f6c1aebb] Further test coverage improvements for rtree.c. (check-in: [05f6c1aebb] user: dan branch: trunk, size: 81143)
17:53
[73a4df9b61] part of check-in [865cec04e4] Test cases to improve coverage of rtree module. Fixes associated with the same. (check-in: [865cec04e4] user: dan branch: trunk, size: 80831)
2010-08-24
12:05
[18a405b991] part of check-in [bcbdecd854] 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. (check-in: [bcbdecd854] user: drh branch: branch-3.6.23, size: 80296)
02:10
[2e5810ef3c] part of check-in [68103d91d4] Cherrypick the R-tree invalid shadow-table big fix of [7f2f71cc9e3c39093f09231f44] into the apple-osx 3.6.23 branch. (check-in: [68103d91d4] user: drh branch: apple-osx-3623, size: 80326)
01:51
[4646fb3f52] part of check-in [02ee0bd5a3] Merge in the R-tree fix from the trunk. (check-in: [02ee0bd5a3] user: drh branch: apple-osx, size: 80320)
01:49
[1a39ad5661] part of check-in [7f2f71cc9e] 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. (check-in: [7f2f71cc9e] user: drh branch: trunk, size: 80290)
2010-08-18
00:24
[f76dba3edc] part of check-in [866e9286ae] Merge the 3.7.1 pre-release snapshot changes as of 2010-08-18 into the apple-osx branch. (check-in: [866e9286ae] user: drh branch: apple-osx, size: 80311)
2010-08-11
12:26
[f2fbb64701] part of check-in [eaaca669a4] Update an r-tree extension test case to account for recent changes to the query planner. Also fix a comment in rtree.c. (check-in: [eaaca669a4] user: dan branch: trunk, size: 80281)
2010-08-07
11:46
[99ce980d11] part of check-in [f88c6367d2] Merge in all changes up to the 3.7.0.1 release. (check-in: [f88c6367d2] user: drh branch: apple-osx, size: 80344)
2010-06-16
19:48
[dc26ef90f8] part of check-in [21ca87f691] Merge in changes up to and including the 3.6.23.1 release. (check-in: [21ca87f691] user: drh branch: apple-osx, size: 80317)
2010-03-19
19:02
[c7a18311f2] part of check-in [f31d22489d] Have the xUpdate() method of the rtree module virtual table implementation set the *pRowid output variable when inserting a row. Fix for [dd3ba6063a]. (check-in: [f31d22489d] user: dan branch: trunk, size: 80314)
2010-02-24
18:25
[a354f6be11] part of check-in [8e60d3995a] Remove an unused variable from rtree. (check-in: [8e60d3995a] user: drh branch: trunk, size: 80287)
2010-02-17
19:34
[8bb9addfc6] part of check-in [4b72e39bd0] Merge latest changes from the trunk into the apple-osx branch. (check-in: [4b72e39bd0] user: drh branch: apple-osx, size: 80338)
2010-02-16
10:59
[b82403b032] part of check-in [ebc9433fdd] 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). (check-in: [ebc9433fdd] user: dan branch: trunk, size: 80308)
2009-12-07
23:53
[823d089fea] part of check-in [ad08794d72] Merge all changes associated with the version 3.6.21 release into the OS-X branch. (check-in: [ad08794d72] user: drh branch: apple-osx, size: 79025)
2009-11-10
01:30
[038d59b057] part of check-in [f6c045f649] Remove the obsolete "$Id:$" RCS identifier strings from the source code. (check-in: [f6c045f649] user: drh branch: trunk, size: 78995)
2009-11-03
22:34
[375a762b17] part of check-in [941a01eb86] Customizations for OSX contributed by Apple. (check-in: [941a01eb86] user: adam branch: apple-osx, size: 79089)
2009-10-05
05:40
[5275d8f851] part of check-in [64bad00b4f] Fix some errors in the guttman versions (disabled by default) of the algorithms in rtree.c. (check-in: [64bad00b4f] user: dan branch: trunk, size: 79059)
2009-08-06
18:36
[833ab284f0] part of check-in [b6bdfdc69d] Mark the rtreeUpdate function as static. (CVS 6961) (check-in: [b6bdfdc69d] user: danielk1977 branch: trunk, size: 78981)
2009-07-17
16:54
[95eca5dd01] part of check-in [046efe46b5] Return a meaningful error message if a keyword is used as an rtree table column name. Ticket #3970. (CVS 6902) (check-in: [046efe46b5] user: danielk1977 branch: trunk, size: 78974)
2008-12-22
15:04
[a1c43d0f58] part of check-in [bbdc0e9f24] Fix a reference counting bug in rtree. Ticket #3549. (CVS 6054) (check-in: [bbdc0e9f24] user: danielk1977 branch: trunk, size: 78884)
2008-11-12
15:24
[05d517734d] part of check-in [f41dd2053c] Do not redefine the MIN and MAX macros if they are already defined. (CVS 5896) (check-in: [f41dd2053c] user: drh branch: trunk, size: 78827)
2008-10-25
17:10
[250b7209e9] part of check-in [3224ea5981] Remove unused parameter from function rtreeInit() (part of the r-tree extension). (CVS 5842) (check-in: [3224ea5981] user: danielk1977 branch: trunk, size: 78795)
2008-09-08
11:07
[9a9ef98ea5] part of check-in [8b600ed083] Fix a bug in r-tree related to internal nodes with one or more dimensions of size zero. Ticket #3363. (CVS 5682) (check-in: [8b600ed083] user: danielk1977 branch: trunk, size: 78865)
2008-09-01
12:47
[5e372fdbe5] part of check-in [483932c4e0] Have the rtree module set the estimatedCost output variable. Ticket #3312. (CVS 5649) (check-in: [483932c4e0] user: danielk1977 branch: trunk, size: 78344)
2008-07-16
14:43
[d60b28f466] part of check-in [5c26f63e47] Allow the r-tree extension to be compiled as part of the amalgamation. (CVS 5424) (check-in: [5c26f63e47] user: drh branch: trunk, size: 77939)
2008-07-14
15:37
[f00cabbe00] part of check-in [c060a9a6be] 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) (check-in: [c060a9a6be] user: danielk1977 branch: trunk, size: 77912)
2008-06-23
15:55
[20b87410e5] part of check-in [e872c78c72] Run (a subset of) the rtree tests from quick.test. (CVS 5282) (check-in: [e872c78c72] user: danielk1977 branch: trunk, size: 75854)
2008-05-27
00:06
[28b8650cb1] part of check-in [54b84a3ddb] Fix a bug in rtree that occurs when too many constraints are passed in on a query. (CVS 5162) (check-in: [54b84a3ddb] user: drh branch: trunk, size: 75879)
2008-05-26
20:49
[8b849f0460] part of check-in [78f4ba974d] Use %w instead of %q when constructing shadow table names for rtree. (CVS 5161) (check-in: [78f4ba974d] user: drh branch: trunk, size: 74787)
20:19
[9352fa04c9] part of check-in [aa8eba3360] Update the amalgamation builder to incorporate the RTREE extension. (CVS 5160) (check-in: [aa8eba3360] user: drh branch: trunk, size: 74769)
18:41
Added: [f56f8a5888] part of check-in [b104dcd6ad] Import 'rtree' extension. (CVS 5159) (check-in: [b104dcd6ad] user: danielk1977 branch: trunk, size: 74709)