Home
last modified time | relevance | path

Searched defs:heap (Results 1 – 25 of 89) sorted by relevance

1234

/netbsd-src/external/gpl3/gcc/dist/libiberty/
H A Dfibheap.c86 fibheap_comp_data (fibheap_t heap, fibheapkey_t key, void *data, fibnode_t b) in fibheap_comp_data()
98 fibheap_insert (fibheap_t heap, fibheapkey_t key, void *data) in fibheap_insert()
124 fibheap_min (fibheap_t heap) in fibheap_min()
134 fibheap_min_key (fibheap_t heap) in fibheap_min_key()
178 fibheap_extract_min (fibheap_t heap) in fibheap_extract_min()
198 fibheap_replace_key_data (fibheap_t heap, fibnode_t node, in fibheap_replace_key_data()
240 fibheap_replace_data (fibheap_t heap, fibnode_t node, void *data) in fibheap_replace_data()
247 fibheap_replace_key (fibheap_t heap, fibnode_t node, fibheapkey_t key) in fibheap_replace_key()
256 fibheap_delete_node (fibheap_t heap, fibnode_t node) in fibheap_delete_node()
274 fibheap_delete (fibheap_t heap) in fibheap_delete()
[all …]
/netbsd-src/external/gpl3/binutils.old/dist/libiberty/
H A Dfibheap.c86 fibheap_comp_data (fibheap_t heap, fibheapkey_t key, void *data, fibnode_t b) in fibheap_comp_data()
98 fibheap_insert (fibheap_t heap, fibheapkey_t key, void *data) in fibheap_insert()
124 fibheap_min (fibheap_t heap) in fibheap_min()
134 fibheap_min_key (fibheap_t heap) in fibheap_min_key()
178 fibheap_extract_min (fibheap_t heap) in fibheap_extract_min()
198 fibheap_replace_key_data (fibheap_t heap, fibnode_t node, in fibheap_replace_key_data()
240 fibheap_replace_data (fibheap_t heap, fibnode_t node, void *data) in fibheap_replace_data()
247 fibheap_replace_key (fibheap_t heap, fibnode_t node, fibheapkey_t key) in fibheap_replace_key()
256 fibheap_delete_node (fibheap_t heap, fibnode_t node) in fibheap_delete_node()
274 fibheap_delete (fibheap_t heap) in fibheap_delete()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libiberty/
H A Dfibheap.c86 fibheap_comp_data (fibheap_t heap, fibheapkey_t key, void *data, fibnode_t b) in fibheap_comp_data()
98 fibheap_insert (fibheap_t heap, fibheapkey_t key, void *data) in fibheap_insert()
124 fibheap_min (fibheap_t heap) in fibheap_min()
134 fibheap_min_key (fibheap_t heap) in fibheap_min_key()
178 fibheap_extract_min (fibheap_t heap) in fibheap_extract_min()
198 fibheap_replace_key_data (fibheap_t heap, fibnode_t node, in fibheap_replace_key_data()
240 fibheap_replace_data (fibheap_t heap, fibnode_t node, void *data) in fibheap_replace_data()
247 fibheap_replace_key (fibheap_t heap, fibnode_t node, fibheapkey_t key) in fibheap_replace_key()
256 fibheap_delete_node (fibheap_t heap, fibnode_t node) in fibheap_delete_node()
274 fibheap_delete (fibheap_t heap) in fibheap_delete()
[all …]
/netbsd-src/external/gpl3/binutils/dist/libiberty/
H A Dfibheap.c86 fibheap_comp_data (fibheap_t heap, fibheapkey_t key, void *data, fibnode_t b) in fibheap_comp_data()
98 fibheap_insert (fibheap_t heap, fibheapkey_t key, void *data) in fibheap_insert()
124 fibheap_min (fibheap_t heap) in fibheap_min()
134 fibheap_min_key (fibheap_t heap) in fibheap_min_key()
178 fibheap_extract_min (fibheap_t heap) in fibheap_extract_min()
198 fibheap_replace_key_data (fibheap_t heap, fibnode_t node, in fibheap_replace_key_data()
240 fibheap_replace_data (fibheap_t heap, fibnode_t node, void *data) in fibheap_replace_data()
247 fibheap_replace_key (fibheap_t heap, fibnode_t node, fibheapkey_t key) in fibheap_replace_key()
256 fibheap_delete_node (fibheap_t heap, fibnode_t node) in fibheap_delete_node()
274 fibheap_delete (fibheap_t heap) in fibheap_delete()
[all …]
/netbsd-src/external/mit/libuv/dist/src/
H A Dheap-inl.h40 struct heap { struct
41 struct heap_node* min; argument
50 HEAP_EXPORT(void heap_init(struct heap* heap)); argument
62 HEAP_EXPORT(void heap_init(struct heap* heap)) { in HEAP_EXPORT()
67 HEAP_EXPORT(struct heap_node* heap_min(const struct heap* heap)) { in HEAP_EXPORT()
72 static void heap_node_swap(struct heap* heap, in heap_node_swap()
106 HEAP_EXPORT(void heap_insert(struct heap* heap, in HEAP_EXPORT()
150 HEAP_EXPORT(void heap_remove(struct heap* heap, in HEAP_EXPORT()
239 HEAP_EXPORT(void heap_dequeue(struct heap* heap, heap_compare_fn less_than)) { in HEAP_EXPORT()
/netbsd-src/external/mpl/dhcp/bind/dist/lib/isc/
H A Dheap.c73 heap_check(isc_heap_t *heap) { in heap_check()
86 isc_heap_t *heap; in isc_heap_create() local
111 isc_heap_t *heap; in isc_heap_destroy() local
127 resize(isc_heap_t *heap) { in resize()
145 float_up(isc_heap_t *heap, unsigned int i, void *elt) { in float_up()
166 sink_down(isc_heap_t *heap, unsigned int i, void *elt) { in sink_down()
197 isc_heap_insert(isc_heap_t *heap, void *elt) { in isc_heap_insert()
214 isc_heap_delete(isc_heap_t *heap, unsigned int idx) { in isc_heap_delete()
245 isc_heap_increased(isc_heap_t *heap, unsigned int idx) { in isc_heap_increased()
253 isc_heap_decreased(isc_heap_t *heap, unsigned int idx) { in isc_heap_decreased()
[all …]
/netbsd-src/external/mpl/bind/dist/lib/isc/
H A Dheap.c73 heap_check(isc_heap_t * heap) heap_check() argument
86 isc_heap_t *heap; isc_heap_create() local
111 isc_heap_t *heap; isc_heap_destroy() local
127 resize(isc_heap_t * heap) resize() argument
145 float_up(isc_heap_t * heap,unsigned int i,void * elt) float_up() argument
166 sink_down(isc_heap_t * heap,unsigned int i,void * elt) sink_down() argument
197 isc_heap_insert(isc_heap_t * heap,void * elt) isc_heap_insert() argument
214 isc_heap_delete(isc_heap_t * heap,unsigned int idx) isc_heap_delete() argument
245 isc_heap_increased(isc_heap_t * heap,unsigned int idx) isc_heap_increased() argument
253 isc_heap_decreased(isc_heap_t * heap,unsigned int idx) isc_heap_decreased() argument
261 isc_heap_element(isc_heap_t * heap,unsigned int idx) isc_heap_element() argument
273 isc_heap_foreach(isc_heap_t * heap,isc_heapaction_t action,void * uap) isc_heap_foreach() argument
[all...]
/netbsd-src/external/gpl2/libmalloc/dist/
H A Dralloc.c140 typedef struct heap struct
142 struct heap *next; argument
143 struct heap *prev; argument
146 /* End of memory range of this heap. */ argument
148 /* Start of relocatable data in this heap. */ argument
150 /* Start of unused space in this heap. */ argument
152 /* First bloc in this heap. */ argument
154 /* Last bloc in this heap. */ argument
159 #define HEAP_PTR_SIZE (sizeof (struct heap)) argument
182 struct heap *heap; member
[all …]
/netbsd-src/sys/external/bsd/drm/dist/shared-core/
H A Dradeon_mem.c83 static struct mem_block *alloc_block(struct mem_block *heap, int size, in alloc_block()
98 static struct mem_block *find_block(struct mem_block *heap, int start) in find_block()
135 static int init_heap(struct mem_block **heap, int start, int size) in init_heap()
161 void radeon_mem_release(struct drm_file *file_priv, struct mem_block *heap) in radeon_mem_release()
189 void radeon_mem_takedown(struct mem_block **heap) in radeon_mem_takedown()
224 struct mem_block *block, **heap; in radeon_mem_alloc() local
259 struct mem_block *block, **heap; in radeon_mem_free() local
285 struct mem_block **heap; in radeon_mem_init_heap() local
H A Di915_mem.c133 static struct mem_block *alloc_block(struct mem_block *heap, int size, in alloc_block()
148 static struct mem_block *find_block(struct mem_block *heap, int start) in find_block()
185 static int init_heap(struct mem_block **heap, int start, int size) in init_heap()
212 struct mem_block *heap) in i915_mem_release()
242 void i915_mem_takedown(struct mem_block **heap) in i915_mem_takedown()
276 struct mem_block *block, **heap; in i915_mem_alloc() local
314 struct mem_block *block, **heap; in i915_mem_free() local
342 struct mem_block **heap; in i915_mem_init_heap() local
366 struct mem_block **heap; in i915_mem_destroy_heap() local
/netbsd-src/external/gpl3/binutils/dist/gprofng/libcollector/
H A Dmemmgr.c95 __collector_mmgr_init_mutex_locks (Heap *heap) in __collector_mmgr_init_mutex_locks()
159 Heap *heap; in __collector_newHeap() local
175 __collector_deleteHeap (Heap *heap) in __collector_deleteHeap()
189 __collector_allocCSize (Heap *heap, unsigned sz, int log) in __collector_allocCSize()
261 __collector_freeCSize (Heap *heap, void *ptr, unsigned sz) in __collector_freeCSize()
290 allocVSize_nolock (Heap *heap, unsigned sz) in allocVSize_nolock()
318 __collector_allocVSize (Heap *heap, unsigned sz) in __collector_allocVSize()
342 __collector_reallocVSize (Heap *heap, void *ptr, unsigned newsz) in __collector_reallocVSize()
/netbsd-src/external/gpl3/binutils.old/dist/gprofng/libcollector/
H A Dmemmgr.c95 __collector_mmgr_init_mutex_locks (Heap *heap) in __collector_mmgr_init_mutex_locks()
159 Heap *heap; in __collector_newHeap() local
175 __collector_deleteHeap (Heap *heap) in __collector_deleteHeap()
189 __collector_allocCSize (Heap *heap, unsigned sz, int log) in __collector_allocCSize()
261 __collector_freeCSize (Heap *heap, void *ptr, unsigned sz) in __collector_freeCSize()
290 allocVSize_nolock (Heap *heap, unsigned sz) in allocVSize_nolock()
318 __collector_allocVSize (Heap *heap, unsigned sz) in __collector_allocVSize()
342 __collector_reallocVSize (Heap *heap, void *ptr, unsigned newsz) in __collector_reallocVSize()
/netbsd-src/external/gpl3/gcc.old/dist/gcc/
H A Dfibonacci_heap.c119 int_heap_t *heap = build_simple_heap (values, nodes); in test_replace_key() local
135 delete heap; in test_replace_key() local
144 int_heap_t *heap = new int_heap_t (INT_MIN); in test_duplicate_keys() local
165 delete heap; in test_duplicate_keys() local
259 class_fibonacci_heap_t *heap = new class_fibonacci_heap_t (INT_MIN); in test_struct_key() local
276 delete heap; in test_struct_key() local
/netbsd-src/external/bsd/libevent/dist/test/
H A Dregress_minheap.c45 check_heap(struct min_heap *heap) in check_heap()
58 struct min_heap heap; in test_heap_randomized() local
/netbsd-src/external/gpl3/gcc/dist/libphobos/src/std/container/
H A Dbinaryheap.d489 auto heap = heapify(elements); variable
514 auto heap = heapify(a); variable
579 auto heap = heapify(a); variable
594 auto heap = heapify(a); variable
/netbsd-src/external/gpl3/gcc.old/dist/libphobos/src/std/container/
H A Dbinaryheap.d485 auto heap = heapify(elements); variable
509 auto heap = heapify(a); variable
578 auto heap = heapify(a); variable
592 auto heap = heapify(a); variable
/netbsd-src/sys/external/bsd/drm2/dist/drm/nouveau/nvkm/core/
H A Dnouveau_nvkm_core_mm.c116 nvkm_mm_head(struct nvkm_mm *mm, u8 heap, u8 type, u32 size_max, u32 size_min, in nvkm_mm_head()
191 nvkm_mm_tail(struct nvkm_mm *mm, u8 heap, u8 type, u32 size_max, u32 size_min, in nvkm_mm_tail()
245 nvkm_mm_init(struct nvkm_mm *mm, u8 heap, u32 offset, u32 length, u32 block) in nvkm_mm_init()
/netbsd-src/external/gpl3/gcc/dist/gcc/
H A Dfibonacci_heap.cc119 int_heap_t *heap = build_simple_heap (values, nodes); in test_replace_key() local
144 int_heap_t *heap = new int_heap_t (INT_MIN); in test_duplicate_keys() local
259 class_fibonacci_heap_t *heap = new class_fibonacci_heap_t (INT_MIN); in test_struct_key() local
/netbsd-src/sys/arch/evbarm/stand/board/
H A Dgemini_mem.c63 uint32_t heap, size; in mem_init() local
H A Dts7200.c42 void *heap = (void *)(0x800000 - BOARD_HEAP_SIZE); in board_init() local
H A Dintegrator_mem.c54 uint32_t heap, size; in mem_init() local
H A Dsmdk2410.c55 uint32_t start, size, heap; in mem_init() local
H A Dixp425_mem.c74 uint32_t start, size, heap; in mem_init() local
/netbsd-src/sys/external/bsd/drm2/dist/drm/nouveau/include/nvkm/core/
H A Dmm.h14 u8 heap; member
46 nvkm_mm_heap_size(struct nvkm_mm *mm, u8 heap) in nvkm_mm_heap_size()
/netbsd-src/sys/external/bsd/drm2/dist/drm/nouveau/include/nvif/
H A Dmmu.h18 } *heap; member
30 u8 heap; member

1234