Join GitHub today
GitHub is home to over 40 million developers working together to host and review code, manage projects, and build software together.Sign up
LinkedHashSet#remove has O(n) time complexity #5767
LinkedHashSet uses ListBuffer to store the elements in the right order.
What's even worse, it can lead to quadratic time complexity for set difference operation.
@pavelpavlov said (edited on May 7, 2012 10:56:04 AM UTC):
I wonder if this can be caused by SI-5293?
See discussion there: