TreeMap performance degrades under high load [moved]

[lvca]

This is Issue 117 moved from a Google Code project.
Added by 2010-09-19T22:56:41.000Z by l.garu...@gmail.com.
Please review that bug for more context and additional comments, but update this bug.
Closed (Fixed).

Original labels: Type-Defect, Priority-High, v0.9.23

Original description

TreeMap is very slow when it owns thousands of items in memory. Since it's used also in Indexes this slow down indexing too.

Current implementation uses SoftReference but after a bit of profiling I've discovered that it has not uses as it's implemented. I can improve it by tracking the most used nodes and by free the less used ones.