)]}'
{
  "commit": "fba30c389c1c23b00f5f60953d7ad0374f9cc105",
  "tree": "91b7ddb3c2cb5da5b2edddc71e92fc3b4da66569",
  "parents": [
    "18d145e651b6c80ae562bcf41ff804aaad674595"
  ],
  "author": {
    "name": "David Benjamin",
    "email": "davidben@google.com",
    "time": "Sat Oct 12 19:39:41 2019 -0400"
  },
  "committer": {
    "name": "CQ bot account: commit-bot@chromium.org",
    "email": "commit-bot@chromium.org",
    "time": "Tue Oct 15 18:41:56 2019 +0000"
  },
  "message": "Break early on composites in the primality test.\n\n|a| is usually much smaller than |w_bits|. We only need to loop up to\n|w_bits| and hide |a| when the value is possibly composite. If\nMiller-Rabin has not hit -1 by then, break early.\n\nThis speeds up RSA keygen by a bit.\n\nBefore:\nDid 248 RSA 2048 key-gen operations in 30041496us (8.3 ops/sec)\n  min: 31690us, median: 109097us, max: 373911us\nDid 71 RSA 3072 key-gen operations in 30096719us (2.4 ops/sec)\n  min: 108650us, median: 370844us, max: 1768070us\nDid 27 RSA 4096 key-gen operations in 32829007us (0.8 ops/sec)\n  min: 205485us, median: 1107051us, max: 4035040us\n\nAfter:\nDid 340 RSA 2048 key-gen operations in 30026342us (11.3 ops/sec)\n  min: 24681us, median: 77749us, max: 350477us\nDid 67 RSA 3072 key-gen operations in 30089075us (2.2 ops/sec)\n  min: 75070us, median: 394220us, max: 1101562us\nDid 38 RSA 4096 key-gen operations in 30283788us (1.3 ops/sec)\n  min: 284947us, median: 742688us, max: 1970468us\n\nChange-Id: If1b48e9306c3fe1be56c304143e206c3bdb3301d\nReviewed-on: https://boringssl-review.googlesource.com/c/boringssl/+/38165\nCommit-Queue: David Benjamin \u003cdavidben@google.com\u003e\nReviewed-by: Adam Langley \u003cagl@google.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "1dd08701f008aad55a1d1e50f230783c156b8c22",
      "old_mode": 33188,
      "old_path": "crypto/fipsmodule/bn/prime.c",
      "new_id": "404139e4667c5c199838919f3c512be0691caf97",
      "new_mode": 33188,
      "new_path": "crypto/fipsmodule/bn/prime.c"
    }
  ]
}