Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
History for ext/rtree/geopoly.c
2025-02-27
| ||
21:17 | [f0573d5109] 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: 52861) | |
2025-02-25
| ||
20:55 | [654b0a7642] 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: 52862) | |
2023-10-12
| ||
18:46 | [0dd4775e89] part of check-in [f34c533b6c] Enable SQLITE_VTAB_INNOCUOUS for FTS3, FTS5, and RTREE. (check-in: [f34c533b6c] user: drh branch: trunk, size: 52861) | |
2023-10-06
| ||
12:51 | [a7f8b4951e] part of check-in [f3b3d712d6] Ensure that all fields of static sqlite3_module objects are explicitly initialized, in order to hush-up nuisance compiler warnings. (check-in: [f3b3d712d6] user: drh branch: trunk, size: 52811) | |
2023-09-14
| ||
01:46 | [e969a9afaa] 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: 52764) | |
2023-09-13
| ||
17:30 | [41cb6e6a43] 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: 52619) | |
2023-04-24
| ||
21:08 |
[398b966772]
part of check-in [b35cb7458f]
Hold the RTREE node cache open and defer writes until the very end of the
INSERT statement, | |
2022-12-23
| ||
14:49 | [971e0b5bd9] 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: 52655) | |
2022-08-01
| ||
13:14 | [bb0dcd013d] part of check-in [a04dd475c2] In the xUpdate method of the GeoPoly virtual table, make sure that the number of updated columns does not exceed the underlying implementation, even if the virtual table object records an excess number of column in the nAux field due to table constraints in the table definition. Fix for the problem reported by forum post a096ab7d96bb057a. A test case for this problem is in dbsqlfuzz. (check-in: [a04dd475c2] user: drh branch: trunk, size: 52359) | |
2022-07-22
| ||
20:24 | [e3cddfeb55] part of check-in [57beb700c0] Add experimental 'xShadowName2' method for virtual table modules. (check-in: [57beb700c0] user: mistachkin branch: xShadowName2, size: 52413) | |
2022-01-06
| ||
01:40 | [cc3f89c11a] part of check-in [583b47d865] An attempt to integrate the JSON functions directly into the SQLite core, rather than holding them as an extension. (check-in: [583b47d865] user: drh branch: json-in-core, size: 52364) | |
2021-10-05
| ||
17:41 | [a7021cb524] part of check-in [36177a62fe] Fixes for harmless static-analyzer warnings. This also makes the code easier for humans to understand. (check-in: [36177a62fe] user: drh branch: trunk, size: 52440) | |
12:34 | [97a4a5b406] 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: 52385) | |
2021-10-04
| ||
18:21 | [d575f6c796] 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: 52351) | |
2021-04-06
| ||
22:56 | [98d4553398] part of check-in [7237117595] Detect OOM earlier in the geopoly extension. dbsqlfuzz 0986e7b020e6137fc6b96331f91d15753d18e42d. (check-in: [7237117595] user: drh branch: trunk, size: 52303) | |
2021-04-02
| ||
18:59 | [d35b73dddc] part of check-in [f3a2eb979f] Fix a problem with the geopoly_bbox() function. (check-in: [f3a2eb979f] user: drh branch: trunk, size: 52225) | |
2020-11-25
| ||
15:29 | [1b1ddecb79] part of check-in [b5665712e6] Fix a potential NULL pointer dereference in the geopoly_overlap() routine of the GeoPoly extension. (check-in: [b5665712e6] user: drh branch: trunk, size: 52212) | |
2020-07-29
| ||
16:18 | [b3b2c752aa] 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: 52198) | |
2020-06-10
| ||
14:30 | [f15cc6845d] part of check-in [fd5abb1a7b] Make sure the bbox object is fully initialized in geopoly, even if reading a corrupted database. (check-in: [fd5abb1a7b] user: drh branch: trunk, size: 52198) | |
2020-01-04
| ||
01:43 | [cac70b5502] part of check-in [9ca906d24a] Enhance PRAGMA function_list so that it shows all instances of each FuncDef, the number of arguments, the encoding, the type, and the flags. Use this capability to locate and fix incorrect function flags in the standard build. (check-in: [9ca906d24a] user: drh branch: new-security-options, size: 52144) | |
2019-12-23
| ||
20:41 | [4f176fa4d9] 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: 52027) | |
2019-04-13
| ||
04:38 | [c591164125] part of check-in [07ee06fd39] Use the 64-bit memory allocator interfaces in extensions, whenever possible. (check-in: [07ee06fd39] user: drh branch: trunk, size: 52226) | |
2019-01-18
| ||
19:33 | [061432bddc] part of check-in [a1f6a093ac] Typecasts added to the GeoPoly extension to avoid harmless UBSAN warnings. (check-in: [a1f6a093ac] user: drh branch: trunk, size: 52175) | |
2019-01-03
| ||
00:44 | [603ec9b72c] part of check-in [120cb17683] Fix the geopoly_svg() function so that it returns NULL when given zero arguments. (check-in: [120cb17683] user: drh branch: trunk, size: 51808) | |
2018-11-29
| ||
12:00 | [d56ff997f2] part of check-in [33576b12b4] Fix the name of the trig function approximation in geopoly. No functional changes to the code. (check-in: [33576b12b4] user: drh branch: trunk, size: 51780) | |
2018-11-24
| ||
20:44 | [6683c99463] part of check-in [773c5c1d9c] Fix a bug in the geopoly_ccw() function. Test cases in TH3. (check-in: [773c5c1d9c] user: drh branch: trunk, size: 51790) | |
2018-11-05
| ||
23:01 | [38ad90cab8] 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: 51790) | |
2018-10-10
| ||
01:01 | [08910e5ce8] part of check-in [6a1d937d66] Fix the build for Macs. (check-in: [6a1d937d66] user: drh branch: apple-osx, size: 52535) | |
2018-10-08
| ||
18:55 | [2464b3325f] part of check-in [075066944b] Replace the new geopoly_reverse() function with geopoly_ccw(). The geopoly_ccw() function only reverses the vertex order if doing so is necessary to get the correct right-hand winding rule on the polygon. (check-in: [075066944b] user: drh branch: trunk, size: 51742) | |
12:58 | [9d8411b2bc] part of check-in [690dd18a57] Add the geopoly_reverse() function to the GeoPoly extension. (check-in: [690dd18a57] user: drh branch: trunk, size: 51165) | |
2018-10-05
| ||
15:10 | [04db01e24d] part of check-in [11d9015f31] Changes to geopoly to silience false-positive warnings coming out of clang. (check-in: [11d9015f31] user: drh branch: trunk, size: 50300) | |
2018-09-28
| ||
14:01 | [cdf7972736] part of check-in [4505bbae58] Add the geopoly_regular(X,Y,R,N) function to the geopoly extension. (check-in: [4505bbae58] user: drh branch: trunk, size: 49916) | |
13:18 | [c92eb2c5df] part of check-in [944e167a98] Make most geopoly functions pure. (check-in: [944e167a98] user: drh branch: trunk, size: 48373) | |
00:16 | [d8eb33517c] part of check-in [470c6c07d0] Rig geopoly to use sqlite3AtoF() if it is available, as that routine is much faster than atof(). (check-in: [470c6c07d0] user: drh branch: trunk, size: 48239) | |
2018-09-27
| ||
23:57 | [596a1eb541] part of check-in [fb520e7103] Small performance optimization in the JSON parser of Geopoly. (check-in: [fb520e7103] user: drh branch: trunk, size: 47999) | |
20:37 | [470c928b8d] part of check-in [dc35f7b175] Enhance the GeoPOLY extension so that it always stores its polygons in the binary format, which is faster and more compact. (check-in: [dc35f7b175] user: drh branch: trunk, size: 48010) | |
2018-09-12
| ||
01:05 | [415a8ca5df] part of check-in [78862252da] Fix some harmless compiler warnings seen with MSVC. (check-in: [78862252da] user: mistachkin branch: trunk, size: 47726) | |
2018-09-06
| ||
16:47 | [447df73929] part of check-in [88b39c46c1] Fix harmless compiler warning. (check-in: [88b39c46c1] user: mistachkin branch: trunk, size: 47664) | |
11:14 | [6a5e687981] part of check-in [9057e27e12] Fix excess memory usage in the JSON parser of GEOPOLY. (check-in: [9057e27e12] user: drh branch: trunk, size: 47650) | |
02:40 | [d4cd584033] part of check-in [14c955152d] Fix a problem with geopoly trying to update both the _shape and an auxiliary column in the same UPDATE statement. (check-in: [14c955152d] user: drh branch: trunk, size: 47650) | |
2018-08-29
| ||
20:52 | [8ed95c3233] part of check-in [7c3cee0a2a] Fixes to the UPDATE logic in Geopoly. (check-in: [7c3cee0a2a] user: drh branch: trunk, size: 47639) | |
15:50 | [0f1fda44b4] part of check-in [2d4debccbc] Add the geopoly_group_bbox() aggregate function to the Geopoly module. (check-in: [2d4debccbc] user: drh branch: trunk, size: 47335) | |
2018-08-28
| ||
19:23 | [3b27e2e493] part of check-in [c0bf3ff3af] Stricter enforcement of the JSON and GeoJSON standards in the Geopoly extension. (check-in: [c0bf3ff3af] user: drh branch: trunk, size: 45250) | |
15:51 | [00e0cc341a] part of check-in [22fff9afc2] Fix new issues in the geopoly module discovered by TH3. (check-in: [22fff9afc2] user: drh branch: trunk, size: 45171) | |
2018-08-27
| ||
15:55 | [01343c633c] part of check-in [5a0e154103] Split the three-argument version of geopoly_within() off into a separate function named geopoly_contains_point(). (check-in: [5a0e154103] user: drh branch: rtree-geopoly, size: 44949) | |
2018-08-25
| ||
23:03 | [a265dcbd71] part of check-in [1f71738534] Enhance the geopoly virtual table so that it does a better job of optimizing geopoly_within() queries. (check-in: [1f71738534] user: drh branch: rtree-geopoly, size: 44840) | |
19:51 | [b495718226] part of check-in [6eb5d09b7f] Provide the two-argument geopoly_within(P1,P2) routine that determines if polygon P2 is contained within polygon P1. Make this function available to the query planner for optimized rtree lookups. Update the visual01.txt script to verify that the new functionality actually works. (check-in: [6eb5d09b7f] user: drh branch: rtree-geopoly, size: 43831) | |
18:57 | [9d4f90cdb0] part of check-in [d49be9838d] Fix a harmless compiler warning. (check-in: [d49be9838d] user: drh branch: rtree-geopoly, size: 42852) | |
2018-05-29
| ||
17:17 | [524f336f28] part of check-in [9d8d3af89a] Fix a problem in the geopoly json parser associated with spaces before a coordinate number. (check-in: [9d8d3af89a] user: drh branch: rtree-geopoly, size: 42842) | |
2018-05-28
| ||
23:59 | [95626633e6] 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: 42842) | |
13:23 | [8c175a1c1e] part of check-in [ed06cc3256] Untested incremental check-in. Add the geopoly_xform() function. Complete basic logic for the geopoly virtual table. (check-in: [ed06cc3256] user: drh branch: rtree-geopoly, size: 42728) | |
2018-05-26
| ||
12:21 | [66b0192b55] part of check-in [f20d9a99a4] Minor correction. (check-in: [f20d9a99a4] user: drh branch: rtree-geopoly, size: 39112) | |
2018-05-25
| ||
22:39 | [e1b1924406] part of check-in [b27451910b] Untested incremental check-in. Basic infrastructure for geopoly in place, except for the MATCH operator. (check-in: [b27451910b] user: drh branch: rtree-geopoly, size: 39112) | |
20:53 | [bf7a5fc70d] part of check-in [9b7d6f986a] Incremental check-in: Progress toward implementing the geopoly vtab. (check-in: [9b7d6f986a] user: drh branch: rtree-geopoly, size: 39021) | |
19:22 | Added: [bde931e25e] 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: 23673) | |