search

WojciechMula / toys

Storage for my snippets, toy programs, etc.
BSD 2-Clause "Simplified" License
316 stars 38 forks source link

Adding a few references. #3

Closed lemire closed 7 years ago

lemire commented 7 years ago

Note that std::sort may not be implemented using quicksort since it has big-O requirements in C++11 that quicksort cannot meet.

You can call that C-like qsort but it is slow for other reasons.

lemire commented 7 years ago

Please have a look at the randomfew data model.