| /kernel/linux/linux-5.10/include/linux/ |
| H A D | rbtree_augmented.h | 21 * rb_insert_augmented() and rb_erase_augmented() are intended to be public.
41 * rb_insert_augmented() instead of the usual rb_insert_color() call.
42 * If rb_insert_augmented() rebalances the rbtree, it will callback into
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() function
60 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
|
| /kernel/linux/linux-5.10/tools/include/linux/ |
| H A D | rbtree_augmented.h | 23 * rb_insert_augmented() and rb_erase_augmented() are intended to be public.
43 * rb_insert_augmented() instead of the usual rb_insert_color() call.
44 * If rb_insert_augmented() rebalances the rbtree, it will callback into
49 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() function
62 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
|
| /kernel/linux/linux-6.6/include/linux/ |
| H A D | rbtree_augmented.h | 21 * rb_insert_augmented() and rb_erase_augmented() are intended to be public.
41 * rb_insert_augmented() instead of the usual rb_insert_color() call.
42 * If rb_insert_augmented() rebalances the rbtree, it will callback into
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() function
60 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
|
| /kernel/linux/linux-6.6/tools/include/linux/ |
| H A D | rbtree_augmented.h | 23 * rb_insert_augmented() and rb_erase_augmented() are intended to be public.
43 * rb_insert_augmented() instead of the usual rb_insert_color() call.
44 * If rb_insert_augmented() rebalances the rbtree, it will callback into
49 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() function
62 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
|
| /kernel/linux/linux-5.10/drivers/block/drbd/ |
| H A D | drbd_interval.c | 53 rb_insert_augmented(&this->rb, root, &augment_callbacks); in drbd_insert_interval()
|
| /kernel/linux/linux-5.10/mm/ |
| H A D | interval_tree.c | 57 rb_insert_augmented(&node->shared.rb, &root->rb_root, in vma_interval_tree_insert_after()
|
| H A D | vmalloc.c | 607 * its current size before calling rb_insert_augmented(). in link_va()
615 rb_insert_augmented(&va->rb_node, in link_va()
|
| H A D | mmap.c | 465 rb_insert_augmented(&vma->vm_rb, root, &vma_gap_callbacks); in vma_rb_insert()
|
| /kernel/linux/linux-6.6/drivers/block/drbd/ |
| H A D | drbd_interval.c | 53 rb_insert_augmented(&this->rb, root, &augment_callbacks); in drbd_insert_interval()
|
| /kernel/linux/linux-6.6/mm/ |
| H A D | interval_tree.c | 57 rb_insert_augmented(&node->shared.rb, &root->rb_root, in vma_interval_tree_insert_after()
|
| H A D | vmalloc.c | 945 * its current size before calling rb_insert_augmented(). in __link_va()
953 rb_insert_augmented(&va->rb_node, in __link_va()
|
| /kernel/linux/linux-5.10/lib/ |
| H A D | rbtree_test.c | 106 rb_insert_augmented(&node->rb, &root->rb_root, &augment_callbacks); in insert_augmented()
|
| /kernel/linux/linux-6.6/lib/ |
| H A D | rbtree_test.c | 106 rb_insert_augmented(&node->rb, &root->rb_root, &augment_callbacks); in insert_augmented()
|
| /kernel/linux/linux-5.10/drivers/gpu/drm/ |
| H A D | drm_mm.c | 266 rb_insert_augmented(&node->rb_hole_addr, root, &augment_callbacks); in insert_hole_addr()
|
| /kernel/linux/linux-6.6/drivers/gpu/drm/ |
| H A D | drm_mm.c | 263 rb_insert_augmented(&node->rb_hole_addr, root, &augment_callbacks); in insert_hole_addr()
|
| /kernel/linux/linux-5.10/net/tipc/ |
| H A D | name_table.c | 313 rb_insert_augmented(&sr->tree_node, &sc->ranges, &sr_callbacks); in tipc_service_create_range()
|
| /kernel/linux/linux-6.6/net/tipc/ |
| H A D | name_table.c | 326 rb_insert_augmented(&sr->tree_node, &sc->ranges, &sr_callbacks); in tipc_service_create_range()
|