Kinds of containers

[Timon Gehr via Digitalmars-d]

On 10/21/2015 11:53 PM, Brad Anderson wrote:
> On Wednesday, 21 October 2015 at 20:19:27 UTC, Timon Gehr wrote:
>> On 10/21/2015 01:05 PM, Andrei Alexandrescu wrote:
>>>
>>>
>>> I'll attempt to implement a few versions of each and see what they look
>>> like. The question here is what containers are of interest for D's
>>> standard library.
>>
>> There should probably also be wrappers that implement optimizations
>> for small containers.
>
> I think the allocators can probably deal with that detail. If I remember
> correctly there is an in-place allocator.
> ...

Good point, but might it not be the case that alternative 
implementations of some operations are faster for a small number of 
elements?