Hacker Newsnew | comments | show | ask | jobs | submit login

When reading it, I felt that red was "don't use in production", green was "fine to use in production" and yellow was "maybe use in production".



Except insertion sort is faster than quicksort for smaller N because of the overhead involved in quicksort - quicksort has large constants which big-O notation isn't designed to show. This is why many library sorting algorithms fall back to insertion once the things you are sorting gets small enough.

-----


All "don't use in production" tags should be accompanied by "unless you really know what you're doing".

-----




Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | DMCA | Apply to YC | Contact

Search: