database/sqlite
1
0
Fork 0
mirror of https://github.com/sqlite/sqlite.git synced 2026-10-25 09:59:22 +03:00
Code Activity
12,338 Commits 1,785 Branches 392 Tags
rtree-queue
Commit Graph

71 Commits

Author SHA1 Message Date
drh
933a5ff2d4 TCL tests now all pass. 
FossilOrigin-Name: f864baccd3fe0ee939ac1ec20069792f649cddc0
 2014-04-16 17:15:14 +00:00
drh
ab908cfcb4 Fix a bug in rowid=? query handling. More problems remain. 
FossilOrigin-Name: 5b0e6ba4a5050cf81cf41b977b28d714163569e0
 2014-04-16 14:45:11 +00:00
drh
f247982e37 Bug fixes to the priority-queue implementation for R-Trees. Improved tracing 
capability.  Some queries work now, but still many problems.

FossilOrigin-Name: a439ddd629c6bb5ea2e7e274673fee4f5c207acf
 2014-04-16 13:00:08 +00:00
drh
96ce1b36aa 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.

FossilOrigin-Name: 53688a25c23c394278a357829793889970aa4157
 2014-04-15 21:06:14 +00:00
drh
de8c279b28 Fix comments on the rtreenode() and rtreedepth() test function in the R-Tree 
module.

FossilOrigin-Name: ade5b986e8baab9df7bdaf7ccfaee2d6ba55fa3c
 2014-04-14 14:43:09 +00:00
drh
b6c3aeac90 Remove over 300 lines of unused code, code that implemented the older 
Guttman insertion algorithms that are no longer used.

FossilOrigin-Name: 3ba5f295c709faebf5505e61f6dc5266b811b086
 2014-04-14 12:18:17 +00:00
drh
8ae04b53c9 Continuing work on the new custom query mechanism for r-tree. 
FossilOrigin-Name: ca7357e66ca60f59477b1db000c2cdaeb8082ae1
 2014-04-13 16:10:09 +00:00
drh
0ccb6cdc87 Continuing clean-up of the R-Tree module in preparation for cutting in the 
new generalized query mechanism.

FossilOrigin-Name: 66c858f20586424e15d0bfa3d7b56643bde66226
 2014-04-12 17:44:00 +00:00
drh
c9cb207acf 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.

FossilOrigin-Name: 0b70275972c7a6a533566c1e50bffbf3ac531e95
 2014-04-11 23:14:48 +00:00
drh
dcc5c7b2fc Update comments in the R-Tree module in preparation for some big changes. 
Add an "rtree" performance test to speedtest1.

FossilOrigin-Name: 20a73ec0b2f56609a4504052e198e32803d30207
 2014-04-11 16:14:54 +00:00
dan
d88e521f59 Fix an obscure bug causing sqlite3_close() to fail if there are virtual tables on the disconnect list when it is called. 
FossilOrigin-Name: 6504aa47a8ebb13827be017c4cb4b2dc3c4c55f4
 2014-03-12 19:38:38 +00:00
dan
87af14a639 Prevent the rtree module from reading sqlite_stat1 data from the wrong database. 
FossilOrigin-Name: 7ce03c1b5552d830300575c5b41a874db7a2ec77
 2014-03-12 12:44:46 +00:00
dan
14ec33f73b Fix typos in compile and run-time tests of the sqlite library version number in rtree.c. 
FossilOrigin-Name: f58d57017199421167dae8ebc67db2f19be45082
 2013-11-11 19:56:35 +00:00
dan
a9f5815b67 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. 
FossilOrigin-Name: 5a3cfd747a85480d215784817c3821d87ecfa2f7
 2013-11-11 19:01:33 +00:00
mistachkin
049d487e2e Modify several extensions to use the new exported function naming. Fix some shared library compilation issues. 
FossilOrigin-Name: f2ab8747825ab5131ffab174aa0ffe5e474f6811
 2013-07-04 23:53:56 +00:00
mistachkin
48864df97d Many spelling fixes in comments. No changes to code. 
FossilOrigin-Name: 6f6e2d50941e444ebc83604daddcc034137a05b7
 2013-03-21 21:20:32 +00:00
mistachkin
806c00666f Enhance RTree virtual table creation error messages that involve the getNodeSize() function. 
FossilOrigin-Name: 652233d646236d3fbca629813b20d075f00f3ed6
 2013-01-17 03:18:38 +00:00
mistachkin
c197eedbb4 Fix several compiler warnings seen with MSVC. 
FossilOrigin-Name: 8b5f617c2a5f0bf7bdbd9144aee58d69564db1e2
 2012-10-01 20:12:30 +00:00
drh
0e3037ac36 Refactor the float-to-double rounding routines so that they compile without 
warnings.

FossilOrigin-Name: f607ad27c1ede27af24dbee10ca867c8f7761ee3
 2012-05-29 00:30:43 +00:00
drh
c6bff38216 Simplification to the coordinate rounding logic in RTree. 
FossilOrigin-Name: df24072de27555c6b530b02e821ea8b066c554fc
 2012-05-28 20:16:42 +00:00
drh
7923863602 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.

FossilOrigin-Name: f4e8ff03eae70334632455a867859cfcc25682be
 2012-05-28 19:19:25 +00:00
drh
f439fbdab5 The SQLITE_RTREE_INT_ONLY compile-time option causes the RTree extension 
to use only integer math and store only integer coordinates.

FossilOrigin-Name: 02b7640f5118e0a635b68f65765191bb3171b7bd
 2012-04-02 21:35:42 +00:00
drh
01ea399a84 Suppress harmless compiler warnings on windows in FTS4 and RTREE. 
FossilOrigin-Name: 4fd68647c8d4b120e04d054617cef31001f44c6f
 2012-03-19 14:51:19 +00:00
drh
64803bd2fa Fix minor issues with FTS and RTREE discovered by coverity. 
FossilOrigin-Name: 1c27d842163e27c39bbe9409f50657b9de9ade6e
 2011-12-22 17:31:17 +00:00
drh
30ddce6ff4 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.

FossilOrigin-Name: 39408702a989f907261c298bf0947f3e68bd10fe
 2011-10-15 00:16:30 +00:00
drh
086e4913b5 Fix a few minor and harmless clang warnings in FTS3 and RTREE. 
FossilOrigin-Name: b3324f6cc27c3bfb32b12eacace2fc731c2dd644
 2011-10-14 22:57:03 +00:00
drh
7fd3392981 More compiler warning fixes. 
FossilOrigin-Name: ed2dda9329ca42e9c0be1986c78b091051e7598f
 2011-06-20 19:00:30 +00:00
drh
051eb38a26 Fix various harmless compiler warnings in FTS3 and RTREE. 
FossilOrigin-Name: fe62179efdea40887e23a16f898060b879013824
 2011-06-20 17:24:29 +00:00
drh
7ee4fdd7ba Fix some minor and harmless compiler warnings. 
FossilOrigin-Name: a4755e7088c3cc7c5ea191ce37f3950472f523ec
 2011-05-25 23:18:02 +00:00
dan
133d7dab17 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. 
FossilOrigin-Name: 8844e8bfb87314fb40ecb92705e8fff88f72bb38
 2011-05-17 15:56:16 +00:00
dan
c6055c7374 Have r-tree virtual tables support on-conflict clauses. 
FossilOrigin-Name: 822ab52f1023b1c4973c806cc75454acd4e95fd0
 2011-04-28 18:46:46 +00:00
drh
fcd71b6010 Suppress many harmless compiler warnings, mostly signed/unsigned comparisons 
within asserts or unused parameters in extensions.

FossilOrigin-Name: 3eeb0ff78d04891b5fd1a3d99a9fb8cfbed77a81
 2011-04-05 22:08:24 +00:00
dan
8ad5c9492d Change the rtree module to support queries with multiple comparison operators (i.e. > or <) of the same type on a single column. 
FossilOrigin-Name: 387b55aa9bb0f978641f9c2fa40f84fd98662047
 2011-03-23 10:38:49 +00:00
drh
befd5f3c20 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.

FossilOrigin-Name: 24602557fc3295fe2836d269175f12ec680ac011
 2011-03-02 15:44:35 +00:00
dan
c79b6a8c51 Fix a (harmless) valgrind warning in the rtree extension. 
FossilOrigin-Name: a94b9a395e0be9549d8c28e2b86b995c73c7b671
 2010-12-02 11:24:58 +00:00
drh
6ea28d6d84 Fix various compiler warnings. 
FossilOrigin-Name: c412f61229b6ab1ac90b932afd56f7c5e3ba1cfe
 2010-11-26 16:49:59 +00:00
drh
437261d077 Fix compiler warnings. 
FossilOrigin-Name: 6c4f1d5c24522d1f541a2b96b229ad0374f99c19
 2010-11-18 13:47:50 +00:00
dan
af7626f5fb Add tests to e_delete.test. 
FossilOrigin-Name: fab3b383bb2c4764a56811f22ff4c783441918e8
 2010-09-23 18:47:36 +00:00
dan
b51d2fa88d Further tests and changes to make the r-tree module more robust. 
FossilOrigin-Name: 7ff3574b9c581b5e1f2b6f98028106c638e59bb7
 2010-09-22 19:06:02 +00:00
dan
bd188afd4c Add new file rtreeA.test, to test that the r-tree extension doesn't crash if it encounters a corrupt or inconsistent database. 
FossilOrigin-Name: 68a305fd5ac917317fee2ef6670ac389a120e502
 2010-09-22 14:19:53 +00:00
dan
d9e430e953 When building from the amalgamation with ENABLE_RTREE defined, do not try to include sqlite3rtree.h. 
FossilOrigin-Name: 5b63e981f1bef26eae0da3144a08bdc54dc36709
 2010-09-11 05:15:37 +00:00
dan
9977edc7c6 Changes to comments and type names in rtree.c. 
FossilOrigin-Name: 7c4f80ad272138cd4ab30455fae6a36498362933
 2010-08-31 15:54:21 +00:00
dan
c223b8f1a8 When generating sqlite3.h, append the contents of sqlite3rtree.h. 
FossilOrigin-Name: fc4d75370bad9021d01b76dbb1b8dde9ff223d2c
 2010-08-30 18:39:49 +00:00
dan
7bddb7550b Add tests (and associated fixes) to restore coverage of rtree.c. 
FossilOrigin-Name: b06f4695bdab244d9c764c082cd434a764dc5c29
 2010-08-30 15:43:45 +00:00
dan
9508daa929 Add code to allow user-defined searches of r-tree tables. Still largely untested. 
FossilOrigin-Name: 782ca3b716ee1ecb0dfb5ab6f21dfd73d41758e4
 2010-08-28 18:58:00 +00:00
dan
897230eb7a Fix a couple of memory leaks in r-tree that can occur following an OOM condition. 
FossilOrigin-Name: 1975a27cdec09e1dad4ca8281a87dd7754c02c3e
 2010-08-26 14:15:37 +00:00
dan
c23454023e Remove unreachable condition from rtree.c. 
FossilOrigin-Name: 90f40cd36860d3af13ec24575dff7cc1f57ac493
 2010-08-26 11:27:22 +00:00
dan
2bf19178f7 Improve coverage of rtree.c some more. 
FossilOrigin-Name: bee1959dde19ebec20a7ffcb732aee0c8bb2e67d
 2010-08-26 07:59:10 +00:00
dan
f836afd44a Further test coverage improvements for rtree.c. 
FossilOrigin-Name: 05f6c1aebbe757dd3b54fd027057b9db7ae3a990
 2010-08-25 19:04:38 +00:00
dan
92e01aafe1 Test cases to improve coverage of rtree module. Fixes associated with the same. 
FossilOrigin-Name: 865cec04e4d814f63fb71feb67de7f06f8d54035
 2010-08-25 17:53:17 +00:00