Thread (38 messages) 38 messages, 4 authors, 2012-08-07

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

From: Peter Zijlstra <peterz@infradead.org>
Date: 2012-08-06 14:29:38
Also in: lkml

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, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help