[phobos] [D-Programming-Language/phobos] c12e66: improve memoize with size limit

[GitHub via phobos]

  Branch: refs/heads/master
  Home:   https://github.com/D-Programming-Language/phobos
  Commit: c12e66a00017b039c76dec40742e597ea956d1f8
      https://github.com/D-Programming-Language/phobos/commit/c12e66a00017b039c76dec40742e597ea956d1f8
  Author: Martin Nowak <code at dawg.eu>
  Date:   2014-11-05 (Wed, 05 Nov 2014)

  Changed paths:
    M std/functional.d

  Log Message:
  -----------
  improve memoize with size limit

- previous implementation was dropping complete
  hash-table whenever max size was reached

- new implementation simply replaces old values
  in a fixed size hash-table when hashes collide

- use cuckoo hashing for better space usage and to
  reduce collisions of frequently used values


  Commit: 858296f87a221178bd6138cde17f0c24aee2b929
      https://github.com/D-Programming-Language/phobos/commit/858296f87a221178bd6138cde17f0c24aee2b929
  Author: Михаил Страшун <registrations at dicebot.lv>
  Date:   2014-11-12 (Wed, 12 Nov 2014)

  Changed paths:
    M std/functional.d

  Log Message:
  -----------
  Merge pull request #2591 from MartinNowak/memoize

improve memoize with size limit


Compare: https://github.com/D-Programming-Language/phobos/compare/a33ef931bfcb...858296f87a22