qsort() documentation

Hans Petter Selasky hps at selasky.org
Mon Apr 18 11:40:24 UTC 2016


Hi,

Are there any objections adding the following as part of documenting our 
kernel's qsort function?

Index: sys/libkern/qsort.c
===================================================================
--- sys/libkern/qsort.c (revision 298202)
+++ sys/libkern/qsort.c (working copy)
@@ -45,6 +45,10 @@

  /*
   * Qsort routine from Bentley & McIlroy's "Engineering a Sort Function".
+ *
+ * NOTE: This implementation of qsort() was designed to not have the
+ * worst case complexity of N**2, as seen with the regular quick sort
+ * functions as described by Wikipedia.
   */


--HPS


More information about the freebsd-current mailing list