search

mapbox / tile-cover

Generate the minimum number of tiles to cover a geojson geometry
MIT License
189 stars 40 forks source link

split-stop off by 1 #19

Closed morganherlocker closed 10 years ago

morganherlocker commented 10 years ago

The split-stop optimization is causing tiles to merge one higher than they are supposed to.

morganherlocker commented 10 years ago

Current split-stop is actually causing a slow down, so I am going to revert for now.

without split-stop

➜  cover-bench git:(master) ✗ node index.js  

./fixtures/counties.geojson

tileCover.indexes x 226 ops/sec ±3.83% (86 runs sampled)
s2.indexes x 1,607 ops/sec ±3.30% (93 runs sampled)
Fastest is s2.indexes

with split-stop


./fixtures/counties.geojson

tileCover.indexes x 212 ops/sec ±2.95% (86 runs sampled)
s2.indexes x 1,623 ops/sec ±2.87% (93 runs sampled)
Fastest is s2.indexes