November 11, 2014 [phobos] [D-Programming-Language/phobos] c12e66: improve memoize with size limit | ||||
---|---|---|---|---|
| ||||
Attachments:
| 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@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@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 |
Copyright © 1999-2021 by the D Language Foundation