Searched refs:heap (Results 1 – 6 of 6) sorted by relevance
33 struct heap struct43 struct heap *46 struct heap *heap = xmalloc (sizeof *heap); in heap_alloc() local51 heap->array = xnmalloc (n_reserve, sizeof *(heap->array)); in heap_alloc()53 heap->array[0] = nullptr; in heap_alloc()54 heap->capacity = n_reserve; in heap_alloc()55 heap->count = 0; in heap_alloc()56 heap->compare = compare ? compare : heap_default_compare; in heap_alloc()58 return heap; in heap_alloc()70 heap_free (struct heap *heap) in heap_free() argument[all …]
23 struct heap;25 void heap_free (struct heap *) _GL_ATTRIBUTE_NONNULL ();27 struct heap *heap_alloc (int (*) (void const *, void const *), size_t)31 int heap_insert (struct heap *heap, void *item) _GL_ATTRIBUTE_NONNULL ();32 void *heap_remove_top (struct heap *heap) _GL_ATTRIBUTE_NONNULL ();
2 Binary heap with minimal number of methods. Used in sort.5 lib/heap.c6 lib/heap.h15 lib_SOURCES += heap.c heap.h18 "heap.h"
174 tests/cp/link-heap.sh \304 tests/csplit/csplit-heap.sh \
1032 date and touch no longer overwrite the heap with large2712 csplit no longer corrupts heap when writing more than 999 files,3665 "paste -d'\' file" no longer overruns memory (heap since coreutils-5.1.2,3668 "pr -e" with a mix of backspaces and TABs no longer corrupts the heap3672 the heap. That was triggered by a lone backslash (or odd number of them)5407 - df and 'readlink --canonicalize' no longer corrupt the heap on5499 * du no longer segfaults on Solaris systems (fixed heap-corrupting bug in ftw.c)
252 struct heap *priority_queue; /* Priority queue of merge tree nodes. */