[Bug 24589] New: Make NTDLL_mergesort() stable.

[wine-bugs at winehq.org]

http://bugs.winehq.org/show_bug.cgi?id=24589

           Summary: Make NTDLL_mergesort() stable.
           Product: Wine
           Version: 1.3.4
          Platform: x86
        OS/Version: Linux
            Status: UNCONFIRMED
          Severity: trivial
          Priority: P2
         Component: ntdll
        AssignedTo: wine-bugs at winehq.org
        ReportedBy: stefan at obssys.com


Created an attachment (id=31055)
 --> (http://bugs.winehq.org/attachment.cgi?id=31055)
Patch to make NTDLL_mergesort() stable.

Make NTDLL_mergesort() stable.
A mergesort is stable per definition.
qsort() is the only function calling NTDLL_mergesort().
qsort() is not stable - so there is no problem pending.
But if we use double memory and name the function ...mergesort()
we can take the benefit without performance issues getting a stable
result.

-- 
Configure bugmail: http://bugs.winehq.org/userprefs.cgi?tab=email
Do not reply to this email, post in Bugzilla using the
above URL to reply.
------- You are receiving this mail because: -------
You are watching all bug changes.