Re: [boost] [Intrusive]

Subject: Re: [boost] [Intrusive]
From: Soul Studios (matt_at_[hidden])
Date: 2017-08-27 00:36:06

>>> Whether that is faster or not depends on many factors, primarilly the 
>>> use scenarios at hand. One can't make a general statement like that 
>>> without specifics. One factor that could make a vector more efficient 
>>> than a list is cache friendliness, but an intrusive list could 
>>> exploit it as well if you manage the storage appropriately.
>>
>> Examples please.
> 
> Examples of what, exactly?

ps. This is largely due to the cost of iteration between either 
technique. An intrusive list has the same iteration cost.