Commit Graph

952 Commits

Author SHA1 Message Date
tidwall 1544f2914d Fix Circle type 2018-10-16 08:55:26 -07:00
tidwall 6257ddba78 Faster point in polygon / GeoJSON updates
The big change is that the GeoJSON package has been completely
rewritten to fix a few of geometry calculation bugs, increase
performance, and to better follow the GeoJSON spec RFC 7946.

GeoJSON updates

- A LineString now requires at least two points.
- All json members, even foreign, now persist with the object.
- The bbox member persists too but is no longer used for geometry
  calculations. This is change in behavior. Previously Tile38 would
  treat the bbox as the object's physical rectangle.
- Corrections to geometry intersects and within calculations.

Faster spatial queries

- The performance of Point-in-polygon and object intersect operations
  are greatly improved for complex polygons and line strings. It went
  from O(n) to roughly O(log n).
- The same for all collection types with many children, including
  FeatureCollection, GeometryCollection, MultiPoint, MultiLineString,
  and MultiPolygon.

Codebase changes

- The pkg directory has been renamed to internal
- The GeoJSON internal package has been moved to a seperate repo at
  https://github.com/tidwall/geojson. It's now vendored.

Please look out for higher memory usage for datasets using complex
shapes. A complex shape is one that has 64 or more points. For these
shapes it's expected that there will be increase of least 54 bytes per
point.
2018-10-13 04:30:48 -07:00
tidwall 5ad27e7b5e Removed KML Support 2018-10-13 03:29:44 -07:00
tidwall 0ac1eea9be Fixed panic on set after delete
Fix btree reset single item
2018-10-13 03:29:44 -07:00
Josh Baker 1f177b7641
Update README.md 2018-09-17 14:55:11 -07:00
tidwall 7e16ac536b Added flag for specifying event queue path
Use the `--queuefilename path` command flag

For full in-memory queue use `--queuefilename :memory:`
2018-09-04 12:26:10 -07:00
tidwall 7efa55f175 Updated JSET command doc 2018-09-02 13:53:02 -07:00
Ádám Barancsuk 091f6caaf7
Whitespace fixes 2018-09-01 17:11:10 +02:00
Ádám Barancsuk b65bdaba9e
Use `enumargs` 2018-09-01 17:06:05 +02:00
Ádám Barancsuk 93b85aee01
Update JSET arguments
Add previously undocumented argument `STR`.
See the related doc PR at: https://github.com/tile38/tile38.github.io/pull/19
2018-09-01 10:53:04 +02:00
Josh Baker 6231abb5a1
Update README.md 2018-08-29 15:10:00 -06:00
tidwall 40ec71c048 Updated CHANGELOG 2018-08-29 14:29:08 -06:00
tidwall fb5c5fb244 1.13.0 2018-08-29 14:20:07 -06:00
tidwall 3a6f366955 Added NODWELL keyword 2018-08-22 16:26:27 -07:00
tidwall fa062453cd Update logo 2018-08-18 16:25:53 -07:00
tidwall 73f2cac9a4 Fixed stale faraway object 2018-08-18 15:53:02 -07:00
tidwall 8bde592092 Updated logo 2018-08-17 07:47:03 -07:00
tidwall 07be59e300 Updated readme 2018-08-16 13:34:27 -07:00
tidwall 303a0eb536 code cleanup 2018-08-16 13:14:19 -07:00
tidwall 3ae26e3479 Switch BTree implementation 2018-08-16 13:07:55 -07:00
tidwall 2e7130cda0 Updated Pub/Sub documentation 2018-08-14 11:13:55 -07:00
tidwall b766792d82 Fix expire test 2018-08-14 11:08:34 -07:00
tidwall 0e1ae7b4bc Added faraway roam notification 2018-08-14 10:48:28 -07:00
tidwall b3d3be7e76 objects with roam matches 2018-08-13 20:27:22 -07:00
tidwall 25a60a2497 hook/channel expiration 2018-08-13 17:36:02 -07:00
tidwall eef5f3c7b6 channels 2018-08-13 17:05:30 -07:00
tidwall 3aa394219d expire package 2018-08-13 17:05:20 -07:00
Josh Baker 4e8a7ccfcd
Merge pull request #343 from lennycampino/nats-endpoint
fixed missing else statement when creating nats connection
2018-08-09 08:22:21 -07:00
Lenny-Campino Hartmann c0063a859c fixed missing else statement when creating nats connection 2018-08-09 08:22:18 +02:00
tidwall 6518aafb2d Merge branch 'lennycampino-nats-endpoint' 2018-08-08 18:33:31 -07:00
tidwall f17e95c6b6 Merge branch 'nats-endpoint' of https://github.com/lennycampino/tile38 into lennycampino-nats-endpoint 2018-08-08 18:29:22 -07:00
Lenny-Campino Hartmann 2f076524d4 fixed vendor fetch 2018-08-07 21:24:46 +02:00
Lenny-Campino Hartmann 4cae040470 Added go-nats to vendor 2018-08-07 21:21:35 +02:00
Lenny-Campino Hartmann 53271ebad6 Added NATS endpoint 2018-08-07 21:04:04 +02:00
tidwall f8fc7645d1 Added MQTT tls/cert options
Closes #340
2018-08-04 13:32:53 -07:00
tidwall 3573223b9a removed unneeded file 2018-08-04 11:08:56 -07:00
tidwall 1d78a41e41 Added BoxTree 2018-08-02 19:57:11 -07:00
tidwall 39d44980c5 Moved json time formatting 2018-08-02 17:36:18 -07:00
tidwall 632b0ebf63 Fix data race 2018-08-02 17:30:53 -07:00
Josh Baker f31cead207 Update poly geo comment 2018-07-28 07:17:57 -07:00
Josh Baker 18b19aec2f
Merge pull request #327 from arne-cl/patch-1
comment: Point is [lat lon z]
2018-07-28 07:14:26 -07:00
Josh Baker 87b51717a1
Merge pull request #335 from Nicoreb/sarama-regression-bug
fix #333 : regression bug introduced by sarama library
2018-07-28 07:13:23 -07:00
Josh Baker 6ce0d13b30
Merge pull request #314 from rshura/clip
Add CLIP subcommand to INTERSECTS
2018-07-28 07:13:13 -07:00
Josh Baker 9ad25079ca Added CLIP keyword to command doc 2018-07-28 07:05:15 -07:00
Nicolas Reboul 7ffb7686c2 fix #333 : regression bug introduced by sarama library 2018-07-28 07:05:15 -07:00
Alex Roitman d09508edd3 Fix 2018-07-28 07:05:15 -07:00
Alex Roitman 2be4eab627 Add CLIP subcommand to INTERSECTS 2018-07-28 07:05:15 -07:00
Nicolas Reboul 8c077249d9 fix #333 : regression bug introduced by sarama library 2018-07-03 14:27:01 +02:00
Josh Baker d66abaccb0 1.12.3 2018-06-16 11:47:05 -07:00
Josh Baker fa2f9101d6 1.12.3 2018-06-16 11:45:21 -07:00