diff options
author | Lars Knoll <lars.knoll@qt.io> | 2021-03-15 08:39:51 +0100 |
---|---|---|
committer | MÃ¥rten Nordheim <marten.nordheim@qt.io> | 2021-12-13 18:58:36 +0100 |
commit | 340c0c2ab023f4a12217e57019fa852aafaa2e55 (patch) | |
tree | 87313d49b3e6ecc15849141d979b4cd3c30b6138 /coin | |
parent | 9836dbd6ee7860d69c85e64db3dabc3382635d61 (diff) |
QHash: Improve memory-allocation strategy
Be smarter when allocating memory for the real data in
addStorage(). As the amount of entries in there follow
a binominal distribution, we know pretty well, how many
there will be at least and at most. This avoids most of
the reallocations of the storage when not rehashing, while
Tessil's tests show that the total memory consumption has
not changed.
Task-number: QTBUG-91739
Task-number: QTBUG-98436
Change-Id: I98854bfbde8b2a16e788bfa1890c694d38fd09b5
Reviewed-by: Thiago Macieira <thiago.macieira@intel.com>
Diffstat (limited to 'coin')
0 files changed, 0 insertions, 0 deletions