libwave icon indicating copy to clipboard operation
libwave copied to clipboard

Measurement container performance scales poorly

Open leokoppel opened this issue 7 years ago • 1 comments

An informal report from @navganti

Platform

xenial 64

Steps to Reproduce

  1. Add items to landmark measurement containers

Observed result

Operations become noticeably slow unless old items are deleted from the container.

Should add a benchmark first to determine which operations are slow, then determine how to fix.

leokoppel avatar Oct 23 '17 20:10 leokoppel

The benchmarks in #228 reveal MeasurementContainer::get() is terribly inefficient: O(NlogN) instead of expected O(logN).

leokoppel avatar Oct 26 '17 18:10 leokoppel