Bug 69833 - [Parser] COMPLETION_PARSE takes 1 second longer than COMPLETE_PARSE
Summary: [Parser] COMPLETION_PARSE takes 1 second longer than COMPLETE_PARSE
Status: RESOLVED FIXED
Alias: None
Product: CDT
Classification: Tools
Component: cdt-parser (show other bugs)
Version: 2.0   Edit
Hardware: PC Windows XP
: P3 major (vote)
Target Milestone: 2.0.1   Edit
Assignee: Andrew Niefer CLA
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2004-07-12 10:06 EDT by John Camelon CLA
Modified: 2004-08-10 14:02 EDT (History)
1 user (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description John Camelon CLA 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 CLA 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 CLA 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 CLA 2004-08-10 14:02:23 EDT 
fix is now in 2.0.1