]> git.kaiwu.me - njs.git/commit
projects / njs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 200f19a) | patch
A small rbtree delete fixup optimization.
authorIgor Sysoev <igor@sysoev.ru>
Mon, 29 May 2017 07:17:36 +0000 (10:17 +0300)
committerIgor Sysoev <igor@sysoev.ru>
Mon, 29 May 2017 07:17:36 +0000 (10:17 +0300)
commit97c569b7808171f8695552025bd4c93b5c101dc8
treeed67c32b0afda71f8a5242e76cbfbf898cf4796dtree | snapshot
parent200f19ae82ec7bb4378948d7475b6b55054f55b6commit | diff
A small rbtree delete fixup optimization.

Setting node color to black is not required here because
it is already black.  Besides in the original algorithm
the node pointer is discarded and the node is set to tree
root just to quit the loop.

Thanks to 洪志道 (Hong Zhi Dao).
nxt/nxt_rbtree.c diff | blob | history
njs upstream