diff options
Diffstat (limited to 'btt/dip_rb.c')
-rw-r--r-- | btt/dip_rb.c | 6 |
1 files changed, 4 insertions, 2 deletions
diff --git a/btt/dip_rb.c b/btt/dip_rb.c index 867a97b..2aa7ffc 100644 --- a/btt/dip_rb.c +++ b/btt/dip_rb.c @@ -37,8 +37,10 @@ int rb_insert(struct rb_root *root, struct io *iop) p = &(*p)->rb_left; else if (s > __s) p = &(*p)->rb_right; - else - return 0; + else { + rb_replace_node(parent, &iop->rb_node, root); + return 1; + } } rb_link_node(&iop->rb_node, parent, p); |