Lines Matching full:last
18 * ITSUBTREE: name of ITTYPE field within ITSTRUCT holding last-in-subtree
20 * ITLAST(n): last endpoint of ITSTRUCT node n
42 ITTYPE start = ITSTART(node), last = ITLAST(node); \
49 if (parent->ITSUBTREE < last) \
50 parent->ITSUBTREE = last; \
59 node->ITSUBTREE = last; \
72 * Iterate over intervals intersecting [start;last] \
74 * Note that a node's interval intersects [start;last] iff: \
75 * Cond1: ITSTART(node) <= last \
81 ITPREFIX ## _subtree_search(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
104 if (ITSTART(node) <= last) { /* Cond1 */ \
120 ITTYPE start, ITTYPE last) \
134 * 'start' and largest 'last' in the tree. For the later, we \
136 * property, holds the largest value in its last-in-subtree. \
145 if (ITSTART(leftmost) > last) \
148 return ITPREFIX ## _subtree_search(node, start, last); \
152 ITPREFIX ## _iter_next(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
159 * Cond1: ITSTART(node) <= last \
168 start, last); \
181 /* Check if the node intersects [start;last] */ \
182 if (last < ITSTART(node)) /* !Cond1 */ \