Boost logo

Boost :

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.

Boost list run by bdawes at, gregod at, cpdaniel at, john at