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,371 Commits 1,785 Branches 392 Tags
rtree-enhancements
Commit Graph

12371 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
drh
c686929914 Enhance the sqlite3_rtree_query_info object to report on the number of 
elements in the priority queue at each level.

FossilOrigin-Name: f7dad408dd46a1e3612b6142a3afb1d0d4fcda00
 2014-04-25 16:29:03 +00:00
drh
98cf9d74f8 Fix the generation of sqlite3_rtree_query_info.iRowid and add test cases 
to verify that it is fixed.

FossilOrigin-Name: eba95ead49f8f8ce45d400186562ff0066537c5c
 2014-04-21 18:13:37 +00:00
drh
74188329ce Be sure to initialize the sqlite3_rtree_query_info.iRowid field for the 
leaves of the R-Tree when doing a query callback search.

FossilOrigin-Name: 4394693882c04c19ebe87ef7547c57e679554397
 2014-04-21 15:53:45 +00:00
drh
a6ca7f2c1b Fix an off-by-one error in setting the "iLevel" field of the 
sqlite3_rtree_query_info structure passed into the RTree query callback.

FossilOrigin-Name: d708f159abfb3b87e2844463088d4fb7f8da9c97
 2014-04-21 15:21:19 +00:00
drh
ec7c03a08b 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.

FossilOrigin-Name: 6f3e94f4b1b403cd7bfc5e8e0ffbd61b5174d3a4
 2014-04-18 01:37:08 +00:00
drh
e49b2718e0 Merge the latest changes from sessions. 
FossilOrigin-Name: d9eef5b03c7c4bb69c11eda41152ee81aed1cac7
 2014-04-18 01:14:46 +00:00
drh
a1a483d54e Merge recent trunk changes into sessions. 
FossilOrigin-Name: 95e77efe076ab421bd246119c47dba5dacf9d087
 2014-04-18 01:10:05 +00:00
drh
71794dbaeb Add the SQLITE_RUNTIME_BYTEORDER compile-time option to force SQLite to check 
the processor byte-order at run-time.  Add additional compile-time byte order
checks for ARM, PPC, and SPARC.

FossilOrigin-Name: 2c5363873a6f990a0abaacac6303acd46b48befc
 2014-04-18 00:49:29 +00:00
drh
2cf4acbd9f Add the SQLITE_TESTCTRL_BYTEORDER test control to interrogate SQLite's notion 
of the processor byte order and whether the byte order is known at compile-time
or determined at run-time.

FossilOrigin-Name: 9c6961967ae00e563ebe2859eaf2639a79f2cb01
 2014-04-18 00:06:02 +00:00
drh
a5db90fc8e Performance optimization on byte-swapping in R-Tree. 
FossilOrigin-Name: 444084fd620fc3f45cfb87b83f532d76bd2744e7
 2014-04-17 23:23:29 +00:00
drh
1821cbacf1 More test cases with very long priority queues. 
FossilOrigin-Name: 71692aa97c78676f0ba80eaeec0ad9ac225f4427
 2014-04-17 15:34:58 +00:00
drh
b640595f97 Test cases and bug fixes for the sqlite3_rtree_query_callback() 
mechanism.

FossilOrigin-Name: 1ccaaed6b516ec2ce953c1b31025a82ba76d00e7
 2014-04-17 14:52:20 +00:00
drh
78b486ea12 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.

FossilOrigin-Name: 32a13870175a1dd1d33af3572dde09ff607a04b6
 2014-04-17 13:15:33 +00:00
drh
18b5142b29 Performance optimization on nodeGetCell() in R-Tree. 
FossilOrigin-Name: 5d20ff9ec837ad35bc44d6c25d13764b350e81dd
 2014-04-16 21:02:28 +00:00
drh
22596b6b3c Convert the RTree module query mechanism over to using a priority queue for 
walking the RTree.

FossilOrigin-Name: f26936f71a16ab25590540f7feb273514dfb69ff
 2014-04-16 17:23:23 +00:00
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
65b9ac5224 Make sure the undocumented sqlite_rename_parent() function does not 
crash even if it is invoked with NULL arguments.
Ticket [264b970c4379fd4b94]

FossilOrigin-Name: c6fa8d0d82805be230f672eabccdfa5680d4ddfd
 2014-04-14 19:48:25 +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
d249090450 Remove the unused second argument from sqlite3ExprCachePop(). Add an 
ALWAYS() on an always-true conditional in sqlite3VdbeResolveLabel().

FossilOrigin-Name: ab23abf392175d3e256ff619b13abbbe732a49ed
 2014-04-13 19:28:15 +00:00
drh
87744513e7 Make sure column cache elements are cleared correctly when jumping over 
code for key generation in a partial index. 
Fix for ticket [2ea3e9fe6379fc3f6].

FossilOrigin-Name: 3122b8364082be783821da01d4af2af6a9586327
 2014-04-13 19:15:49 +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
eb7c4f2aea Add the --verify option to speedtest1. Add verification test cases to 
the "rtree" testset and a case that uses a custom geometry callback.

FossilOrigin-Name: 9d485c4207a81f32334857d4a608c5c511dd2b83
 2014-04-11 17:41:08 +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
drh
d83cad235a Modify the OR-clause handling so that it can safely deal with OR-clause 
with 17 or more terms.  Fix for ticket [10fb063b1179be53ea0b53bb].

FossilOrigin-Name: a67b5312f63909737c052fe58ab5772d45530d49
 2014-04-10 02:24:48 +00:00
drh
48e080b26c Performance improvements when reading large blobs, especially if 
SQLITE_DIRECT_OVERFLOW_READ is defined.

FossilOrigin-Name: 2312eb6a9eb31051db4e0baf19e033ba39adc7b1
 2014-04-04 18:49:19 +00:00
drh
853546d047 Merge changes to the query planner that strive to ensure that any index 
usage that is a proper subset of some other index usage always has a slightly
higher cost.

FossilOrigin-Name: 683dd379a293b2f330e1e4cd746f190527fe48ee
 2014-04-04 18:20:35 +00:00
drh
1fb6a11072 Ensure the "PRAGMA journal_mode=WAL" works coming from any other journal_mode 
with ATTACH-ed databases.

FossilOrigin-Name: e54330b43127e46fc6494748cbb353a6fc91cfd7
 2014-04-04 14:12:52 +00:00
drh
652cc4b6dc Merge all recent changes from trunk, 
including the fix for the OP_SCopy-vs-OP_Copy problem.

FossilOrigin-Name: 9515c8344a6743bbb0c6a6e49fb79fb3139090df
 2014-04-03 16:35:33 +00:00
drh
c438df1be0 Use OP_Copy instead of OP_SCopy when moving results out of a subquery, 
to prevent the subquery results from changing out from under the outer
query.  Fix for ticket [1e64dd782a126f48d78].

FossilOrigin-Name: d5513dfa23baa0b0a095aaf17d19aacd30dcef61
 2014-04-03 16:29:31 +00:00
drh
831116d164 Fix a typo in the "Synopsis:" comment for the OP_VFilter opcode. 
FossilOrigin-Name: 48ecdd4aff03741f96c070dced69c3c273b652cb
 2014-04-03 14:31:00 +00:00
drh
54d0d2dd9a In the command-line shell, run set writable_schema before running the 
".clone" command.

FossilOrigin-Name: 9d2ae6342c8afa904bec591ebe134ff7f536b71c
 2014-04-03 00:32:13 +00:00
drh
a38c9516e8 Remove an unnecessary conditional, replacing it with an assert(). 
Improvements to comments.

FossilOrigin-Name: 834bf1c367e1ccd498c7f9f843be2d2aa11ffb3c
 2014-04-01 01:24:34 +00:00
drh
4c417181c2 Fix a compiler warning when SQLITE_DIRECT_OVERFLOW_READ is defined. 
Minor performance enhancement and size reduction.

FossilOrigin-Name: 96385dc460545807a5c8fcf6280a971700f84866
 2014-03-31 23:57:41 +00:00
drh
e4529c5724 Merge in the latest changes and fixes from trunk. 
FossilOrigin-Name: f6211540c9d66a08dc580dd733e4f4a98968ae30
 2014-03-31 22:03:32 +00:00
drh
d3c156638a Remove an unnecessary conditional. 
FossilOrigin-Name: 7473c4dfc10a47594affa6f4e071a08dc8838c0c
 2014-03-31 20:05:20 +00:00
drh
3fb183d2f7 Also make sure an index that is a proper subset of some other index has a 
higher cost than that other index.  Add test cases.

FossilOrigin-Name: b7830d232b073a197aa1092e78cb24e88cb10fd3
 2014-03-31 19:49:00 +00:00
drh
53cd10afcd Make sure that an index that covers a proper superset of the WHERE clause 
terms of some other index has a lower cost than the other index.

FossilOrigin-Name: ea8b0910040198751551b0b960e6b783913607df
 2014-03-31 18:24:18 +00:00
drh
b663587890 Avoid a (harmless) buffer overread that is possible on an OOM when 
MEMSYS5 is engaged.

FossilOrigin-Name: b3296267fb67b9f59719a37093253062edde3746
 2014-03-31 13:42:42 +00:00
drh
7a4b1642a7 Experiments in picking better query plans, especially when the usage of one 
index is a subset of another.

FossilOrigin-Name: 8f869ca7a6eaa9ca7a08102290e6c606735f9090
 2014-03-29 21:16:07 +00:00
drh
70c93204ea Disable the wal64k.test script for non-unix systems since it depends on 
unix-only features.

FossilOrigin-Name: 27deb6e49bcc76714dbdc61b34748603155ac770
 2014-03-28 14:41:35 +00:00
drh
36ed03428d Fix a harmless compiler warning. 
FossilOrigin-Name: a4e47150f32b3a4120b1f89ccc66d633d829e3bb
 2014-03-28 12:56:57 +00:00
drh
a1f7c0a21c Enhance the sqlite3VdbeRecordCompare() routines so that if they encounter 
database corruption, they will set the UnpackedRecord.isCorrupt field and
return 0.  The sqlite3BtreeMovetoUnpacked() routine detects this and returns
SQLITE_CORRUPT, causing the corruption to be reported back to the top-level.

FossilOrigin-Name: 7fa85eaaaf6d211378620d728a759fdfe30a15b0
 2014-03-28 03:12:48 +00:00
drh
27de5c5cb6 Minor cleanup of the code in the query planner that computes the costs 
estimates for the various plans.  There are no changes to the costs at this
time.  But the code is slightly more readable now and that might facilitate
future enhancements.

FossilOrigin-Name: 9b4d7226bcee38be5ac68a54bee03b4179cb69fc
 2014-03-27 18:36:34 +00:00
drh
382bdeabef Enhance the logest.c utility with new operators: "dup", "inv", "log", and 
"nlogn".  Provide help on an invalid input.

FossilOrigin-Name: b4bd2a062c4baf5f622d61b7411f00de5904ef56
 2014-03-27 14:05:38 +00:00