3 ms·
std::sort is stable, IIRC. Otherwise, they are similar; and yes, std::sort is typically faster. Do note that instruction caches are not unlimited, though: bloa
by JoachimSchipper 15y ago
std::sort is stable, IIRC. Otherwise, they are similar; and yes, std::sort is typically faster.
Do note that instruction caches are not unlimited, though: bloated code does have a performance cost (sometimes, caches are hard.)
- SamReidHughes 15y agostd::stable_sort exists and is the stable one.