[phobos] [D-Programming-Language/phobos] a83d5f: issue 5650 - A RedBlackTree performance problem

[GitHub]

  Branch: refs/heads/master
  Home:   https://github.com/D-Programming-Language/phobos
  Commit: a83d5f13881ce79935ee73747948ab3b15ea633d
      https://github.com/D-Programming-Language/phobos/commit/a83d5f13881ce79935ee73747948ab3b15ea633d
  Author: Steven Schveighoffer <schveiguy at yahoo.com>
  Date:   2012-05-25 (Fri, 25 May 2012)

  Changed paths:
    M std/container.d

  Log Message:
  -----------
  issue 5650 - A RedBlackTree performance problem
Caching first node (as _begin) to improve lookup performance of first node.


  Commit: 965df0300ae635342082b6537f719da5c926e5ff
      https://github.com/D-Programming-Language/phobos/commit/965df0300ae635342082b6537f719da5c926e5ff
  Author: Jonathan M Davis <jmdavisProg at gmx.com>
  Date:   2012-05-25 (Fri, 25 May 2012)

  Changed paths:
    M std/container.d

  Log Message:
  -----------
  Merge pull request #605 from schveiguy/rbtree_begin

issue 5650 - A RedBlackTree performance problem


Compare: https://github.com/D-Programming-Language/phobos/compare/0d81fe8...965df03