[Issue 5650] A RedBlackTree performance problem

d-bugmail at puremagic.com d-bugmail at puremagic.com
Fri Apr 27 03:28:06 PDT 2012


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



--- Comment #13 from Steven Schveighoffer <schveiguy at yahoo.com> 2012-04-27 03:29:07 PDT ---
(In reply to comment #12)
> With "scope(success) ++_length" in RBTree._add
> the property calls are not inlined.

Gr... I hate how dmd makes poor decisions about inlining and then won't let you
force the issue...

Your optimization ignores the multiple option, it will have to be fixed.

> Then new RBTree!Elem allocates 33 bytes spending lots of time and space
> for the unused 31 bytes.

This will be fixed when allocators are added.  I think we can hold off on this
optimization.

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


More information about the Digitalmars-d-bugs mailing list