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

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: [e-mail]
        ReportedBy: [e-mail]

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.