[XSTR-282] PrioritizedList add method: O(n^2)

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

Options
- Sort By Name
- Sort By Date
- Ascending
- Descending
- Download All

Attachments

patch.txt

05/Mar/06 6:28 AM

5 kB

Guilherme Silveira

Activity

Hide

Permalink

Mauro Talevi added a comment - 06/Mar/06 9:26 AM

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.

Show

Mauro Talevi added a comment - 06/Mar/06 9:26 AM 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.

People

Assignee:

Unassigned

Reporter:

Guilherme Silveira

Votes:

0 Vote for this issue

Watchers:

0 Start watching this issue

Dates

Created:

05/Mar/06 6:28 AM

Updated:

07/Aug/06 9:12 PM

Resolved:

06/Mar/06 9:26 AM