broadphase-rs is a, creatively named, broadphase collision detection library in Rust. It transforms object bounds into a lightweight spatial index representation, a single integer. A vector of such indices is sorted directly to yield a result which is a topologically-sorted Morton order, after which full-system collision detection can be accomplished by a single pass over the sorted list with only a minimal auxiliary stack necessary to maintain state. Collision tests between indices are accomplished with simple bitwise shifts, masks, and XORs.
This method is capable of supporting objects of varying scale (unlike uniform grids), while having a straightforward, non-hierarchical structure in memory (unlike quad- or oct-trees), as the entire representation exists in a single vector of index/object pairs.
broadphase-rs is capable of supporting many thousands of objects at interactive speeds. While it has not (yet) been
benchmarked against alternatives, the example's collision detection routine takes roughly ~6ms for 10,000 dynamic
objects (stable-x86_64-pc-windows-msvc, rustc 1.32.0, Intel Core i5 6600K, release mode, using par_scan())
From the included example:
```rust
struct Collisions {
system: broadphase::Layer
// ...
self.system.clear(); self.system.extend(collision_config.bounds, (&entities, &positions, &radii).join() .map(|(ent, &pos, &Radius(r))| { let bounds = Bounds{ min: Point3::new(pos.1.x - r, pos.1.y - r, 0.0f32), max: Point3::new(pos.1.x + r, pos.1.y + r, 0.0f32)}; (bounds, ent.id())}));
self.collisions.clear(); self.collisions.extend(self.system.parscan() .iter() .filtermap(|&(id0, id1)| { // ...narrow-phase... })); ```