dcollections 1.0 and 2.0a beta released

[Andrei Alexandrescu]

On 05/22/2010 09:07 PM, Sean Kelly wrote:
> Andrei Alexandrescu Wrote:
>>
>> One thing before I forget: I think any good collection abstraction must
>> be concretized back to the classic collection instances. Singly-linked
>> lists definitely can't be left off the list! It would be an epic
>> failure. Imagine the papers! New York Times: "D has containers, but no
>> singly-linked lists".
>
> We could always say we were following C++'s lead :-)

C++(0|1)x has forward_list. Needless to say, supporting size() at 
constant complexity was a matter of huge debate. The proposal that I 
like is this:

http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2543.htm

Search the page for "size()".

I don't know how the proposal was amended.


Andrei