R-tree-based chunk lookup

eisvogel-project / Eisvogel

Electrodynamically-correct signal simulations for radio particle detectors

1 stars 0 forks source link

R-tree-based chunk lookup #37

Closed philippwindischhofer closed 2 months ago

philippwindischhofer commented 4 months ago

For larger Green's functions (several thousand chunks), spatial access into a chunk is currently slowed down by the naive linear search. Should move to R-trees that have logarithmic time complexity.