Searched refs:tree (Results 1 - 21 of 21) sorted by relevance

/xnu-2422.115.4/bsd/sys/
H A Dtree.h29 #include <libkern/tree.h>
H A DMakefile58 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 Dtrees.c39 * 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 DMakefile32 tree.h \
55 tree.h \
/xnu-2422.115.4/osfmk/vm/
H A Dvm_map_store.h41 #include <libkern/tree.h>
/xnu-2422.115.4/bsd/net/
H A Dif_llreach.h60 #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 Dpf_norm.c450 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 Dif_llreach.c32 * 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 Dif_var.h514 #include <sys/tree.h>
649 struct ll_reach_tree if_ll_srcs; /* source link-layer tree */
H A Dpfvar.h81 #include <libkern/tree.h>
H A Dpf.c1381 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 Ddlil.c97 #include <libkern/tree.h>
6888 * Function to compare ifnet_fc_entries in ifnet flow control tree
/xnu-2422.115.4/bsd/netinet/
H A Din_var.h156 #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 Din_pcb.h78 #include <sys/tree.h>
142 RB_ENTRY(inpcb) infc_link; /* link for flowhash RB tree */
H A Din_mcast.c74 #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 Dflow_divert.c45 #include <libkern/tree.h>
/xnu-2422.115.4/iokit/IOKit/
H A DIOStatisticsPrivate.h35 #include <sys/tree.h>
/xnu-2422.115.4/bsd/netinet6/
H A Dnd6.h71 #include <sys/tree.h>
594 struct prproxy_sols_tree ndpr_prproxy_sols; /* tree of proxied NS */
H A Din6_var.h98 #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 Din6_mcast.c74 #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 Dkern_memorystatus.c52 #include <sys/tree.h>

Completed in 231 milliseconds