Benchmark heatmap algorithm - Githubissues

ElektraInitiative / PermaplanT

https://www.permaplant.net

BSD 3-Clause "New" or "Revised" License

16 stars 13 forks source link

Benchmark heatmap algorithm #1257

Open chr-schr opened 7 months ago

chr-schr commented 7 months ago

Tasks

[x] Benchmark heatmap algorithm with 10 / 100 / 1000 shadings
[x] Profile heatmap SQL function with plprofiler
[ ] Add and benchmark variations
- [x] v1
- [x] v2
[ ] add README.md

Implemented:

v1: Fetch plant relations once
- => Big improvement for plant relationship score calculation
v2: Inline everything (because PL/pgSQL functions are "optimization fences")
- little or negative effect for larger maps; some improvements for smaller maps
- terrible maintainability

Other ideas:

Hard cutoff of effect after some distance (needs discussion)
- Effect of plant relationships decreases quadratically
Return bad values early (needs discussion)
- e.g. really bad shading cannot be improved with good companions and vice versa
- may become even more important later on, when more layers are added to the heatmap