Barnes-Hut tree in Rust
Based on The Barnes-Hut Algorithm by Tom Ventimiglia & Kevin Wayne. "A quad-tree is similar to a binary tree, except that each node has 4 children"
Made to learn Rust
My friend Tristan Brismontier was building a (more advance) Barnes-Hut in C# using Unity. It looks like a nice project for learning Rust. Also, an interesting candidate for building an Anomaly Detection Service
How to use
Add barnes dependency in Cargo.toml:
= "0.1.0"
barnes
extern crate barnes;
use ;
use Tree;
This code use 8 points:
It produce this quadtree:
Performance
in x: number of point to place in the tree in y: time used in second
28 second to insert 40.000.000 point in the Barnes-Hut tree. (on MacBook Pro 8 core)
Contact
Developed by Martin Magakian dev.martin.magakian@gmail.com by Anomaly Detection
License
MIT License (MIT)