Containers I'd like to see in std.containers

Ellery Newcomer ellery-newcomer at
Sun May 30 17:10:30 PDT 2010

On 05/30/2010 06:25 PM, Jonathan M Davis wrote:
> Philippe Sigaud wrote:
>> There are some simple containers I'd like to see in std.containers:
>> - a priority queue
>> - a heap
>> - a stack, a queue
>> - a set
>> Do people here also consider them as containers and useful ones in a
>> standard library?
>>    Philippe
> A sorted map in addition to a hash map would be good, and for a set, both a
> sorted and a hash variety woud be good. And of course, multisets and
> multimaps would be useful too. We also lack a doubly-linked list.

Maybe an ordered map, i.e. keeps track of order of insertion? I think I 
saw this in python once. Looked handy.

> I do agree with others that a normal stack and queue are either unnecessary
> or that they should be achieved via aliasing or some other thin wrapper.
> Creating a whole new container just for a name seems a bit silly and creates
> more code to maintain.
> - Jonathan M Davis

More information about the Digitalmars-d mailing list