24-Sep-2013 20:48, Andrei Alexandrescu пишет:
On 9/24/13 9:39 AM, Brad Anderson wrote:
Somewhat related: http://probablydance.com/2013/05/13/4gb-per-vector/
Great insight, long scroll. Please trim quoting appropriately.
Andrei
In fact one may have both deque (just start in the middle) and array
that never needs to reallocate as long as paying the cost of reserving a
large address space chunk is an option.
More then that the resulting deque has insanely fast index - it's
exactly the same as in array (it is an array with plenty of space to grow).
--
Dmitry Olshansky
