Some Eclipse Foundation services are deprecated, or will be soon. Please ensure you've read this important communication.

Bug 286160

Summary:	[Markers] Use 'bottom up' heap sort to optimize the Markers view
Product:	[Eclipse Project] Platform	Reporter:	Eric Moffatt <emoffatt>
Component:	UI	Assignee:	Hitesh <hsoliwal>
Status:	RESOLVED FIXED	QA Contact:
Severity:	normal
Priority:	P3	CC:	bokowski, hsoliwal
Version:	3.5
Target Milestone:	3.6 M4
Hardware:	PC
OS:	Windows XP
Whiteboard:
Bug Depends on:	273112
Bug Blocks:

Description Eric Moffatt

2009-08-10 14:48:46 EDT

+++ This bug was initially created as a clone of Bug #273112 +++

We need to heavily optimize the Markers view since only a small number of the markers are actually showing compared to the total number of markers. 

The optimal approach we've found was to use the 'bottom up' heap sort algorithm. If possible we'd like to use the following code:

http://www.sgi.com/tech/stl/stl_heap.h

which is licensed under an MIT license.

Comment 1 Eric Moffatt

2009-08-10 14:50:18 EDT

This is a 3.6 clone for bug 273112 which was committed to the 3.5.1 stream.

Comment 2 Eric Moffatt

2009-08-10 15:06:32 EDT

Committed in >20090810. Applied the patch from bug 273112 as well as changing the copyright as I did there.

Laving open until we get feedback on the changes necessary to the IDE's about information...

Comment 3 Eric Moffatt

2009-08-13 14:42:22 EDT

Committed in >20090913. Applied both the patches from bug 273112.

Still pending a review from Duong for a final check...