Bug 158258 - Double check sorting algorithms
Summary: Double check sorting algorithms
Status: VERIFIED FIXED
Alias: None
Product: JDT
Classification: Eclipse Project
Component: Core (show other bugs)
Version: 3.2   Edit
Hardware: PC Windows XP
: P3 normal (vote)
Target Milestone: 3.3 M3   Edit
Assignee: Olivier Thomann CLA
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2006-09-21 23:34 EDT by Olivier Thomann CLA
Modified: 2006-10-30 03:43 EST (History)
0 users

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 Olivier Thomann CLA 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 CLA 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 CLA 2006-10-30 03:43:22 EST 
Verified for 3.3 M3 using build I20061030-0010