Searched refs:tree (Results 1 - 21 of 21) sorted by relevance
/xnu-2422.115.4/bsd/sys/ |
H A D | tree.h | 29 #include <libkern/tree.h>
|
H A D | Makefile | 58 tree.h \ 88 # whose source is outside of the xnu/bsd tree. 129 uio_internal.h tree.h munge.h kern_tests.h
|
/xnu-2422.115.4/libkern/zlib/ |
H A D | trees.c | 39 * Each code tree is stored in a compressed form which is itself 118 /* The static literal tree. Since the bit lengths are imposed, there is no 120 * The codes 286 and 287 are needed to build a canonical tree (see _tr_init 125 /* The static distance tree. (Actually a trivial tree since all codes use 149 const ct_data *static_tree; /* static tree or NULL */ 152 int elems; /* max number of elements in the tree */ 171 local void pqdownheap OF((deflate_state *s, ct_data *tree, int k)); 173 local void gen_codes OF((ct_data *tree, int max_code, ushf *bl_count)); 175 local void scan_tree OF((deflate_state *s, ct_data *tree, in 521 ct_data *tree = desc->dyn_tree; local 650 ct_data *tree = desc->dyn_tree; local [all...] |
/xnu-2422.115.4/libkern/libkern/ |
H A D | Makefile | 32 tree.h \ 55 tree.h \
|
/xnu-2422.115.4/osfmk/vm/ |
H A D | vm_map_store.h | 41 #include <libkern/tree.h>
|
/xnu-2422.115.4/bsd/net/ |
H A D | if_llreach.h | 60 #include <sys/tree.h> 85 RB_ENTRY(if_llreach) lr_link; /* RB tree links */ 88 u_int32_t lr_reqcnt; /* RB tree request count */
|
H A D | pf_norm.c | 450 pf_find_fragment_by_key(struct pf_fragment *key, struct pf_frag_tree *tree) argument 454 frag = RB_FIND(pf_frag_tree, tree, key); 471 pf_find_fragment_by_ipv4_header(struct ip *ip, struct pf_frag_tree *tree) argument 475 return pf_find_fragment_by_key(&key, tree); 480 struct pf_frag_tree *tree) 484 return pf_find_fragment_by_key(&key, tree); 479 pf_find_fragment_by_ipv6_header(struct ip6_hdr *ip6, struct ip6_frag *fh, struct pf_frag_tree *tree) argument
|
H A D | if_llreach.c | 32 * Each interface maintains a red-black tree which contains records related 34 * record gets allocated and inserted into the tree in the following manner: 43 * resolver entry which now refers to it. A record gets removed from the tree 50 * record in the red-black tree consists of the link-layer protocol, therefore 60 * for a matching record in the red-black tree for the interface where the 115 #include <sys/tree.h> 159 "Per-interface tree of source link-layer reachability records"); 192 /* Initialize link-layer source tree (if not already) */ 203 * Nothing to do for now; the link-layer source tree might 210 * Link-layer source tree compariso [all...] |
H A D | if_var.h | 514 #include <sys/tree.h> 649 struct ll_reach_tree if_ll_srcs; /* source link-layer tree */
|
H A D | pfvar.h | 81 #include <libkern/tree.h>
|
H A D | pf.c | 1381 pf_stateins_err(const char *tree, struct pf_state *s, struct pfi_kif *kif) argument 1386 printf("pf: state insert failed: %s %s ", tree, kif->pfik_name); 4013 /* don't touch tree entries, states and refcnt on sk */
|
H A D | dlil.c | 97 #include <libkern/tree.h> 6888 * Function to compare ifnet_fc_entries in ifnet flow control tree
|
/xnu-2422.115.4/bsd/netinet/ |
H A D | in_var.h | 156 #include <sys/tree.h> 239 RB_ENTRY(ip_msource) ims_link; /* RB tree links */ 252 RB_ENTRY(ip_msource) ims_link; /* RB tree links */ 279 * If any source filters are present, then a node will exist in the RB-tree 314 struct ip_msource_tree inm_srcs; /* tree of sources */ 315 u_long inm_nsrc; /* # of tree entries */
|
H A D | in_pcb.h | 78 #include <sys/tree.h> 142 RB_ENTRY(inpcb) infc_link; /* link for flowhash RB tree */
|
H A D | in_mcast.c | 74 #include <sys/tree.h> 688 * This lives here as it modifies the shared tree. 1273 * NOTE: imf argument cannot be const due to sys/tree.h limitations.
|
H A D | flow_divert.c | 45 #include <libkern/tree.h>
|
/xnu-2422.115.4/iokit/IOKit/ |
H A D | IOStatisticsPrivate.h | 35 #include <sys/tree.h>
|
/xnu-2422.115.4/bsd/netinet6/ |
H A D | nd6.h | 71 #include <sys/tree.h> 594 struct prproxy_sols_tree ndpr_prproxy_sols; /* tree of proxied NS */
|
H A D | in6_var.h | 98 #include <sys/tree.h> 807 RB_ENTRY(ip6_msource) im6s_link; /* RB tree links */ 857 * If any source filters are present, then a node will exist in the RB-tree 891 struct ip6_msource_tree in6m_srcs; /* tree of sources */ 892 u_long in6m_nsrc; /* # of tree entries */
|
H A D | in6_mcast.c | 74 #include <sys/tree.h> 250 * IPv6 source tree comparison function. 620 * This lives here as it modifies the shared tree. 1237 * NOTE: imf argument cannot be const due to sys/tree.h limitations.
|
/xnu-2422.115.4/bsd/kern/ |
H A D | kern_memorystatus.c | 52 #include <sys/tree.h>
|
Completed in 231 milliseconds