Containers I'd like to see in std.containers

Ellery Newcomer ellery-newcomer at utulsa.edu
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