Home
last modified time | relevance | path

Searched refs:dn_heap (Results 1 – 7 of 7) sorted by relevance

/f-stack/freebsd/netpfil/ipfw/
H A Ddn_heap.h63 struct dn_heap { struct
103 int heap_init(struct dn_heap *h, int size, int ofs);
104 int heap_insert(struct dn_heap *h, uint64_t key1, void *p);
105 void heap_extract(struct dn_heap *h, void *obj);
106 void heap_free(struct dn_heap *h);
107 int heap_scan(struct dn_heap *, int (*)(void *, uintptr_t), uintptr_t);
H A Ddn_heap.c82 heap_resize(struct dn_heap *h, unsigned int new_size) in heap_resize()
112 heap_init(struct dn_heap *h, int size, int ofs) in heap_init()
145 heap_insert(struct dn_heap *h, uint64_t key1, void *p) in heap_insert()
182 heap_extract(struct dn_heap *h, void *obj) in heap_extract()
234 heap_move(struct dn_heap *h, uint64_t new_key, void *object)
277 heapify(struct dn_heap *h) in heapify()
286 heap_scan(struct dn_heap *h, int (*fn)(void *, uintptr_t), in heap_scan()
311 heap_free(struct dn_heap *h) in heap_free()
H A Ddn_sched_wf2q.c90 struct dn_heap sch_heap; /* top extract - key Finish time */
91 struct dn_heap ne_heap; /* top extract - key Start time */
92 struct dn_heap idle_heap; /* random extract - key Start=Finish time */
119 struct dn_heap *h = &si->idle_heap; in idle_check()
199 struct dn_heap *sch = &si->sch_heap; in wf2qp_dequeue()
200 struct dn_heap *neh = &si->ne_heap; in wf2qp_dequeue()
H A Dip_dn_private.h126 struct dn_heap evheap; /* scheduled events */
H A Ddummynet.txt217 - dn_heap.[ch] implement a binary heap and a generic hash table
/f-stack/freebsd/netpfil/ipfw/test/
H A DMakefile13 SCHED_SRCS += dn_heap.c
18 HEAP_SRCS = dn_heap.c test_dn_heap.c
41 dn_sched.h dn_heap.h ip_dn_private.h Makefile
H A Dtest_dn_heap.c131 struct dn_heap h; in main()