FloSewn / QTree

A simple quadtree structure in C++

QTree - A Simple Quadtree Structure in C++

Benchmark: Searching

Samples	QTree	Brute Force	Speedup
100	0.000235s	0.000068s	0.289
340	0.000667s	0.000718s	1.075
1000	0.002867s	0.008590s	2.996
10000	0.036172s	0.355160s	9.818
100000	1.969120s	65.35540s	33.19

Benchmark: Removal

Samples	QTree	ratio
100	0.000020s	2.0E-07s
340	0.000041s	1.2E-07s
1000	0.000444s	4.4E-07s
10000	0.015419s	1.5E-06s
100000	2.405690s	2.4E-05s