9 Commits

Author	SHA1	Message	Date
tidwall	0aecef6a5c	Added TIMEOUT command	2019-04-24 05:09:41 -07:00
tidwall	95a5556d61	Added periodic yielding to iterators	2019-03-05 11:33:37 -07:00
tidwall	92c1ce8ef9	Update tinybtree dep	2019-02-11 13:39:29 -07:00
tidwall	b2203fcb97	Fix nearby fast-fail	2018-11-11 09:05:26 -07:00
tidwall	372744b192	More hacking vendored circle.go	2018-11-11 09:04:00 -07:00
tidwall	07bae979a5	Added Cursor interface	2018-11-02 06:09:56 -07:00
Alex Roitman	0933c541f4	Refactor cursor/paging.	2018-10-31 22:01:37 -07:00
Alex Roitman	b94f3685b6	Move iterating up to the cursor before any tests.	2018-10-31 22:01:24 -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