| /linux/scripts/gdb/linux/ |
| H A D | rbtree.py | 89 def rb_prev(node): function
182 result = rb_prev(node)
|
| /linux/lib/ |
| H A D | rbtree.c | 495 struct rb_node *rb_prev(const struct rb_node *node) in rb_prev() function
522 EXPORT_SYMBOL(rb_prev);
|
| /linux/Documentation/translations/zh_CN/core-api/ |
| H A D | rbtree.rst | 168 struct rb_node *rb_prev(struct rb_node *node);
172 rb_next()或rb_prev()来获取下一个或上一个结点。当没有剩余的结点时，将返回NULL。
|
| /linux/net/netfilter/ |
| H A D | nft_set_rbtree.c | 212 struct rb_node *prev = rb_prev(&rbe->node); in nft_rbtree_gc_elem()
226 prev = rb_prev(prev); in nft_rbtree_gc_elem()
261 node = rb_prev(&rbe->node); in nft_rbtree_prev_active()
1084 node = rb_prev(node); in nft_rbtree_commit()
|
| /linux/tools/perf/ |
| H A D | builtin-annotate.c | 447 nd = rb_prev(nd); in hists__find_annotations()
491 next = rb_prev(nd); in hists__find_annotations()
536 next = rb_prev(nd); in hists__find_annotations()
|
| /linux/fs/btrfs/ |
| H A D | extent_map.c | 123 parent = rb_prev(parent); in tree_insert()
181 prev = rb_prev(prev); in tree_search()
375 rb = rb_prev(&em->rb_node); in try_merge_map()
642 prev = rb_prev(&em->rb_node); in prev_extent_map()
|
| H A D | ordered-data.c | 103 test = rb_prev(prev); in __tree_search()
1130 prev = rb_prev(cur); in btrfs_lookup_first_ordered_range()
|
| H A D | free-space-cache.c | 1748 n = rb_prev(&entry->offset_index); in tree_search_offset()
1766 n = rb_prev(&entry->offset_index); in tree_search_offset()
1780 n = rb_prev(&entry->offset_index); in tree_search_offset()
2463 right_prev = rb_prev(&right_info->offset_index); in try_merge_free_space()
4345 n = rb_prev(&info->offset_index); in test_check_exists()
4352 n = rb_prev(&tmp->offset_index); in test_check_exists()
|
| /linux/fs/jffs2/ |
| H A D | nodelist.h | 348 #define frag_prev(frag) rb_entry(rb_prev(&(frag)->rb), struct jffs2_node_frag, rb)
355 #define tn_prev(tn) rb_entry(rb_prev(&(tn)->rb), struct jffs2_tmp_dnode_info, rb)
|
| /linux/fs/ |
| H A D | mount.h | 205 ns->mnt_last_node = rb_prev(&mnt->mnt_node); in move_from_ns()
|
| /linux/tools/include/linux/ |
| H A D | rbtree.h | 54 extern struct rb_node *rb_prev(const struct rb_node *);
|
| /linux/drivers/gpu/drm/ |
| H A D | drm_buddy.c | 248 iter = rb_prev(iter); in __force_merge()
271 iter = rb_prev(iter); in __force_merge()
965 iter = rb_prev(iter); in __alloc_contig_try_harder()
|
| H A D | drm_gpusvm.c | 454 node = rb_prev(¬ifier->itree.rb); in drm_gpusvm_notifier_insert()
585 node = rb_prev(&range->itree.rb); in drm_gpusvm_range_insert()
|
| /linux/fs/ext4/ |
| H A D | block_validity.c | 101 node = rb_prev(new_node); in add_system_zone()
|
| H A D | extents_status.c | 630 node = rb_prev(&es->rb_node); in ext4_es_try_to_merge_left()
1205 node = rb_prev(&es->rb_node); in init_rsvd()
1387 node = rb_prev(&es->rb_node); in get_rsvd()
|
| /linux/include/linux/ |
| H A D | rbtree.h | 45 extern struct rb_node *rb_prev(const struct rb_node *);
|
| /linux/kernel/locking/ |
| H A D | ww_mutex.h | 114 struct rb_node *n = rb_prev(&w->tree.entry); in __ww_waiter_prev()
|
| /linux/rust/kernel/ |
| H A D | rbtree.rs | 876 Direction::Prev => bindings::rb_prev(self.current.as_ptr()), in get_neighbor_raw()
1028 Direction::Prev => bindings::rb_prev(self.current.as_ptr()), in get_neighbor_raw()
|
| /linux/tools/lib/ |
| H A D | rbtree.c | 517 struct rb_node *rb_prev(const struct rb_node *node) in rb_prev() function
|
| /linux/Documentation/core-api/ |
| H A D | rbtree.rst | 177 struct rb_node *rb_prev(struct rb_node *node);
182 node by calling rb_next() or rb_prev() on the current node. This will return
|
| /linux/drivers/vfio/ |
| H A D | vfio_iommu_type1.c | 304 for (p = rb_prev(n); p; p = rb_prev(p)) { in vfio_dma_bitmap_alloc_all()
654 while ((prev = rb_prev(prev))) { in vpfn_pages()
1907 for (; n; n = rb_prev(n)) { in vfio_iommu_replay()
|
| /linux/drivers/md/bcache/ |
| H A D | util.h | 523 container_of_or_null(rb_prev(&(ptr)->member), typeof(*ptr), member)
|
| /linux/fs/f2fs/ |
| H A D | extent_cache.c | 267 tmp_node = rb_prev(parent); in __lookup_extent_node_ret()
274 tmp_node = rb_prev(&en->rb_node); in __lookup_extent_node_ret()
|
| /linux/fs/ntfs3/ |
| H A D | bitmap.c | 327 n = rb_prev(n); in wnd_add_free_ext()
428 } else if (rb_prev(&e->count.node)) { in wnd_remove_free_ext()
|
| /linux/drivers/platform/surface/aggregator/ |
| H A D | controller.c | 2587 for (n = rb_prev(n); n; n = rb_prev(n)) { in ssam_notifier_disable_registered()
|