Home
last modified time | relevance | path

Searched refs:rb_erase_augmented (Results 1 – 11 of 11) sorted by relevance

/openbmc/linux/Documentation/translations/zh_CN/core-api/
H A Drbtree.rst229 删除一个结点时,用户必须调用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);
/openbmc/linux/tools/include/linux/
H A Drbtree_augmented.h291 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()
/openbmc/linux/include/linux/
H A Drbtree_augmented.h326 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() function
340 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()
/openbmc/linux/drivers/block/drbd/
H A Ddrbd_interval.c102 rb_erase_augmented(&this->rb, root, &augment_callbacks); in drbd_remove_interval()
/openbmc/linux/Documentation/core-api/
H A Drbtree.rst256 When erasing a node, the user must call rb_erase_augmented() instead of
257 rb_erase(). rb_erase_augmented() calls back into user provided functions
274 The compiled code for rb_erase_augmented() may inline the propagation and
276 user should have a single rb_erase_augmented() call site in order to limit
428 rb_erase_augmented(&node->rb, root, &augment_callbacks);
/openbmc/u-boot/include/linux/
H A Drbtree_augmented.h211 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() function
/openbmc/qemu/util/
H A Dinterval-tree.c528 static void rb_erase_augmented(RBNode *node, RBRoot *root, in rb_erase_augmented() function
639 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()
/openbmc/linux/lib/
H A Drbtree_test.c140 rb_erase_augmented(&node->rb, &root->rb_root, &augment_callbacks); in erase_augmented()
/openbmc/linux/net/tipc/
H A Dname_table.c528 rb_erase_augmented(&sr->tree_node, &sc->ranges, &sr_callbacks); in tipc_nametbl_remove_publ()
922 rb_erase_augmented(&sr->tree_node, &sc->ranges, &sr_callbacks); in tipc_service_delete()
/openbmc/linux/drivers/gpu/drm/
H A Ddrm_mm.c287 rb_erase_augmented(&node->rb_hole_addr, &node->mm->holes_addr, in rm_hole()
/openbmc/linux/mm/
H A Dvmalloc.c987 rb_erase_augmented(&va->rb_node, in __unlink_va()