14 Mar
2008
14 Mar
'08
2:49 p.m.
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