D-Programming-Language/phobos — pull request #363 by jmdavis (2011-12-11 07:25:53+00:00)
Title: Fix for Bug #6472. Make RedBlackTree's removeKey work with strings.

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

I also made `RedBlackTree` final, which it should have been in the first place. That _might_ break code (if anyone decided to derive their own class from `RedBlackTree` - unlikely IMHO), but it was already decide previously that std.container's containers should be final classes so that they would be reference types and still be able to have their functions be non-virtual and inlinable.