#1561 tsearch is not implemented correctly

WSL
closed
nobody
None
duplicate
Duplicate
2013-02-01
2011-06-26
Anonymous
No

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

Discussion

  • Earnie Boyd

    Earnie Boyd - 2011-06-27
    • status: open --> closed-duplicate
     
  • Earnie Boyd

    Earnie Boyd - 2013-02-01
    • labels: mingw runtime (deprecated use WSL) -->
    • status: closed-duplicate --> closed
    • resolution: --> duplicate
    • category: --> Duplicate
    • milestone: --> WSL
     

Log in to post a comment.

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:





No, thanks