mirror of
https://git.savannah.gnu.org/git/coreutils.git
synced 2025-08-08 18:22:09 +03:00
* gl/lib/heap.c (struct heap, heap_alloc, heap_insert) (heapify_down, heapify_up): Prefer idx_t to size_t for sizes. (heap_insert): Use xpalloc instead of x2nrealloc. (heapify_down): Return void since no caller cares about value. * gl/modules/heap: Depend on idx.
26 lines
255 B
Plaintext
26 lines
255 B
Plaintext
Description:
|
|
Binary heap with minimal number of methods. Used in sort.
|
|
|
|
Files:
|
|
lib/heap.c
|
|
lib/heap.h
|
|
|
|
Depends-on:
|
|
idx
|
|
stdlib-safer
|
|
xalloc
|
|
|
|
configure.ac:
|
|
|
|
Makefile.am:
|
|
lib_SOURCES += heap.c heap.h
|
|
|
|
Include:
|
|
"heap.h"
|
|
|
|
License:
|
|
GPL
|
|
|
|
Maintainer:
|
|
Gene Auyeung
|