HomeSort by: relevance | last modified time | path
    Searched refs:heapsort (Results 1 - 10 of 10) 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/usr.bin/locate/bigram/
locate.bigram.c 128 heapsort((void *)bigrams, 256 * 256, sizeof(struct bigram),
  /src/lib/libc/stdlib/
Makefile.inc 11 hcreate.c heapsort.c imaxdiv.c insque.c jrand48.c l64a.c lldiv.c \
91 MLINKS+=qsort.3 heapsort.3 qsort.3 mergesort.3
  /src/include/
stdlib.h 319 int heapsort(void *, size_t, size_t, int (*)(const void *, const void *));
  /src/tools/compat/
Makefile 10 heapsort.c getsubopt.c \
configure.ac 201 AC_CHECK_DECLS([atoll, getsubopt, getprogname, heapsort,
246 heapsort isblank issetugid lchflags lchmod lchown lutimes mkstemp \
compat_defs.h 473 #define heapsort __nbcompat_heapsort macro
477 int heapsort (void *, size_t, size_t, int (*)(const void *, const void *));
  /src/sys/arch/amiga/stand/bootblock/elf2bb/
elf2bb.c 383 heapsort(relbuf, r32sz, 4, intcmp);
  /src/libexec/lfs_cleanerd/
lfs_cleanerd.c 885 * (the argument type of heapsort's number argument) on a
891 heapsort(bip, *bic, sizeof(BLOCK_INFO), bi_comparator);
903 heapsort(bip, *bic, sizeof(BLOCK_INFO), bi_comparator);
1119 heapsort(fs->clfs_segtabp, lfs_sb_getnseg(fs), sizeof(struct clfs_seguse *),
  /src/lib/libc/include/
namespace.h 439 #define heapsort _heapsort macro

Completed in 19 milliseconds