[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.

[Bug 24589] Make NTDLL_mergesort() stable.

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

Stefan Oberhumer  changed:

What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |RESOLVED
         Resolution|                            |ABANDONED

--- Comment #1 from Stefan Oberhumer  2010-10-01 17:01:00 CDT ---
Will send it to [e-mail].

[Bug 24589] Make NTDLL_mergesort() stable.

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

Dmitry Timoshkov  changed:

What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|RESOLVED                    |CLOSED

--- Comment #2 from Dmitry Timoshkov  2010-10-02 02:30:12 CDT ---
Closing.

[Bug 24589] Make NTDLL_mergesort() stable.

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

Austin English  changed:

What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|CLOSED                      |RESOLVED
         Resolution|ABANDONED                   |FIXED

--- Comment #3 from Austin English  2010-10-04 15:51:53 CDT ---
Patch was committed:
http://source.winehq.org/git/wine.git/?a=commitdiff;h=1d241bb20053e19359cfa8...

[Bug 24589] Make NTDLL_mergesort() stable.

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

Alexandre Julliard  changed:

What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|RESOLVED                    |CLOSED

--- Comment #4 from Alexandre Julliard  2010-10-15 12:52:39 CDT ---
Closing bugs fixed in 1.3.5.

[Bug 24589] Make NTDLL_mergesort() stable.

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

Anastasius Focht  changed:

What    |Removed                     |Added
----------------------------------------------------------------------------
      Fixed by SHA1|                            |1d241bb20053e19359cfa8ec07a
                   |                            |99c8efb9120d0
                 CC|                            |[e-mail]