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