Searched refs:dn_heap (Results 1 – 9 of 9) sorted by relevance
| /freebsd-12-stable/sys/netpfil/ipfw/ |
| D | dn_heap.h | 63 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);
|
| D | dn_heap.c | 82 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()
|
| D | dn_sched_wf2q.c | 90 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()
|
| D | ip_dn_private.h | 118 struct dn_heap evheap; /* scheduled events */
|
| D | dummynet.txt | 217 - dn_heap.[ch] implement a binary heap and a generic hash table
|
| /freebsd-12-stable/sys/netpfil/ipfw/test/ |
| D | Makefile | 13 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
|
| D | test_dn_heap.c | 131 struct dn_heap h; in main()
|
| /freebsd-12-stable/sys/modules/dummynet/ |
| D | Makefile | 8 SRCS+= dn_heap.c dn_sched_fifo.c dn_sched_qfq.c dn_sched_rr.c dn_sched_wf2q.c
|
| /freebsd-12-stable/sys/conf/ |
| D | files | 4492 netpfil/ipfw/dn_heap.c optional inet dummynet
|