qsort() documentation

From: Hans Petter Selasky <hps_at_selasky.org> Date: Mon, 18 Apr 2016 13:43:38 +0200 · This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:41:04 UTC

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)
_at__at_ -45,6 +45,10 _at__at_

  /*
   * 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