Bug 69833

Summary:	[Parser] COMPLETION_PARSE takes 1 second longer than COMPLETE_PARSE
Product:	[Tools] CDT	Reporter:	John Camelon <john.camelon>
Component:	cdt-parser	Assignee:	Andrew Niefer <aniefer>
Status:	RESOLVED FIXED	QA Contact:
Severity:	major
Priority:	P3	CC:	cdtdoug
Version:	2.0
Target Milestone:	2.0.1
Hardware:	PC
OS:	Windows XP
Whiteboard:

Description John Camelon

2004-07-12 10:06:58 EDT

This is due to the use of a TreeMap with the java.text Collator. 
We need to remove this dependency in our implementation.

Comment 1 Andrew Niefer

2004-07-12 14:13:09 EDT

COMPLETION_PARSE now uses the same hashmap as the other parses.

Prefix lookup is using a treemap to sort the lookup results, we can probably do 
better.

Comment 2 Andrew Niefer

2004-07-20 16:38:09 EDT

Treemap is out.
We are now using our own ObjectMap to collect symbols during a lookup.
If we are doing a prefix lookup, then we do a in-place sort of the map via a 
quicksort.

this is in the head, and will be merged to the branch with the rest of the 
parser work

Comment 3 Andrew Niefer

2004-08-10 14:02:23 EDT

fix is now in 2.0.1