Searched refs:RBAUGMENTED (Results 1 – 2 of 2) sorted by relevance
| /linux/tools/include/linux/ |
| H A D | rbtree_augmented.h | 72 * RBAUGMENTED: name of field within RBSTRUCT holding data for subtree
73 * RBCOMPUTE: name of function that recomputes the RBAUGMENTED data
77 RBSTRUCT, RBFIELD, RBAUGMENTED, RBCOMPUTE) \ argument
93 new->RBAUGMENTED = old->RBAUGMENTED; \
100 new->RBAUGMENTED = old->RBAUGMENTED; \
111 * computing RBAUGMENTED scalar as max(RBCOMPUTE(node)) for all subtree nodes.
117 * RBTYPE: type of the RBAUGMENTED field
118 * RBAUGMENTED
123 RB_DECLARE_CALLBACKS_MAX(RBSTATIC,RBNAME,RBSTRUCT,RBFIELD,RBTYPE,RBAUGMENTED,RBCOMPUTE) global() argument
[all...] |
| /linux/include/linux/ |
| H A D | rbtree_augmented.h | 145 RBSTRUCT, RBFIELD, RBAUGMENTED, RBCOMPUTE) \ argument
149 new->RBAUGMENTED = old->RBAUGMENTED; \
168 RBTYPE, RBAUGMENTED, RBCOMPUTE) \ argument
175 if (child->RBAUGMENTED > max) \
176 max = child->RBAUGMENTED; \
180 if (child->RBAUGMENTED > max) \
181 max = child->RBAUGMENTED; \
183 if (exit && node->RBAUGMENTED == max) \
185 node->RBAUGMENTED = max; \
189 RBSTRUCT, RBFIELD, RBAUGMENTED, RBNAME ## _compute_max)
|