Searched refs:rbtree (Results 1 - 25 of 208) sorted by last modified time

123456789

/linux-master/tools/include/linux/
H A Drbtree_augmented.h19 #include <linux/rbtree.h>
26 * See Documentation/core-api/rbtree.rst for documentation and samples.
39 * Fixup the rbtree and update the augmented information when rebalancing.
44 * If rb_insert_augmented() rebalances the rbtree, it will callback into
66 * Template for declaring augmented rbtree callbacks (generic case)
110 * Template for declaring augmented rbtree callbacks,
/linux-master/include/linux/
H A Diova.h14 #include <linux/rbtree.h>
29 spinlock_t iova_rbtree_lock; /* Lock to protect update of rbtree */
30 struct rb_root rbroot; /* iova domain rbtree root */
37 struct iova anchor; /* rbtree lookup anchor */
H A Dfs.h17 #include <linux/rbtree.h>
H A Dvmalloc.h12 #include <linux/rbtree.h>
70 struct rb_node rb_node; /* address sorted rbtree */
H A Dsysctl.h28 #include <linux/rbtree.h>
H A Dskbuff.h19 #include <linux/rbtree.h>
H A Dmm_types.h11 #include <linux/rbtree.h>
H A Dmm.h12 #include <linux/rbtree.h>
H A Dmempolicy.h12 #include <linux/rbtree.h>
H A Dkvm_host.h36 #include <linux/rbtree.h>
/linux-master/fs/nilfs2/
H A Dthe_nilfs.h16 #include <linux/rbtree.h>
/linux-master/mm/
H A Dvmalloc.c26 #include <linux/rbtree.h>
H A Dmemcontrol.c46 #include <linux/rbtree.h>
H A Dksm.c34 #include <linux/rbtree.h>
111 * remains the same (also, searching and inserting nodes in an rbtree uses
149 * struct ksm_stable_node - node of the stable rbtree
1854 * the rbtree instead as a regular stable_node (in
1859 * stable rbtree and stable_node will be equal to
1990 * rbtree. Otherwise stable_node is the chain and
2041 * rbtree. Otherwise stable_node is the chain and
2190 * the same walking algorithm in an rbtree.
H A Dkmemleak.c71 #include <linux/rbtree.h>
H A Dbacking-dev.c5 #include <linux/rbtree.h>
/linux-master/lib/
H A DMakefile10 # rbtree can be global and individual rotations don't correlate with inputs.
31 rbtree.o radix-tree.o timerqueue.o xarray.o \
/linux-master/include/net/
H A Dsock.h58 #include <linux/rbtree.h>
/linux-master/fs/ext4/
H A Dext4.h27 #include <linux/rbtree.h>
271 * Block validity checking, system zone rbtree.
/linux-master/drivers/vfio/
H A Dvfio_iommu_type1.c32 #include <linux/rbtree.h>
/linux-master/drivers/infiniband/core/
H A Dcma.c14 #include <linux/rbtree.h>
/linux-master/arch/x86/mm/pat/
H A Dmemtype.c44 #include <linux/rbtree.h>
/linux-master/tools/testing/selftests/kvm/
H A DMakefile27 LIBKVM += lib/rbtree.c
/linux-master/drivers/gpu/drm/i915/gt/
H A Dintel_engine_types.h15 #include <linux/rbtree.h>
/linux-master/drivers/gpu/drm/i915/gem/
H A Di915_gem_context_types.h16 #include <linux/rbtree.h>
396 * @handles_vma: rbtree to look up our context specific obj/vma for

Completed in 642 milliseconds

123456789