tech-userlevel archive
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
algorithmic complexity attacks and libc qsort()
Analysis of worst cases for libc's qsort() on various operating
systems, including NetBSD:
http://calmerthanyouare.org/2014/06/11/algorithmic-complexity-attacks-and-libc-qsort.html
I don't think there's much to do here, really, since we know that
qsort has a n^2 worst case :)
Except if we want to improve it based on FreeBSD's version, that
switched to insertion sort in some cases and improves the best case
this way.
Thomas
Home |
Main Index |
Thread Index |
Old Index