std.allocator needs your help
Dmitry Olshansky
dmitry.olsh at gmail.com
Tue Sep 24 12:46:07 PDT 2013
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
More information about the Digitalmars-d
mailing list