September 03, 2013 [dmd-internals] [D-Programming-Language/dmd] 12c592: Switch to power of 2 tables in aav.c | ||||
---|---|---|---|---|
| ||||
Attachments:
| Branch: refs/heads/master Home: https://github.com/D-Programming-Language/dmd Commit: 12c59232aa47003ce70e26f77b6286dad8952f36 https://github.com/D-Programming-Language/dmd/commit/12c59232aa47003ce70e26f77b6286dad8952f36 Author: Dmitry Olshansky <dmitry.olsh@gmail.com> Date: 2013-08-02 (Fri, 02 Aug 2013) Changed paths: M src/root/aav.c Log Message: ----------- Switch to power of 2 tables in aav.c Brings in somewhere in area of 1-2% increase in speed as measured by dmd -unittest -c std\algorithm.d on Linux x64 This closely follows the original prime sizes by using next pow-2 of primes and reproducing roughly the same grow factor (=4). Takes into account that key are aligned pointers to strings and thus need a fair bit-shake to get a decent distribution. Commit: cfe133a643837a194b428adbd2ec7e824ec8f2f1 https://github.com/D-Programming-Language/dmd/commit/cfe133a643837a194b428adbd2ec7e824ec8f2f1 Author: Dmitry Olshansky <dmitry.olsh@gmail.com> Date: 2013-08-04 (Sun, 04 Aug 2013) Changed paths: M src/root/aav.c Log Message: ----------- remove ifdef'ed trace from aav.c Commit: 9574fa704aead498259689fb8bbe7f6b647afb38 https://github.com/D-Programming-Language/dmd/commit/9574fa704aead498259689fb8bbe7f6b647afb38 Author: Walter Bright <walter@walterbright.com> Date: 2013-09-03 (Tue, 03 Sep 2013) Changed paths: M src/root/aav.c Log Message: ----------- Merge pull request #2436 from blackwhale/tweak-hash Change AAs to pow of 2 tables Compare: https://github.com/D-Programming-Language/dmd/compare/6f9a34f3200f...9574fa704aea |
Copyright © 1999-2021 by the D Language Foundation