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
e756bfb363
Preliminary changes to support building VSIX packages for Windows 8.0 and Windows Phone 8.0 using Visual Studio 2013.
...
FossilOrigin-Name: 3bf97c811a25babf760f256245c756ed6710f8ba
2014-04-21 18:00:11 +00:00
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
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
f0582f43dd
Comment tweaks on the test case for the [b75a9ca6b0] bug fix.
...
FossilOrigin-Name: 65d2544af9adc1e2f1d193e57f8be0422fb0d5eb
2014-04-21 13:36:54 +00:00
374cd78c1d
Avoid discarding an ORDER BY clause in the case where an identical GROUP BY clauses uses an index to group, but not sort, the rows. Fix for [b75a9ca6b0].
...
FossilOrigin-Name: de9a490f594183f337a2ec9e0f87792eac83548b
2014-04-21 13:21:56 +00:00
b355c2cc12
Clean up the proper-subset cost adjustment logic to make it more compact
...
and easier to read and so that full branch test coverage is more easily
obtained.
FossilOrigin-Name: 9a5d38c79d2482a23bcfbc3ff35ca4fa269c768d
2014-04-18 22:20:31 +00:00
46a06bbe47
Add to speedtest1.c the --threads option for setting the
...
SQLITE_CONFIG_WORKER_THREADS configuration.
FossilOrigin-Name: 5fce40c44aacf883df2e8e9472c399a6e92197b3
2014-04-18 13:57:39 +00:00
958d261bb8
Fix harmless compiler warnings.
...
FossilOrigin-Name: f8f72ecb9052a4cace1db75879fb8b5131ea4f50
2014-04-18 13:40:07 +00:00
e9af1894e3
Merge recent trunk changes into the threads branch.
...
FossilOrigin-Name: 8729aa3e3ed1da2e15408ef8705cbe185cd2a5ac
2014-04-18 12:38:54 +00:00
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
e49b2718e0
Merge the latest changes from sessions.
...
FossilOrigin-Name: d9eef5b03c7c4bb69c11eda41152ee81aed1cac7
2014-04-18 01:14:46 +00:00
a1a483d54e
Merge recent trunk changes into sessions.
...
FossilOrigin-Name: 95e77efe076ab421bd246119c47dba5dacf9d087
2014-04-18 01:10:05 +00:00
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
00b638bb6f
Preliminary changes to support building VSIX packages for Windows Phone 8.1.
...
FossilOrigin-Name: a1b2f28ba85b043df68875f5d3446140db4f2cb0
2014-04-18 00:08:13 +00:00
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
a5db90fc8e
Performance optimization on byte-swapping in R-Tree.
...
FossilOrigin-Name: 444084fd620fc3f45cfb87b83f532d76bd2744e7
2014-04-17 23:23:29 +00:00
1821cbacf1
More test cases with very long priority queues.
...
FossilOrigin-Name: 71692aa97c78676f0ba80eaeec0ad9ac225f4427
2014-04-17 15:34:58 +00:00
b640595f97
Test cases and bug fixes for the sqlite3_rtree_query_callback()
...
mechanism.
FossilOrigin-Name: 1ccaaed6b516ec2ce953c1b31025a82ba76d00e7
2014-04-17 14:52:20 +00:00
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
a9f43d735b
Fix build problems in vdbesort.c. Add further comments and changes to make things easier to understand.
...
FossilOrigin-Name: 12b190db1d20c34390c768614b40ff58a9d3b74c
2014-04-17 08:57:17 +00:00
18b5142b29
Performance optimization on nodeGetCell() in R-Tree.
...
FossilOrigin-Name: 5d20ff9ec837ad35bc44d6c25d13764b350e81dd
2014-04-16 21:02:28 +00:00
31a0bfde9b
Clarify the purpose of the nField argument passed to sqlite3VdbeSorterInit().
...
FossilOrigin-Name: c0c8cff17b7311bbc4fd081313a5552f927c3833
2014-04-16 19:04:23 +00:00
db30fc4ff2
Change the name of vdbeIncrInit2 to vdbePmaReaderIncrInit. Add a header comment to the same function.
...
FossilOrigin-Name: 6622d87675c1d7992b1e6d52ae7da1007a1568a4
2014-04-16 17:41:22 +00:00
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
933a5ff2d4
TCL tests now all pass.
...
FossilOrigin-Name: f864baccd3fe0ee939ac1ec20069792f649cddc0
2014-04-16 17:15:14 +00:00
7f0a24b7bf
Rework the way trees of MergeEngine objects are built in vdbesort.c to make it easier to follow. Fix memory leaks that could follow an OOM or IO error. Add various comments to explain functions in vdbesort.c.
...
FossilOrigin-Name: 69026ec7dc3bd3e33bbe17c221a53cf1dd0f8945
2014-04-16 16:43:05 +00:00
ab908cfcb4
Fix a bug in rowid=? query handling. More problems remain.
...
FossilOrigin-Name: 5b0e6ba4a5050cf81cf41b977b28d714163569e0
2014-04-16 14:45:11 +00:00
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
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
22ace89179
Fix some problems to do with OOM conditions in vdbesort.c. Some problems remain.
...
FossilOrigin-Name: 2f94f9ce9bf11f1599bbc640b3fc8c15da588416
2014-04-15 20:52:27 +00:00
1a088a8ef5
Fix further code and documentation issues in vdbesort.c.
...
FossilOrigin-Name: d03f5b8622d304f029f73c7cd0bee3182a81d081
2014-04-15 19:52:34 +00:00
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
9c1586ec7c
Allow the sorter to begin returning data to the VDBE as soon as it is available, instead of waiting until all keys have been sorted.
...
FossilOrigin-Name: cb0ab20c48962cdee03115efa93d7d501780ac73
2014-04-14 19:23:18 +00:00
f77ceba594
Improve performance in single-threaded mode by having the final merge pass keys directly to the VDBE, instead of going via a final PMA.
...
FossilOrigin-Name: 02610cd9b77caa2c181210056088beb3ad6ce30f
2014-04-14 18:41:21 +00:00
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
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
92a20dde1f
Minor fixes so that builds with SQLITE_MAX_WORKER_THREADS=0 work.
...
FossilOrigin-Name: e400bbbf26cdfe88f6cb231e96cdcddb9a6bcc0f
2014-04-14 08:45:32 +00:00
be3018c18f
Improve use of multiple threads in sqlite3VdbeSorterRewind().
...
FossilOrigin-Name: e1bdc4b810907cc0e55e0c923c8ebc777068cfe0
2014-04-14 07:30:39 +00:00
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
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
8ae04b53c9
Continuing work on the new custom query mechanism for r-tree.
...
FossilOrigin-Name: ca7357e66ca60f59477b1db000c2cdaeb8082ae1
2014-04-13 16:10:09 +00:00
82a8a9f120
Fix many issues with new code.
...
FossilOrigin-Name: 62c406a042d7246f6df6b943421182a88483b2e3
2014-04-12 19:34:44 +00:00
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
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
4be4c406fa
Avoid having the sorter merge too many PMAs at a time when incrementally merging data following a SorterRewind().
...
FossilOrigin-Name: 98bf0307b121b0776a7170108cc8d3f948a7ebfe
2014-04-11 19:43:07 +00:00
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
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
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
d30ab3d9dd
Experimental multi-threaded sorting changes to allow the sorter to begin returning items to the VDBE before all data is sorted.
...
FossilOrigin-Name: f9d5e09afaf64d68a0e461c1c2f38179bcea4b1f
2014-04-09 20:04:17 +00:00
drh