Implementing a Linear Quadtree in Rust

I’ve been working on a video game for some time now. This game has a lot of 2D spacial data I want to query.But most of this data is sparse, so using a grid would waste a lot of memory.As an optimization I employed a linear Quadtree. In this post I’ll exp… Read more

Similar

Rust to WebAssembly, Made Easy

Compiling Rust to WebAssembly is still difficult. On macOS, there are weird bugs that require reinstalling LLVM and moving files around. On Linux, the official Emscripten binary in many cases isn’t bundled with the right LLVM, and the fix is to compile fr... (more…)

Read more »