[Issue 5650] A RedBlackTree performance problem

[d-bugmail at puremagic.com]

http://d.puremagic.com/issues/show_bug.cgi?id=5650


safety0ff.bugz at gmail.com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |safety0ff.bugz at gmail.com


--- Comment #26 from safety0ff.bugz at gmail.com 2013-10-03 06:29:10 PDT ---
(In reply to comment #16)
> Now on my PC the D version (using redBlackTree) is just 3.7 times slower than
> the Java version that uses boxed Integers. This is not good enough still, but
> now redBlackTree is usable (DMD 2.060alpha, 32 bit, Windows):
> 
> Timings, seconds:
>   D version: 1.65
>   D versions + GC.disable() at the top: 0.78
>   Java version: 0.45

The current situation on my PC is the following:

[1]   Java version: 0.26
[2]   D version: 0.28
[2]   D version + GC.disable() at the top: 0.28
[3]   D version: 0.45
[3]   D version + GC.disable() at the top: 0.21
[4]   C++ version: 0.11
[5]   C++ version: 0.12

There are other reports for more specific RedBlack tree performance issues.
The performance seems to be in the ballpark you were looking for (on my PC.)
Can this bug be closed?

[1]    Java version 1.7.0_40
[2]    DMD64 D Compiler v2.063.2
          Options: -O -release -noboundscheck
[3]    the LLVM D compiler (0.11.0): based on DMD v2.062 and LLVM 3.3
          Options: -O -release -noboundscheck
[4]    g++ 4.7.3
          Options: -O -DNDEBUG
[5]    clang version 3.3
          Options: -O -DNDEBUG

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------