Searched refs:rb_erase_augmented (Results 1 – 8 of 8) sorted by relevance
| /linux/Documentation/translations/zh_CN/core-api/ |
| H A D | rbtree.rst | 229 删除一个结点时,用户必须调用rb_erase_augmented()而不是rb_erase()。 230 rb_erase_augmented()回调至一个用户提供的函数来更新受影响的子树上的增强信息。 242 rb_erase_augmented()编译后的代码可能会内联传播、复制回调,这将导致函数体积更大, 243 因此每个增强型红黑树的用户应该只有一个rb_erase_augmented()的调用点,以限制编译后 390 rb_erase_augmented(&node->rb, root, &augment_callbacks);
|
| /linux/tools/include/linux/ |
| H A D | rbtree_augmented.h | 23 * rb_insert_augmented() and rb_erase_augmented() are intended to be public. 291 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() function 305 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()
|
| /linux/include/linux/ |
| H A D | rbtree_augmented.h | 347 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() function 361 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()
|
| /linux/drivers/block/drbd/ |
| H A D | drbd_interval.c | 102 rb_erase_augmented(&this->rb, root, &augment_callbacks); in drbd_remove_interval()
|
| /linux/lib/ |
| H A D | rbtree_test.c | 141 rb_erase_augmented(&node->rb, &root->rb_root, &augment_callbacks); in erase_augmented()
|
| /linux/net/tipc/ |
| H A D | name_table.c | 530 rb_erase_augmented(&sr->tree_node, &sc->ranges, &sr_callbacks); in tipc_nametbl_remove_publ() 946 rb_erase_augmented(&sr->tree_node, &sc->ranges, &sr_callbacks); in tipc_service_delete()
|
| /linux/drivers/gpu/ |
| H A D | buddy.c | 176 rb_erase_augmented(&block->rb, root, &gpu_buddy_augment_cb); in rbtree_remove()
|
| /linux/mm/ |
| H A D | vmalloc.c | 1326 rb_erase_augmented(&va->rb_node, in __unlink_va()
|