Lines Matching refs:tree
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>
157 "Per-interface tree of source link-layer reachability records");
190 /* Initialize link-layer source tree (if not already) */
201 * Nothing to do for now; the link-layer source tree might
208 * Link-layer source tree comparison function.
336 IFLR_ADDREF_LOCKED(lr); /* for RB tree */
389 IFLR_REMREF(lr); /* for RB tree */