)]}'
{
  "commit": "b08017fb3f71170e55d00a384f73678b608d2645",
  "tree": "68cc8e82e504daf9bb21f2a4bcfdbdd60f2a1fd0",
  "parents": [
    "18e5788d7b389a2e33b52baf7f41fec06bf2786d"
  ],
  "author": {
    "name": "Fedor Shcheglov",
    "email": "fedor.scheglov@gmail.com",
    "time": "Fri Oct 23 15:57:07 2026 -0700"
  },
  "committer": {
    "name": "dart-scoped@luci-project-accounts.iam.gserviceaccount.com",
    "email": "dart-scoped@luci-project-accounts.iam.gserviceaccount.com",
    "time": "Fri Oct 23 15:57:07 2026 -0700"
  },
  "message": "[analyzer] Add one-shot and streaming BLAKE3-256 hashing\n\nPrepare a faster replacement for the MD5 hashes used for file contents\nand API signatures. Computing these hashes remains significant work even\nwhen cached analysis avoids parsing and resolution. A pure Dart\nimplementation avoids native-library packaging and loading requirements.\n\nAdd ScalarBlake3 for one-shot hashing and ScalarBlake3Sink for\nincremental input, finalization, and reset. Both produce full 32-byte\ndigests.\n\nAdd Blake3ApiSignature with a fixed 4 KiB staging buffer. Small\nsignatures use one-shot hashing; larger signatures stream through the\nsink without accumulating the entire message. Preserve ASCII string\nspecialization and split values across buffer boundaries without\npadding. Reading a digest finalizes the signature.\n\nThis CL adds the implementations and tests. Switching the analyzer\u0027s\nexisting MD5 call sites remains a follow-up.\n\nAn integration experiment used Blake3ApiSignature for API signatures and\nScalarBlake3 for file-content hashing. On an Apple M3 Max with Dart\n3.15.0-edge ARM64 AOT, analyzing a frozen pkg/analyzer corpus of 1,630\nDart files (40.1 MB) produced these median times:\n\n                         All MD5    All BLAKE3-256    Time reduction\n  Populated disk cache:\n    Wall                   1.604 s         1.472 s              8.2%\n    Total CPU              1.635 s         1.500 s              8.3%\n  Empty disk cache:\n    Wall                  12.722 s        12.448 s              2.2%\n    Total CPU             24.845 s        23.990 s              3.4%\n\nUse scalar compression initially, with a planned upgrade to SIMD once\nthe analyzer\u0027s minimum SDK moves to Dart 3.14.\n\nChange-Id: I7a172efd591b1da5d6871104b9287bdd55868f70\nReviewed-on: https://dart-review.googlesource.com/c/sdk/+/562480\nReviewed-by: Konstantin Shcheglov \u003cscheglov@google.com\u003e\nCommit-Queue: Konstantin Shcheglov \u003cscheglov@google.com\u003e\nReviewed-by: Phil Quitslund \u003cpquitslund@google.com\u003e\nReviewed-by: Samuel Rawlins \u003csrawlins@google.com\u003e\nReviewed-by: Jens Johansen \u003cjensj@google.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "cc7f99e30b52289e373cb698cd89cd19d8ec700c",
      "old_mode": 33188,
      "old_path": "pkg/analysis_server/test/test_all.dart",
      "new_id": "19f5089d46a0e7828566646898b20b485f07b264",
      "new_mode": 33188,
      "new_path": "pkg/analysis_server/test/test_all.dart"
    },
    {
      "type": "delete",
      "old_id": "8f82550cf16a6ca5a272f426321fe877dc10d6dd",
      "old_mode": 33188,
      "old_path": "pkg/analysis_server/test/verify_no_utf8_encode_test.dart",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "modify",
      "old_id": "bf744635d6ee008ea161fd09ec56d8007d34ba7c",
      "old_mode": 33188,
      "old_path": "pkg/analyzer/lib/src/summary/api_signature.dart",
      "new_id": "acc665405e807eedebe760c67ba4096a8c349019",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/lib/src/summary/api_signature.dart"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "892544c4924669cbfddefeae728944233cab58a8",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/lib/src/utilities/hash/blake3.dart"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "79f59734b802720638027ffc910f61e9fb722c78",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/lib/src/utilities/hash/blake3_internal.dart"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "70aeef55d3fe162cfdc1eb160e5390512ba34cbd",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/lib/src/utilities/hash/blake3_scalar_compression.dart"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "4c3475694bbaa18bbd0d77918122b3a4fdef79ec",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/lib/src/utilities/hash/blake3_streaming.dart"
    },
    {
      "type": "modify",
      "old_id": "47dde0225742868db7b8e93508ea6b599818782a",
      "old_mode": 33188,
      "old_path": "pkg/analyzer/test/src/summary/api_signature_test.dart",
      "new_id": "d7fb52ae7f86473d24b26366a94808f1b6687c72",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/test/src/summary/api_signature_test.dart"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "493963d3772382fe0b8d4f59907ca733636b88be",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/test/src/utilities/hash/blake3_reference.dart"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "915aa71008c9fb74f43acfbaf656d50aa936f893",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/test/src/utilities/hash/blake3_test.dart"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "b3cbf81aeea2e496b6657cc236a7dcdb2e36b1c5",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/test/src/utilities/hash/test_all.dart"
    },
    {
      "type": "modify",
      "old_id": "71f0f2522b1530ba8573445c6c36efde3ec98183",
      "old_mode": 33188,
      "old_path": "pkg/analyzer/test/src/utilities/test_all.dart",
      "new_id": "710d08b10ee236dc223c31cee7454d82727c6443",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/test/src/utilities/test_all.dart"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "20c8cfd73ca525ff75e935877de48ef08045fab2",
      "new_mode": 33188,
      "new_path": "pkg/analyzer/tool/blake3/generate.dart"
    }
  ]
}
