tree 19d62f4b6d7324e52169360c4e61bf27b3c15fc3
parent c707890a477a74edb4e53dde84613abf3ad29c5d
author Nigel Tao <nigeltao@golang.org> 1461903704 +1000
committer Nigel Tao <nigeltao@golang.org> 1461903891 +1000

Inline the extendMatch call.

Compared to the previous commit:
name              old speed      new speed      delta
WordsEncode1e1-8   701MB/s ± 0%   699MB/s ± 1%     ~     (p=0.123 n=10+10)
WordsEncode1e2-8   460MB/s ± 0%   583MB/s ± 1%  +26.64%  (p=0.000 n=10+10)
WordsEncode1e3-8   480MB/s ± 0%   647MB/s ± 2%  +34.85%  (p=0.000 n=10+10)
WordsEncode1e4-8   416MB/s ± 0%   451MB/s ± 0%   +8.30%   (p=0.000 n=10+8)
WordsEncode1e5-8   297MB/s ± 0%   355MB/s ± 2%  +19.50%   (p=0.000 n=10+9)
WordsEncode1e6-8   345MB/s ± 0%   433MB/s ± 2%  +25.47%   (p=0.000 n=10+9)
RandomEncode-8    14.4GB/s ± 2%  14.3GB/s ± 3%     ~     (p=0.075 n=10+10)
_ZFlat0-8          891MB/s ± 1%  1040MB/s ± 0%  +16.67%    (p=0.000 n=9+9)
_ZFlat1-8          471MB/s ± 0%   535MB/s ± 1%  +13.68%   (p=0.000 n=9+10)
_ZFlat2-8         16.2GB/s ± 3%  16.4GB/s ± 1%     ~      (p=0.122 n=10+8)
_ZFlat3-8          676MB/s ± 0%   762MB/s ± 0%  +12.62%   (p=0.000 n=10+9)
_ZFlat4-8         8.36GB/s ± 1%  9.47GB/s ± 1%  +13.28%  (p=0.000 n=10+10)
_ZFlat5-8          852MB/s ± 0%   986MB/s ± 1%  +15.79%   (p=0.000 n=10+9)
_ZFlat6-8          316MB/s ± 0%   380MB/s ± 1%  +20.41%    (p=0.000 n=8+9)
_ZFlat7-8          296MB/s ± 0%   353MB/s ± 0%  +19.44%   (p=0.000 n=8+10)
_ZFlat8-8          331MB/s ± 1%   399MB/s ± 0%  +20.53%    (p=0.000 n=9+8)
_ZFlat9-8          274MB/s ± 0%   329MB/s ± 0%  +20.27%    (p=0.000 n=8+9)
_ZFlat10-8        1.17GB/s ± 0%  1.35GB/s ± 1%  +15.15%    (p=0.000 n=9+9)
_ZFlat11-8         462MB/s ± 0%   608MB/s ± 0%  +31.54%    (p=0.000 n=9+9)

The net effect of the past four inlining commits, when compared to just
before c3defccc "Inline the emitCopy call":
name              old speed      new speed      delta
WordsEncode1e1-8   701MB/s ± 1%   699MB/s ± 1%     ~     (p=0.353 n=10+10)
WordsEncode1e2-8   429MB/s ± 0%   583MB/s ± 1%  +35.95%   (p=0.000 n=9+10)
WordsEncode1e3-8   447MB/s ± 0%   647MB/s ± 2%  +44.85%   (p=0.000 n=9+10)
WordsEncode1e4-8   322MB/s ± 1%   451MB/s ± 0%  +40.00%   (p=0.000 n=10+8)
WordsEncode1e5-8   268MB/s ± 0%   355MB/s ± 2%  +32.41%    (p=0.000 n=9+9)
WordsEncode1e6-8   313MB/s ± 0%   433MB/s ± 2%  +38.28%    (p=0.000 n=8+9)
RandomEncode-8    14.4GB/s ± 1%  14.3GB/s ± 3%     ~      (p=0.897 n=8+10)
_ZFlat0-8          797MB/s ± 2%  1040MB/s ± 0%  +30.53%    (p=0.000 n=9+9)
_ZFlat1-8          435MB/s ± 1%   535MB/s ± 1%  +22.97%   (p=0.000 n=9+10)
_ZFlat2-8         16.1GB/s ± 2%  16.4GB/s ± 1%   +1.47%   (p=0.001 n=10+8)
_ZFlat3-8          633MB/s ± 0%   762MB/s ± 0%  +20.32%   (p=0.000 n=10+9)
_ZFlat4-8         7.95GB/s ± 1%  9.47GB/s ± 1%  +19.11%  (p=0.000 n=10+10)
_ZFlat5-8          771MB/s ± 0%   986MB/s ± 1%  +27.83%   (p=0.000 n=10+9)
_ZFlat6-8          283MB/s ± 0%   380MB/s ± 1%  +34.46%   (p=0.000 n=10+9)
_ZFlat7-8          265MB/s ± 0%   353MB/s ± 0%  +33.29%   (p=0.000 n=9+10)
_ZFlat8-8          299MB/s ± 0%   399MB/s ± 0%  +33.36%    (p=0.000 n=9+8)
_ZFlat9-8          246MB/s ± 1%   329MB/s ± 0%  +33.58%   (p=0.000 n=10+9)
_ZFlat10-8        1.05GB/s ± 1%  1.35GB/s ± 1%  +28.35%   (p=0.000 n=10+9)
_ZFlat11-8         411MB/s ± 0%   608MB/s ± 0%  +47.82%   (p=0.000 n=10+9)