flatbush

A very fast static spatial index for 2D points and rectangles in JavaScript 🌱 (by mourner)

Flatbush Alternatives

Similar projects and alternatives to flatbush

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better flatbush alternative or higher similarity.

flatbush discussion

Log in or Post with

flatbush reviews and mentions

Posts with mentions or reviews of flatbush. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-10-06.
  • Databases are the endgame for data-oriented design
    1 project | news.ycombinator.com | 6 Dec 2023
    > (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.

  • React Virtualisation from scratch
    5 projects | dev.to | 6 Oct 2023
    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.
  • Load GeoHash data in RAM for querying for Proximity Searches
    1 project | /r/geospatial | 28 May 2023
    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..
  • Flatbush: A fast static spatial index for 2D points and rectangles in JavaScript
    1 project | news.ycombinator.com | 11 Apr 2023
  • Protobuf-ES: The Protocol Buffers TypeScript/JavaScript runtime we all deserve
    14 projects | news.ycombinator.com | 31 Oct 2022
    > 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

  • A note from our sponsor - SaaSHub
    www.saashub.com | 14 Oct 2024
    SaaSHub helps you find the best software and product alternatives Learn more →

Stats

Basic flatbush repo stats
5
1,414
5.2
11 days ago

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com