Subject: Re: [boost] [Intrusive]
From: Soul Studios (matt_at_[hidden])
Date: 2017-08-23 22:18:24
> object is referenced by another API. The only alternative to
> Boost.Intrusive is keeping a pointer to the object in a separate
> container, which is way too cumbersome. Second is when you want your
> object to be a member of multiple containers and you don't want or
> cannot copy it.
Storing a vector of pointers is not only less cumbersome than injecting
structures into the original objects, it's less expensive.
According to the Doom3 BFG technical note
a vector of indexes to a separate vector(s) of objects is significantly
faster than an intrusive list. The same would be true for a vector of
pointers (but less so).
This approach is also amenable to multiple containers sharing objects.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk