flatbush
virtualised-whiteboard
Our great sponsors
flatbush | virtualised-whiteboard | |
---|---|---|
5 | 1 | |
1,374 | 0 | |
- | - | |
0.0 | 4.2 | |
3 months ago | 7 months ago | |
JavaScript | TypeScript | |
ISC License | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
flatbush
-
Databases are the endgame for data-oriented design
> (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
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
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
-
Protobuf-ES: The Protocol Buffers TypeScript/JavaScript runtime we all deserve
> 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
virtualised-whiteboard
What are some alternatives?
liwords - A site that allows people to play a crossword board game against each other
react-virtualized - React components for efficiently rendering large lists and tabular data
protoc-gen-validate - Protocol Buffer Validation - Being replaced by github.com/bufbuild/protovalidate
react-window - React components for efficiently rendering large lists and tabular data
rbush - RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
ts-proto - An idiomatic protobuf generator for TypeScript
pbf - A low-level, lightweight protocol buffers implementation in JavaScript.
protobuf - Protocol Buffers for JavaScript (& TypeScript).
connect-es - The TypeScript implementation of Connect: Protobuf RPC that works.
phero - Full-stack type-safety with pure TypeScript