dlist for phobos

Jonathan M Davis jmdavisProg at gmx.com
Wed Jan 26 16:20:59 PST 2011


On Wednesday, January 26, 2011 15:34:05 %u wrote:
> Are there plans for including a double linked list in phobos? Maybe
> one backed by an array like .NET's List<T> or Java's ArrayList.
> 
> If so, when?

Array is the equivalent of Java's ArrayList. It's Java's LinkedList which is a 
doubly-linked list. You don't normally use arrays to implement linked lists. We 
do have a _singly_-linked list - SList - but not doubly-linked list at the 
moment. I'd be stunned if Andrei doesn't intend to add one at some point though. 
However, std.container was slow in coming, and it's been slow in growing.

- Jonathan M Davis


More information about the Digitalmars-d mailing list