Details
-
Type: Bug
-
Status: Closed
-
Resolution: Fixed
-
Affects Version/s: None
-
Fix Version/s: 1.2
-
Component/s: None
-
Labels:None
Description
1. This class uses a linked list which takes:
O add best time
O(n^2) add worse time
Changed implementation to a TreeList:
O(log) add guaranteed time
2. Testcases are the ones already contained in XStream.
3. Patched only the .java file
Guilherme, applied patch with thanks!
Just remember to not include JDK 1.5 annotations (eg @Override) in code that is usable in pre-annotations JDKs.