flatbush VS rbush

> (There are ECS frameworks in JavaScript, which gives you absolutely no control over memory layout and thus completely defeats one of the primary purposes of the pattern.)

While JS does not provide great support for bit packing complex structs, typed arrays give you quite a bit of control over memory layout for simple numeric types, which is what you usually want for optimal data-oriented code anyway. This is a common technique used in fast JS libs for data visualization, ie:

https://github.com/mourner/flatbush

There are also basic operators required for bitarrays, which are useful for ECS and memory-efficient code generally.

using flatbush library instead of rbush which optimise the statically placed element, from the benchmark in the repository it could boost up to 5x the performance of rbush.

But for 500 k points, it's not many. I'd put it in the database tech I was using and hit an API for it. Or like you say, load it into memory and use Mourner's flatbush for a super simple and super fast solution..

> At pbf speeds, decoding is usually no longer a bottleneck, but bandwidth might be when comparing with gzipped JSON.

we were streaming a few hundred datapoints in a dozen flat arrays over websocket at 20-40hz and needed to decode the payload eagerly. plain JSON was a multi-factor speedup over pbf for this case. but it's fully possible i was holding it wrong, too!

even if your "bottleneck" is rendering/rasterization (10ms), but your data pipe takes 5ms instead of 1ms, it's a real effect on framerate, battery, thermals, etc.

i'm a big fan of your work! while i have you here, would you mind reviewing this sometime soon? ;)

https://github.com/mourner/flatbush/pull/44

There's a great library call rbush written by mourner which suits our purpose perfectly! Please do give a star to the repository if you like!

There's been 2 downsides with this approach, though. First is that I haven't found any good Javascript libraries for geometry—there are bits and pieces, but nothing good for questions like "what are the intersection points of these 2 circles". So I've been slowly cobbling together my own, and it's working okay. I'm still hoping that there's one out there, and I either haven't found it, or haven't realized it meets my needs. On the plus side, there are a *lot* of JS libraries for different data structures that are helpful—for instance, I used rbush to really speed up finding line intersections on the full graph of what I plotted. I'll use that to find polygons, and the long lines that snake across the whole image.