2 ms·
In one of our structures here we used to use exponential growth, which worked pretty well. We improved it by taking some real-world measurements of the structu
by zamalek 12y ago
In one of our structures here we used to use exponential growth, which worked pretty well.
We improved it by taking some real-world measurements of the structure's use and using that to pre-allocate an estimate. If it still ran out we would use the old exponential growth. It's been some years since we made the change, so I no longer have the figures but I do remember the heuristic yielding orders of magnitude performance improvements.
As for the exponential growth factors, we arrived at those by gathering stats on real-world scenarios - with the value being the mode of all the scenarios.