/openbmc/linux/Documentation/core-api/ |
H A D | rbtree.rst | 2 Red-black Trees (rbtree) in Linux 47 Linux's rbtree implementation lives in the file "lib/rbtree.c". To use it, 48 "#include <linux/rbtree.h>". 57 user of the rbtree code. 59 Creating a new rbtree 78 Searching for a value in an rbtree 106 Inserting data into an rbtree 143 Removing or replacing existing data in an rbtree 232 Augmented rbtree is an rbtree with "some" additional data stored in 235 be used to augment some new functionality to rbtree. Augmented rbtree [all …]
|
H A D | index.rst | 43 rbtree
|
/openbmc/linux/tools/testing/selftests/bpf/prog_tests/ |
H A D | rbtree.c | 19 struct rbtree *skel; in test_rbtree_add_nodes() 41 struct rbtree *skel; in test_rbtree_add_and_remove() 63 struct rbtree *skel; in test_rbtree_first_and_remove() 87 struct rbtree *skel; in test_rbtree_api_release_aliasing()
|
/openbmc/linux/Documentation/translations/zh_CN/core-api/ |
H A D | rbtree.rst | 4 :Original: Documentation/core-api/rbtree.rst 11 Linux中的红黑树(rbtree) 47 Linux的红黑树实现在文件“lib/rbtree.c”中。要使用它,需要“#include <linux/rbtree.h>”。 219 实现增强型红黑树操作的C文件必须包含<linux/rbtree_augmented.h>而不是<linux/rbtree.h>。
|
H A D | index.rst | 46 rbtree
|
/openbmc/openbmc/poky/meta/recipes-kernel/blktrace/ |
H A D | blktrace_git.bb | 28 # 1) ../rbtree.o: error adding symbols: Invalid operation 34 # 3) ld: rbtree.o: invalid string offset 128 >= 125 for section `.strtab'
|
/openbmc/linux/tools/bpf/resolve_btfids/ |
H A D | Build | 4 resolve_btfids-y += rbtree.o
|
/openbmc/linux/scripts/gdb/ |
H A D | vmlinux-gdb.py | 37 import linux.rbtree
|
/openbmc/linux/tools/perf/ |
H A D | MANIFEST | 13 tools/lib/rbtree.c
|
/openbmc/linux/scripts/gdb/linux/ |
H A D | timerlist.py | 10 from linux import rbtree 50 curr = rbtree.rb_next(curr)
|
/openbmc/linux/Documentation/bpf/ |
H A D | graph_ds_impl.rst | 6 structures (linked_list, rbtree), with particular focus on the verifier's 35 Two such data structures - linked_list and rbtree - have many verification 73 The "root" type for both linked_list and rbtree expects to be in a map_value 201 Any reference to a node that is in an rbtree _must_ be non-owning, since 203 that isn't in rbtree _must_ be owning. This results in a nice property: 247 a node which is not in an rbtree. Statement 5 will try to remove a node which
|
/openbmc/linux/tools/objtool/ |
H A D | Build | 31 $(OUTPUT)librbtree.o: ../lib/rbtree.c FORCE
|
/openbmc/linux/drivers/base/regmap/ |
H A D | Makefile | 6 obj-$(CONFIG_REGMAP) += regcache-rbtree.o regcache-flat.o regcache-maple.o
|
H A D | regcache-rbtree.c | 176 DEFINE_SHOW_ATTRIBUTE(rbtree);
|
/openbmc/linux/tools/perf/util/ |
H A D | python-ext-sources | 34 ../lib/rbtree.c
|
H A D | Build | 37 perf-y += rbtree.o 366 $(OUTPUT)util/rbtree.o: ../lib/rbtree.c FORCE
|
/openbmc/linux/Documentation/locking/ |
H A D | rt-mutex-design.rst | 106 the task is blocked on. It also has rbtree node structures to 107 place the task in the waiters rbtree of a mutex as well as the 108 pi_waiters rbtree of a mutex owner task (described below). 200 mutex has a rbtree to store these waiters by priority. This tree is protected 208 To keep track of the PI chains, each process has its own PI rbtree. This is 218 This tree is stored in the task structure of a process as a rbtree called 408 should be at, but the rbtree nodes of the task's waiter have not been updated 474 to the mutex. The rbtree node of waiter are initialized to the processes
|
/openbmc/linux/Documentation/timers/ |
H A D | hrtimers.rst | 95 file systems. The rbtree is solely used for time sorted ordering, while 97 queued timers, without having to walk the rbtree. 113 be set without having to touch the rbtree. This also makes the handling
|
/openbmc/u-boot/lib/ |
H A D | Makefile | 44 obj-$(CONFIG_RBTREE) += rbtree.o
|
/openbmc/linux/Documentation/scheduler/ |
H A D | sched-design-CFS.rst | 57 runqueues, but it uses a time-ordered rbtree to build a "timeline" of future 71 CFS maintains a time-ordered rbtree, where all runnable tasks are sorted by the 82 becomes the "leftmost task" of the time-ordered rbtree it maintains (plus a
|
/openbmc/linux/Documentation/block/ |
H A D | deadline-iosched.rst | 69 rbtree front sector lookup when the io scheduler merge function is called.
|
/openbmc/linux/tools/testing/selftests/hid/ |
H A D | Makefile | 159 $(TOOLSDIR)/lib/rbtree.c \
|
/openbmc/linux/Documentation/dev-tools/ |
H A D | kmemleak.rst | 86 information like size and stack trace, are stored in a rbtree. 102 the values against the addresses stored in the rbtree. If
|
/openbmc/linux/tools/testing/selftests/kvm/ |
H A D | Makefile | 27 LIBKVM += lib/rbtree.c
|
/openbmc/linux/lib/ |
H A D | Kconfig | 477 augmented rbtree. 481 Documentation/core-api/rbtree.rst
|