spaceindex 0.3.0

spaceindex
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

use test::Bencher;

use rand::Rng;

use crate::geometry::IntoRegion;
use crate::rtree::RTree;

#[bench]
fn bench_large_tree_lookups(b: &mut Bencher) {
    let mut rng = rand::thread_rng();

    // generate 20,000 regions and insert them into our tree
    let mut tree = RTree::new(2);

    for _ in 0..200_000 {
        let xmin = rng.gen_range(0.0, 10_000.0);
        let width = rng.gen_range(0.0, 5.0);
        let ymin = rng.gen_range(0.0, 10_000.0);
        let height = rng.gen_range(0.0, 5.0);

        let region = ((xmin, ymin), (xmin + width, ymin + height)).into_region();

        tree.insert(region, ()).unwrap();
    }

    // generate 500_000 lookup points
    let mut lookup_points = Vec::new();

    for _ in 0..500 {
        let x = rng.gen_range(0.0, 11_000.0);
        let y = rng.gen_range(0.0, 11_000.0);

        lookup_points.push((x, y));
    }

    b.iter(|| {
        lookup_points
            .iter()
            .map(|point| tree.point_lookup(*point))
            .collect::<Vec<_>>()
    });
}