Heikki Linnakangas 2418e72649 Speed up layer_map::search, by remembering the "envelope" for each layer. ...

Lookups in the R-tree call the "envelope" function for every comparison,
and our envelope function isn't very cheap, so that overhead adds up.
Create the envelope once, when the layer is inserted into the tree, and
store it along with the layer. That uses some more memory per layer, but
that's not very significant.

Speeds up the search operation 2x

2022-10-18 15:00:10 +03:00

..

benches

Add micro-benchmark for layer map search function

2022-10-18 15:00:10 +03:00

src

Speed up layer_map::search, by remembering the "envelope" for each layer.

2022-10-18 15:00:10 +03:00

Cargo.toml

Add micro-benchmark for layer map search function

2022-10-18 15:00:10 +03:00