Issue 100922 - performance: speedup stl::priority_queue usage in drawPolygon()
Summary: performance: speedup stl::priority_queue usage in drawPolygon()
Status: CLOSED FIXED
Alias: None
Product: gsl
Classification: Code
Component: code (show other issues)
Version: DEV300m44
Hardware: All Unix, all
: P3 Trivial (vote)
Target Milestone: OOo 3.1
Assignee: Armin Le Grand
QA Contact: issues@gsl
URL:
Keywords: performance
Depends on:
Blocks: 100851
  Show dependency tree
 
Reported: 2009-04-07 15:12 UTC by hdu@apache.org
Modified: 2009-06-22 14:38 UTC (History)
3 users (show)

See Also:
Issue Type: DEFECT
Latest Confirmation in: ---
Developer Difficulty: ---

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

Note You need to log in before you can comment on or make changes to this issue.
Description hdu@apache.org 2009-04-07 15:12:55 UTC 
Profiling in issue 100851 shows that the use of stlport::priority_queue for polygon drawing is 
unnecessarily expensive. The reason is that there is no direct way to tell the priority_queue to reserve a 
large enough initial heap, so it is resizing all the time.

Using a specialized priority_queue will help.
Comment 1 hdu@apache.org 2009-04-07 15:17:00 UTC 
.
Comment 2 hdu@apache.org 2009-04-08 12:24:39 UTC 
Done in CWS vcl101.
Comment 3 hdu@apache.org 2009-04-14 14:16:50 UTC 
Also done in CWS aw070.
Comment 4 Armin Le Grand 2009-04-14 16:08:55 UTC 
AW: Need to verify by code reviewing
Comment 5 Armin Le Grand 2009-04-15 11:56:35 UTC 
AW: Checked diff, okay.
Comment 6 Armin Le Grand 2009-06-22 14:38:35 UTC 
AW: Closing.