HomeSort by: relevance | last modified time | path
    Searched defs:heapsort (Results 1 - 3 of 3) sorted by relevancy

  /src/common/lib/libc/stdlib/
heapsort.c 1 /* $NetBSD: heapsort.c,v 1.4 2025/03/02 16:35:40 riastradh Exp $ */
41 #undef heapsort
48 static char sccsid[] = "from: @(#)heapsort.c 8.1 (Berkeley) 6/4/93";
50 __RCSID("$NetBSD: heapsort.c,v 1.4 2025/03/02 16:35:40 riastradh Exp $");
68 #define heapsort __nbcompat_heapsort macro
73 __weak_alias(heapsort,_heapsort)
169 * Heapsort -- Knuth, Vol. 3, page 145. Runs in O (N lg N), both average
170 * and worst. While heapsort is faster than the worst case of quicksort,
172 * a data set that will trigger the worst case is nonexistent. Heapsort's
251 heapsort(void *a, size_t n, size_t es
    [all...]
  /src/tools/compat/
compat_defs.h 473 #define heapsort __nbcompat_heapsort macro
477 int heapsort (void *, size_t, size_t, int (*)(const void *, const void *));
  /src/lib/libc/include/
namespace.h 439 #define heapsort _heapsort macro

Completed in 15 milliseconds