Searched refs:dn_heap (Results 1 – 9 of 9) sorted by relevance
/freebsd/sys/netpfil/ipfw/ |
H A D | dn_heap.h | 61 struct dn_heap { struct 101 int heap_init(struct dn_heap *h, int size, int ofs); 102 int heap_insert(struct dn_heap *h, uint64_t key1, void *p); 103 bool heap_extract(struct dn_heap *h, void *obj); 104 void heap_free(struct dn_heap *h); 105 int heap_scan(struct dn_heap *, int (*)(void *, uintptr_t), uintptr_t);
|
H A D | dn_heap.c | 78 heap_resize(struct dn_heap *h, unsigned int new_size) in heap_resize() 108 heap_init(struct dn_heap *h, int size, int ofs) in heap_init() 141 heap_insert(struct dn_heap *h, uint64_t key1, void *p) in heap_insert() 178 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 D | dn_sched_wf2q.c | 89 struct dn_heap sch_heap; /* top extract - key Finish time */ 90 struct dn_heap ne_heap; /* top extract - key Start time */ 91 struct dn_heap idle_heap; /* random extract - key Start=Finish time */ 118 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 D | ip_dn_private.h | 116 struct dn_heap evheap; /* scheduled events */
|
H A D | dummynet.txt | 216 - dn_heap.[ch] implement a binary heap and a generic hash table
|
/freebsd/sys/netpfil/ipfw/test/ |
H A D | Makefile | 12 SCHED_SRCS += dn_heap.c 17 HEAP_SRCS = dn_heap.c test_dn_heap.c 40 dn_sched.h dn_heap.h ip_dn_private.h Makefile
|
H A D | test_dn_heap.c | 128 struct dn_heap h; in main()
|
/freebsd/sys/modules/dummynet/ |
H A D | Makefile | 6 SRCS+= dn_heap.c dn_sched_fifo.c dn_sched_qfq.c dn_sched_rr.c dn_sched_wf2q.c
|
/freebsd/sys/conf/ |
H A D | files | 4486 netpfil/ipfw/dn_heap.c optional inet dummynet
|