Searched refs:augmented (Results 1 – 14 of 14) sorted by relevance
| /Linux-v4.19/lib/ |
| D | rbtree_test.c | 23 u32 augmented; member
84 rb)->augmented; in augment_recompute()
90 rb)->augmented; in augment_recompute()
98 u32, augmented, augment_recompute) in RB_DECLARE_CALLBACKS() argument
111 if (parent->augmented < val) in RB_DECLARE_CALLBACKS()
112 parent->augmented = val; in RB_DECLARE_CALLBACKS()
119 node->augmented = val; in RB_DECLARE_CALLBACKS()
136 if (parent->augmented < val) in insert_augmented_cached()
137 parent->augmented = val; in insert_augmented_cached()
146 node->augmented = val; in insert_augmented_cached()
[all …]
|
| D | Kconfig | 394 augmented rbtree.
|
| /Linux-v4.19/Documentation/ |
| D | rbtree.txt | 213 which permits augmented trees to be supported as well as only a few extra
220 Both insert and erase calls have their respective counterpart of augmented
241 C files implementing augmented rbtree manipulation must include
249 On insertion, the user must update the augmented information on the path
253 a user provided function to update the augmented information on the
258 to updated the augmented information on affected subtrees.
263 - A propagation callback, which updates the augmented value for a given
267 - A copy callback, which copies the augmented value for a given subtree
270 - A tree rotation callback, which copies the augmented value for a given
271 subtree to a newly assigned subtree root AND recomputes the augmented
[all …]
|
| /Linux-v4.19/tools/include/linux/ |
| D | rbtree_augmented.h | 73 rbtype augmented = rbcompute(node); \
74 if (node->rbaugmented == augmented) \
76 node->rbaugmented = augmented; \
|
| /Linux-v4.19/include/linux/ |
| D | rbtree_augmented.h | 82 rbtype augmented = rbcompute(node); \
83 if (node->rbaugmented == augmented) \
85 node->rbaugmented = augmented; \
|
| /Linux-v4.19/Documentation/media/uapi/v4l/ |
| D | streaming-par.rst | 18 not augmented by timestamps or sequence counters, and to avoid
|
| D | vidioc-g-parm.rst | 42 :ref:`write() <func-write>`, which are not augmented by timestamps or sequence
|
| /Linux-v4.19/Documentation/devicetree/bindings/ |
| D | ABI.txt | 26 3) Bindings can be augmented, but the driver shouldn't break when given
|
| /Linux-v4.19/tools/perf/Documentation/ |
| D | perf.data-file-format.txt | 15 augmented with additional events using perf inject.
|
| /Linux-v4.19/Documentation/hwmon/ |
| D | pmbus-core | 39 to PCI code, where generic code is augmented as needed with quirks for all kinds
|
| /Linux-v4.19/tools/perf/ |
| D | builtin-trace.c | 81 *augmented; member
2045 if (evsel == trace->syscalls.events.augmented) in trace__event_handler()
3283 trace.syscalls.events.augmented = evsel; in cmd_trace()
|
| /Linux-v4.19/Documentation/block/ |
| D | bfq-iosched.txt | 218 B-WF2Q+, and implemented using an augmented rb-tree to preserve an
|
| /Linux-v4.19/Documentation/blockdev/ |
| D | README.DAC960 | 299 augmented to include the vendor, model, revision, and serial number (if
|
| /Linux-v4.19/Documentation/scheduler/ |
| D | sched-deadline.txt | 42 algorithm, augmented with a mechanism (called Constant Bandwidth Server, CBS)
|
