From: Marcin Kalicinski (kalita_at_[hidden])
Date: 2008-03-14 10:49:50


> I just remembered this: I think you can make a very well performing
> linked list using Boost.Intrusive which basically allows you to store
> the nodes in a vector:
>
> http://igaztanaga.drivehq.com/intrusive/
>
> AFAICT, this will almost completely remove dynamic allocations, exceptio
> for growing the vector (a deque might be more appropriate).

Yes, I thought about it. That was pretty much what I meant when I said "custom
list implementation".

But at them moment I think I should skip all further optimization efforts and
concentrate on getting it into releasable state. This means getting some sort
of docs pipeline in place. I'll give Quickbook another try.

Marcin