Home
last modified time | relevance | path

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

/freebsd/sys/netpfil/ipfw/
H A Ddn_heap.h61 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 Ddn_heap.c78 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 Ddn_sched_wf2q.c89 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 Dip_dn_private.h116 struct dn_heap evheap; /* scheduled events */
H A Ddummynet.txt216 - dn_heap.[ch] implement a binary heap and a generic hash table
/freebsd/sys/netpfil/ipfw/test/
H A DMakefile12 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 Dtest_dn_heap.c128 struct dn_heap h; in main()
/freebsd/sys/modules/dummynet/
H A DMakefile6 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 Dfiles4486 netpfil/ipfw/dn_heap.c optional inet dummynet