HTTPS clone URL
Subversion checkout URL
Please sign in to comment.
Optimize rebalance method by using null optimized list implementation.
rebalance method relies heavily on s.c.i.List. By replacing List with null optimized version, NList, rebalance operation is significantly more faster. Test indicate +10 % performance improvement for tree sizes >= 100. Existing tests verify red-black tree invariants, including operations involving tree rebalance.
- Loading branch information...
Showing with 45 additions and 24 deletions.