[dmd-internals] [D-Programming-Language/dmd] 12c592: Switch to power of 2 tables in aav.c

[GitHub]

  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 at 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 at 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 at 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