Searched refs:augmented (Results 1 – 9 of 9) sorted by relevance
| /linux-4.1.27/lib/ |
| D | rbtree_test.c | 16 u32 augmented; member
51 rb)->augmented; in augment_recompute()
57 rb)->augmented; in augment_recompute()
65 u32, augmented, augment_recompute) in RB_DECLARE_CALLBACKS() argument
77 if (parent->augmented < val) in RB_DECLARE_CALLBACKS()
78 parent->augmented = val; in RB_DECLARE_CALLBACKS()
85 node->augmented = val; in RB_DECLARE_CALLBACKS()
171 WARN_ON_ONCE(node->augmented != augment_recompute(node)); in check_augmented()
|
| D | Kconfig | 351 augmented rbtree.
|
| /linux-4.1.27/Documentation/ |
| D | rbtree.txt | 205 C files implementing augmented rbtree manipulation must include
213 On insertion, the user must update the augmented information on the path
217 a user provided function to update the augmented information on the
222 to updated the augmented information on affected subtrees.
227 - A propagation callback, which updates the augmented value for a given
231 - A copy callback, which copies the augmented value for a given subtree
234 - A tree rotation callback, which copies the augmented value for a given
235 subtree to a newly assigned subtree root AND recomputes the augmented
239 copy callbacks, which results in a large function, so each augmented rbtree
246 Interval tree is an example of augmented rb tree. Reference -
[all …]
|
| /linux-4.1.27/include/linux/ |
| D | rbtree_augmented.h | 70 rbtype augmented = rbcompute(node); \
71 if (node->rbaugmented == augmented) \
73 node->rbaugmented = augmented; \
|
| /linux-4.1.27/Documentation/devicetree/bindings/ |
| D | ABI.txt | 26 3) Bindings can be augmented, but the driver shouldn't break when given
|
| /linux-4.1.27/Documentation/filesystems/ |
| D | sysfs-tagging.txt | 21 namespaces. A sysfs_dirent is augmented with a void *s_ns. If a
|
| /linux-4.1.27/Documentation/hwmon/ |
| D | pmbus-core | 39 to PCI code, where generic code is augmented as needed with quirks for all kinds
|
| /linux-4.1.27/Documentation/scheduler/ |
| D | sched-deadline.txt | 35 algorithm, augmented with a mechanism (called Constant Bandwidth Server, CBS)
|
| /linux-4.1.27/Documentation/blockdev/ |
| D | README.DAC960 | 299 augmented to include the vendor, model, revision, and serial number (if
|