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 | 101 RBSTRUCT, RBFIELD, RBAUGMENTED, RBCOMPUTE) \ argument
117 new->RBAUGMENTED = old->RBAUGMENTED; \
124 new->RBAUGMENTED = old->RBAUGMENTED; \
147 RBTYPE, RBAUGMENTED, RBCOMPUTE) \ argument
154 if (child->RBAUGMENTED > max) \
155 max = child->RBAUGMENTED; \
159 if (child->RBAUGMENTED > max) \
160 max = child->RBAUGMENTED; \
162 if (exit && node->RBAUGMENTED == max) \
164 node->RBAUGMENTED = max; \
[all …]
|