diff options
| author | Julian Andres Klode <julian.klode@canonical.com> | 2024-08-13 11:47:06 +0200 |
|---|---|---|
| committer | Julian Andres Klode <julian.klode@canonical.com> | 2024-11-02 10:23:15 +0100 |
| commit | 88cad6148797c399764333fbae3ade3036eb7dc3 (patch) | |
| tree | 37e08dd548779db3303ed22037a4505fc414d937 /methods | |
| parent | 9d99322c14c44d73722bd580473abf67538b7c05 (diff) | |
Add a FIXME around the heap compaction
Our work heap is currently cleaned from deeper levels by
removing the entries from the heap and then remaking the
heap which is very inefficient.
We should mark the items as erased instead, and only do
the remove & make_heap dance if we have a lot of erased
entries in there.
Possibly we maybe should use a structure that actually
allows removing entries, that is, an std::set, but
that warrants more investigation on performance aspects.
Diffstat (limited to 'methods')
0 files changed, 0 insertions, 0 deletions