Searched refs:augmented (Results 1 – 14 of 14) sorted by relevance
| /linux/lib/ |
| A D | rbtree_test.c | 24 u32 augmented; member
83 struct test_node, rb, u32, augmented, NODE_VAL) in RB_DECLARE_CALLBACKS_MAX() argument
96 if (parent->augmented < val) in RB_DECLARE_CALLBACKS_MAX()
97 parent->augmented = val; in RB_DECLARE_CALLBACKS_MAX()
104 node->augmented = val; in RB_DECLARE_CALLBACKS_MAX()
121 if (parent->augmented < val) in insert_augmented_cached()
122 parent->augmented = val; in insert_augmented_cached()
131 node->augmented = val; in insert_augmented_cached()
228 rb)->augmented; in check_augmented()
234 rb)->augmented; in check_augmented()
[all …]
|
| A D | Kconfig | 456 augmented rbtree.
|
| /linux/Documentation/core-api/ |
| A D | rbtree.rst | 213 which permits augmented trees to be supported as well as only a few extra
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
283 Interval tree is an example of augmented rb tree. Reference -
[all …]
|
| /linux/tools/perf/trace/beauty/ |
| A D | sockaddr.c | 50 struct sockaddr *sa = (struct sockaddr *)arg->augmented.args; in syscall_arg__scnprintf_augmented_sockaddr()
65 if (arg->augmented.args) in syscall_arg__scnprintf_sockaddr()
|
| A D | beauty.h | 113 } augmented; member
|
| /linux/tools/perf/ |
| A D | builtin-trace.c | 130 *augmented; member
1492 arg->augmented.args = ((void *)arg->augmented.args) + consumed; in syscall_arg__scnprintf_augmented_string()
1493 arg->augmented.size -= consumed; in syscall_arg__scnprintf_augmented_string()
1503 if (arg->augmented.args) in syscall_arg__scnprintf_filename()
1999 .augmented = { in syscall__scnprintf_args()
2705 .augmented = {
3582 trace->syscalls.events.augmented = NULL;
4950 trace.syscalls.events.augmented = evsel;
5073 if (trace.syscalls.events.augmented) {
5084 struct evsel *augmented = trace.syscalls.events.augmented; local
[all …]
|
| /linux/Documentation/userspace-api/media/v4l/ |
| A D | streaming-par.rst | 19 not augmented by timestamps or sequence counters, and to avoid
|
| /linux/Documentation/devicetree/bindings/ |
| A D | ABI.rst | 29 3) Bindings can be augmented, but the driver shouldn't break when given
|
| /linux/mm/ |
| A D | Kconfig.debug | 24 use-after-free). The error reports for these checks can be augmented
|
| /linux/Documentation/hwmon/ |
| A D | pmbus-core.rst | 40 to PCI code, where generic code is augmented as needed with quirks for all kinds
|
| /linux/tools/perf/Documentation/ |
| A D | perf.data-file-format.txt | 15 augmented with additional events using perf inject.
|
| /linux/Documentation/block/ |
| A D | bfq-iosched.rst | 239 B-WF2Q+, and implemented using an augmented rb-tree to preserve an
|
| /linux/Documentation/scheduler/ |
| A D | sched-deadline.rst | 42 algorithm, augmented with a mechanism (called Constant Bandwidth Server, CBS)
|
| /linux/tools/memory-model/Documentation/ |
| A D | explanation.txt | 2245 compiler has augmented a store with a load in this fashion, and the
|
Completed in 35 milliseconds