Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation

From: Peter Zijlstra
Date: Mon Aug 06 2012 - 10:29:30 EST


On Thu, 2012-08-02 at 15:34 -0700, Michel Lespinasse wrote:
> +void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
> + void (*augment_rotate)(struct rb_node *old, struct rb_node *new))
> +{
> + __rb_insert(node, root, augment_rotate);
> +}
> +EXPORT_SYMBOL(__rb_insert_augmented);
> +
> +void rb_erase_augmented(struct rb_node *node, struct rb_root *root,
> + const struct rb_augment_callbacks *augment)
> +{
> + __rb_erase(node, root, augment);
> +}
> +EXPORT_SYMBOL(rb_erase_augmented);

>From a symmetry POV I'd say have both take the rb_augment_callbacks
thing. The two taking different arguments is confusing at best.
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/