wicket-pivot
wicket-pivot copied to clipboard
Optimization to improve the time and space complexity
change1:- Using HashSet (look-up is O(1)) for pathRenderedCache which is optimized compared ArrayList
change 2:- Calculation of leaf span Using recursion to optimize the method by reducing the number of object created
Thanks! I love to see code that optimize something but I must admit that are rare the moments when something submit code that resolve a performance problem.
Did you do any benchmarks? How much improvement is gained with this patch?