)]}'
{
  "commit": "ecb722aeeb7ec6fcd2d6c60d177b9e952eab51f8",
  "tree": "c09df46475804ad4a5e02155e55b44e82c62049d",
  "parents": [
    "a925c220c123af0bdd49be3a8a84a506584c1fb2"
  ],
  "author": {
    "name": "Ilya Tokar",
    "email": "tokarip@google.com",
    "time": "Mon Mar 06 16:20:44 2023 -0500"
  },
  "committer": {
    "name": "Boringssl LUCI CQ",
    "email": "boringssl-scoped@luci-project-accounts.iam.gserviceaccount.com",
    "time": "Tue Mar 07 22:31:28 2023 +0000"
  },
  "message": "Add prefetch to sha1_block_data_order_shaext\n\nSimilar idea to https://boringssl-review.googlesource.com/c/boringssl/+/55466\n\nResults are pretty close to the current state,\ne.g. tool speed goes from\nDid 74000 SHA-1 (16384 bytes) operations in 1004094us (73698.3 ops/sec): 1207.5 MB/s\nto\nDid 75000 SHA-1 (16384 bytes) operations in 1004022us (74699.6 ops/sec): 1223.9 MB/s\n\nBut on AMD with prefetchers disabled and large enough data size,\nto force cache misses this gives ~3x improvement:\nname              old time/op  new time/op  delta\nBM_SHA1Hash/2      141ns ± 1%   143ns ± 2%     ~     (p\u003d0.421 n\u003d5+5)\nBM_SHA1Hash/4      143ns ± 2%   143ns ± 3%     ~     (p\u003d0.841 n\u003d5+5)\nBM_SHA1Hash/8      141ns ± 1%   141ns ± 2%     ~     (p\u003d1.000 n\u003d5+5)\nBM_SHA1Hash/16     141ns ± 1%   141ns ± 1%     ~     (p\u003d0.841 n\u003d5+5)\nBM_SHA1Hash/32     143ns ± 2%   143ns ± 1%     ~     (p\u003d0.690 n\u003d5+5)\nBM_SHA1Hash/64     178ns ± 1%   179ns ± 1%     ~     (p\u003d0.151 n\u003d5+5)\nBM_SHA1Hash/512    454ns ± 1%   454ns ± 1%     ~     (p\u003d0.841 n\u003d5+5)\nBM_SHA1Hash/4k    2.66µs ± 1%  2.65µs ± 1%     ~     (p\u003d1.000 n\u003d5+5)\nBM_SHA1Hash/32k   20.3µs ± 1%  20.3µs ± 2%     ~     (p\u003d1.000 n\u003d5+5)\nBM_SHA1Hash/256k   162µs ± 1%   161µs ± 1%     ~     (p\u003d0.548 n\u003d5+5)\nBM_SHA1Hash/1M     644µs ± 1%   645µs ± 1%     ~     (p\u003d0.841 n\u003d5+5)\nBM_SHA1Hash/2M    1.29ms ± 1%  1.29ms ± 2%     ~     (p\u003d0.690 n\u003d5+5)\nBM_SHA1Hash/4M    2.58ms ± 1%  2.58ms ± 1%     ~     (p\u003d0.841 n\u003d5+5)\nBM_SHA1Hash/8M    5.14ms ± 0%  5.15ms ± 1%     ~     (p\u003d0.286 n\u003d4+5)\nBM_SHA1Hash/16M   11.4ms ± 3%  10.3ms ± 1%   -9.04%  (p\u003d0.016 n\u003d4+5)\nBM_SHA1Hash/128M   249ms ± 0%    83ms ± 1%  -66.73%  (p\u003d0.008 n\u003d5+5)\n\nChange-Id: I7cae746b6d8a705d6bf2d5c5df6a2dca6d44791a\nReviewed-on: https://boringssl-review.googlesource.com/c/boringssl/+/57826\nCommit-Queue: Adam Langley \u003cagl@google.com\u003e\nReviewed-by: Adam Langley \u003cagl@google.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "6ee78872b33af856c44b8df71be41afc24b31faa",
      "old_mode": 33261,
      "old_path": "crypto/fipsmodule/sha/asm/sha1-x86_64.pl",
      "new_id": "d9afacbd3e58d60b2fc0a1922ba3e35812e8930c",
      "new_mode": 33261,
      "new_path": "crypto/fipsmodule/sha/asm/sha1-x86_64.pl"
    }
  ]
}
