Re:Double-ended vector – is it useful?
by viraptor on Monday May 23, 2016 @02:43AM
(#11752314)
Or if you have fewer than millions. You jumped from millions to few large. That's not what applications usually need. And even within one application, you may want to mix the storage strategies between different objects.
[ Parent
| on HN ]
Re:Double-ended vector – is it useful?
by dunkelheit on Monday May 23, 2016 @05:18AM
(#11752715)
For a general-purpose container that is unacceptable. It must perform well from tiny to huge sizes. Also, syscalls in every constructor/destructor call? No thanks.
What you describe might make sense for some special cases, but adopting it as a default strategy is a bad idea IMO. (Edit: re-read your other post in this thread and realized that you are not really advocating this. Well then my reply goes mostly to nkurz :))
> even within one application, you may want to mix the storage strategies between different objects.
That's precisely what modern malloc implementations do.
> Also, syscalls in every constructor/destructor call? No thanks.
You can batch up operations just like with normal list and malloc/free. Instead of 1 page, allocate some bigger size in one go.