Shrink long KHeap arrays.

This commit is contained in:
levlam 2021-08-15 10:46:41 +03:00
parent 7cb54fddb9
commit 65094f66bd
1 changed files with 3 additions and 0 deletions

View File

@ -156,6 +156,9 @@ class KHeap {
fix_down(pos);
fix_up(pos);
}
if (array_.capacity() > 50 && array_.size() < array_.capacity() / 4) {
array_.shrink_to_fit();
}
}
};