summaryrefslogtreecommitdiffhomepage
path: root/src/nxt_rbtree.c (follow)
AgeCommit message (Collapse)AuthorFilesLines
2017-05-29A small rbtree delete fixup optimization.Igor Sysoev1-2/+2
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).
2017-05-26A small rbtree insert fixup optimization.Igor Sysoev1-4/+9
Thanks to 洪志道 (Hong Zhi Dao).
2017-03-14Importing memory cache pool changes from nJScript.Igor Sysoev1-0/+34
2017-01-30Importing rbtree changes from nJScript.Igor Sysoev1-47/+26
2017-01-17Initial version.Igor Sysoev1-0/+515