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

Bug 158258

Summary:	Double check sorting algorithms
Product:	[Eclipse Project] JDT	Reporter:	Olivier Thomann <Olivier_Thomann>
Component:	Core	Assignee:	Olivier Thomann <Olivier_Thomann>
Status:	VERIFIED FIXED	QA Contact:
Severity:	normal
Priority:	P3
Version:	3.2
Target Milestone:	3.3 M3
Hardware:	PC
OS:	Windows XP
Whiteboard:

Description Olivier Thomann

2006-09-21 23:34:47 EDT

Double check quicksort algorithms for the problem described in this page:
http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html

Comment 1 Olivier Thomann

2006-10-03 15:33:30 EDT

Released for 3.3M3.
To verify, check the source code of the following method searchLineNumber method in org.eclipse.jdt.internal.compiler.util.Util.
I refactored the same method from the ClassFile and the ProblemHandler classes. No need to have two identical implementations.

Comment 2 David Audel

2006-10-30 03:43:22 EST

Verified for 3.3 M3 using build I20061030-0010