Max call stack size error on a certain input

[mourner]

Originally reported at mapbox/mapbox-gl-js#6086 (comment)

Minimal test case for Node v8:

const geojsonvt = require('geojson-vt');

const coords = [];
for (let i = 0; i < 1400; i++) {
    coords.push([0.0, 0.0], [1.0, 0.0], [1.0, 1.0], [0.0, 1.0]);
}

const data = {
    "type": "LineString",
    "coordinates": coords
};

geojsonvt(data);

cc @JamesChevalier

[JamesChevalier]

Let me know if you would like any real world testing. I'm happy to throw around beta software to see if https://citystrides.com/users/5560/map loads properly with the latest Mapbox GL JS in Safari or Chrome on a Mac (where I originally noticed the issue).

[district10]

Why mid is (last-first)/2? Shouldn't it be (first+last)/2?

(or first + (last-first)>>1 for avoiding overflow.)

Related code:

• https://github.com/mapbox/geojson-vt-cpp/blob/master/include/mapbox/geojsonvt/simplify.hpp#L37-L60
• https://github.com/mapbox/geojson-vt/blob/main/src/simplify.js#L6-L32

[mourner]

@district10 nice catch, likely a mistake (although it shouldn't affect correctness of the output at least). Want to PR a fix?

[district10]

@mourner Sure. Two PRs created.