[MinGW-notify] [ mingw-Bugs-3335070 ] tsearch is not implemented correctly

[SF/projects/mingw n. l. <min...@li...>]

Bugs item #3335070, was opened at 2011-06-26 14:41
Message generated for change (Comment added) made by earnie
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=102435&aid=3335070&group_id=2435

Please note that this message will contain a full copy of the comment thread,
including the initial issue submission, for this request,
not just the latest update.
Category: mingw runtime
Group: None
>Status: Closed
>Resolution: Invalid
Priority: 5
Private: No
Submitted By: https://www.google.com/accounts ()
Assigned to: Nobody/Anonymous (nobody)
Summary: tsearch is not implemented correctly

Initial Comment:
OS : Windows Vista
GCC Version 4.5.2

I use tsearch() on  Windows and Linux. Performance is really not the same (tsearch() on Linux is infinitely faster).

I looked at the sources, and found that the implementation of tsearch MinGW is an unbalanced tree ...

I replaced the file 'tsearch.c', 'tfind.c', 'tdelete.c' and 'twalk.c' in 'mingwrt-3.18/mingwex' by the version of glibc, with some modifications, and this greatly improved performance (attachement inclued).


----------------------------------------------------------------------

>Comment By: Earnie Boyd (earnie)
Date: 2011-06-27 10:59

Message:
Since you copied from source with a GPL license we cannot use it.  Sorry,
but you'll have to use this as a private fix.  We must leave our sources in
the public domain.  Notice that you will now inflict the GPL license on any
code you distribute using this modified version go mingwrt.

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=102435&aid=3335070&group_id=2435