History log of /unit/src/nxt_rbtree.c (Results 1 – 5 of 5)
Revision (<<< Hide revision tags) (Show revision tags >>>) Date Author Comments
Revision tags: 1.21.0-1, 1.21.0, 1.20.0-1, 1.20.0, 1.19.0-1, 1.19.0, 1.18.0-1, 1.18.0, 1.17.0-1, 1.17.0, 1.16.0-1, 1.16.0, 1.15.0-1, 1.15.0, 1.14.0-1, 1.14.0, 1.13.0-1, 1.13.0, 1.12.0-1, 1.12.0, 1.11.0-2, 1.11.0-1, 1.11.0, 1.10.0-2, 1.10.0-1, 1.10.0, 1.9.0-1, 1.9.0, 1.8.0-1, 1.8.0, 1.7.1-1, 1.7.1, 1.7-1, 1.7, 1.6-1, 1.6, 1.5-1, 1.5, 1.4-2, 1.4, 1.3, 1.2, 1.1, 1.0, 0.7, 0.6, 0.5, 0.4, 0.3, 0.2, 0.1
# 50:3a785db4b3ad 29-May-2017 Igor Sysoev

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

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).

show more ...


# 48:3f9e9cf9b09b 26-May-2017 Igor Sysoev

A small rbtree insert fixup optimization.

Thanks to 洪志道 (Hong Zhi Dao).


# 23:600903c98957 14-Mar-2017 Igor Sysoev

Importing memory cache pool changes from nJScript.


# 5:3594a19ddcaf 29-Jan-2017 Igor Sysoev

Importing rbtree changes from nJScript.


# 0:a63ceefd6ab0 17-Jan-2017 Igor Sysoev

Initial version.