Re: [boost] [Intrusive]

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 
(fabiensanglard.net/doom3_documentation/DOOM-3-BFG-Technical-Note.pdf)
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.
M