Boost logo

Boost :

Subject: Re: [boost] [GSoC] Generic Linked List library
From: Vicente Botet Escriba (vicente.botet_at_[hidden])
Date: 2010-03-30 05:10:25


Andrew Sutton-2 wrote:
>
>> Currently my list implementations make heavy use of the new features
>>> available in C++0x such as rvalue references and move semantics, but, I
>>> will
>>> be more than happy to create a backport of these for the current C++
>>> standard so they can be included in Boost.
>>>
>>
>> There are already in Boost.Intrusive single linked list and double linked
>> lists, and both are wrapped into containers with full move, emplace and
>> next-gen allocator support in Boost.Container (in the review queue).
>>
>> The containers do not have policies in order to keep the standard
>> interface, but the intrusive versions do.
>> It might be interesting to ask the author of those two libraries, Ion
>> Gaztañaga, whether he thinks you can provide improvements to them.
>> In any case I'm not sure there is enough material for a project there
>
>
> Ah... I wasn't aware that Container was in the review queue (sorry Tom). I
> think that this library might provide some good extensions for the
> Container
> library. I think it would be nice to have O(1) spliceable lists, if the
> programmer wants them.
>

I think that this is is already provided by the intrusive and container
libraries.

Best,
Vicente

-- 
View this message in context: http://old.nabble.com/-GSoC--Generic-Linked-List-library-tp28075331p28078557.html
Sent from the Boost - Dev mailing list archive at Nabble.com.

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk