Kinds of containers

[KlausO via Digitalmars-d]

Am 22.10.2015 um 00:15 schrieb Zz:
> On Wednesday, 21 October 2015 at 22:12:32 UTC, Zz wrote:
>> On Wednesday, 21 October 2015 at 19:17:52 UTC, Andrei Alexandrescu wrote:
>>> On 10/21/2015 02:18 PM, Zz wrote:
>>>>
>>>> While looking at containers take a look at Jiri Soukup's work some good
>>>> ideas could come from there.
>>>>
>>>> http://www.amazon.ca/Serialization-Persistent-Objects-Structures-Efficient/dp/3642393225/ref=sr_1_1?ie=UTF8&qid=1386946808&sr=8-1&keywords=SERIALIZATION+AND+PERSISTENT+OBJECTS#productPromotions%22%20target=%22_blank
>>>>
>>>>
>>>>
>>>> Intrusive Data Structures.
>>>> http://www.codefarms.com/home
>>>> http://www.codefarms.com/dol
>>>> http://www.codefarms.com/ppf
>>>> http://www.codefarms.com/ptl
>>>
>>> Ah, Codefarms is still around. Nice. I remember I've been reading
>>> Soukup's articles back in the days of the C++ Report magazine. I
>>> couldn't make sense of them, nor could any of my friends. -- Andrei
>>
>> The following links give an out line of DOL (The main library), most
>> of the articles talked about the newer PTL (at that time).
>>
>> For DOL
>> http://www.codefarms.com/dolclasses
>> http://www.codefarms.com/docs/dol/index.htm for the list of available
>> organisations.
>>
>> As for PTL the following gives an outline.
>> http://www.codefarms.com/docs/ptl/chap4.htm
>>
>> DOL was Macro based while PTL used templates.
>>
>> Zz
>
> Sorry the list of available organisations is here:
> http://www.codefarms.com/docs/dol/ch11aorg.htm
>
> Zz

Intrusive data structures have their strengths especially when nodes are
part of several containers.
I implemented some of the intrusive containers back in D1 times.
See

http://dsource.org/projects/nova/browser/trunk/nova/ds/intrusive

KlausO