trie: trie package renaming to mpt (#3719)

* trie: trie package renaming to mpt

* adjust ci with mpt

* trie: trie package renaming to mpt

* adjust ci with mpt

* mpt: update version

* trie: renaming to mpt for clarity

* mpt: rename

* trie: adjust proof naming scheme

* trie: fix isRawMPTNode import

* trie: don't export internally used verifyRangeProof

* mpt: minor adjustments

* mpt: fix example script

Author: gabrocheleau

.github/workflows/build.yml

@@ -36,8 +36,8 @@ jobs:
         with:
           path: ${{github.workspace}}/packages/ethereum-tests
           key: submodule-${{ steps.create-cache-key.outputs.submodule-cache-key}}
-      
-    outputs: 
+
+    outputs:
       submodule-cache-key: submodule-${{ steps.create-cache-key.outputs.submodule-cache-key}}
 
   build:
@@ -51,7 +51,7 @@ jobs:
         with:
           path: ${{github.workspace}}/node_modules
           key: npm-${{ hashFiles('package-lock.json') }}
-          
+
       - name: Use Node.js 20
         uses: actions/setup-node@v4
         with:
@@ -60,7 +60,7 @@ jobs:
 
       - run: npm ci
         working-directory: ${{github.workspace}}
-        
+
       - name: Cache dependencies
         uses: actions/cache/save@v4
         with:
@@ -73,7 +73,7 @@ jobs:
           path: ${{github.workspace}}
           key: npm-${{ hashFiles('package-lock.json') }}-${{ github.run_id }}
 
-    outputs: 
+    outputs:
       dep-cache-key: ${{ steps.dep-cache.outputs.cache-primary-key }}-${{ github.run_id }}
 
   block:
@@ -82,7 +82,7 @@ jobs:
     with:
       dep-cache-key: ${{ needs.build.outputs.dep-cache-key }}
       submodule-cache-key: ${{ needs.checkout-submodules.outputs.submodule-cache-key }}
-  
+
   blockchain:
     needs: build
     uses: ./.github/workflows/blockchain-build.yml
@@ -139,6 +139,12 @@ jobs:
     with:
       dep-cache-key: ${{ needs.build.outputs.dep-cache-key }}
 
+  mpt:
+    needs: build
+    uses: ./.github/workflows/mpt-build.yml
+    with:
+      dep-cache-key: ${{ needs.build.outputs.dep-cache-key }}
+
   rlp:
     needs: build
     uses: ./.github/workflows/rlp-build.yml
@@ -151,12 +157,6 @@ jobs:
     with:
       dep-cache-key: ${{ needs.build.outputs.dep-cache-key }}
 
-  trie:
-    needs: build
-    uses: ./.github/workflows/trie-build.yml
-    with:
-      dep-cache-key: ${{ needs.build.outputs.dep-cache-key }}
-  
   tx:
     needs: [build, checkout-submodules]
     uses: ./.github/workflows/tx-build.yml
@@ -188,7 +188,7 @@ jobs:
     uses: ./.github/workflows/wallet-build.yml
     with:
       dep-cache-key: ${{ needs.build.outputs.dep-cache-key }}
-  
+
   lint:
     needs: build
     uses: ./.github/workflows/lint.yml
@@ -201,5 +201,3 @@ jobs:
     with:
       dep-cache-key: ${{ needs.build.outputs.dep-cache-key }}
       submodule-cache-key: ${{ needs.checkout-submodules.outputs.submodule-cache-key }}
-
-  

.github/workflows/trie-build.yml renamed to .github/workflows/mpt-build.yml

@@ -1,4 +1,4 @@
-name: Trie
+name: MPT
 on:
   workflow_call:
     inputs:
@@ -15,18 +15,18 @@ on:
         default: 'none'
 
 env:
-  cwd: ${{github.workspace}}/packages/trie
+  cwd: ${{github.workspace}}/packages/mpt
 
 defaults:
   run:
-    working-directory: packages/trie
+    working-directory: packages/mpt
 
 concurrency:
-  group: ${{ github.workflow }}-${{ github.head_ref || github.run_id }}-trie
+  group: ${{ github.workflow }}-${{ github.head_ref || github.run_id }}-mpt
   cancel-in-progress: true
 
 jobs:
-  test-trie:
+  test-mpt:
     runs-on: ubuntu-latest
 
     steps:
@@ -35,7 +35,7 @@ jobs:
         uses: actions/checkout@v4
 
       # We restore the code/deps from cache if triggered from workflow_call (i.e. have valid cache key)
-      - if: inputs.dep-cache-key != 'none' 
+      - if: inputs.dep-cache-key != 'none'
         uses: actions/cache/restore@v4
         id: dep-cache
         with:
@@ -50,16 +50,16 @@ jobs:
 
       - name: Install Dependencies (if not restored from cache)
         if: steps.dep-cache.outputs.cache-hit != 'true'
-        run: npm ci     
+        run: npm ci
         working-directory: ${{ github.workspace }}
-      
+
       - run: npm run coverage
       - uses: codecov/codecov-action@v3
         with:
           files: ${{ env.cwd }}/coverage/lcov.info
-          flags: trie
+          flags: mpt
 
-  # trie-benchmarks:
+  # mpt-benchmarks:
   #   runs-on: ubuntu-latest
   #   steps:
   #     - uses: actions/checkout@v4
@@ -85,7 +85,7 @@ jobs:
   #         # Where the output from the benchmark tool is stored
   #         output-file-path: ${{ env.cwd }}/output.txt
   #         # Location of data in gh-pages branch
-  #         benchmark-data-dir-path: dev/bench/trie
+  #         benchmark-data-dir-path: dev/bench/mpt
   #         # GitHub API token to make a commit comment
   #         github-token: ${{ secrets.GITHUB_TOKEN }}
   #         # Push and deploy to GitHub pages branch automatically (if on master)

.github/workflows/node-versions.yml

@@ -53,9 +53,9 @@ jobs:
         run: npm run test:node
         working-directory: packages/evm
 
-      - name: Test Trie
+      - name: Test MPT
         run: npm run test:node
-        working-directory: packages/trie
+        working-directory: packages/mpt
 
       - name: Test Tx
         run: npm run test:node

package-lock.json

@@ -49,7 +49,7 @@
   "dependencies": {
     "@ethereumjs/common": "^4.4.0",
     "@ethereumjs/rlp": "^5.0.2",
-    "@ethereumjs/trie": "^6.2.1",
+    "@ethereumjs/mpt": "^6.2.2",
     "@ethereumjs/tx": "^5.4.0",
     "@ethereumjs/util": "^9.1.0",
     "ethereum-cryptography": "^3.0.0"

packages/block/package.json

@@ -1,6 +1,6 @@
 import { ConsensusType } from '@ethereumjs/common'
+import { MerklePatriciaTrie } from '@ethereumjs/mpt'
 import { RLP } from '@ethereumjs/rlp'
-import { MerklePatriciaTrie } from '@ethereumjs/trie'
 import { Blob4844Tx, Capability } from '@ethereumjs/tx'
 import {
   BIGINT_0,

packages/block/src/block/block.ts

@@ -1,5 +1,5 @@
+import { MerklePatriciaTrie } from '@ethereumjs/mpt'
 import { RLP } from '@ethereumjs/rlp'
-import { MerklePatriciaTrie } from '@ethereumjs/trie'
 import {
   type TxOptions,
   createTx,

packages/block/src/block/constructors.ts

@@ -1,5 +1,5 @@
+import { MerklePatriciaTrie } from '@ethereumjs/mpt'
 import { RLP } from '@ethereumjs/rlp'
-import { MerklePatriciaTrie } from '@ethereumjs/trie'
 import { Blob4844Tx } from '@ethereumjs/tx'
 import { BIGINT_0, BIGINT_1, TypeOutput, isHexString, toType } from '@ethereumjs/util'
 

packages/block/src/helpers.ts

@@ -10,7 +10,7 @@
   "references": [
     { "path": "../common/tsconfig.prod.cjs.json" },
     { "path": "../rlp/tsconfig.prod.cjs.json" },
-    { "path": "../trie/tsconfig.prod.cjs.json" },
+    { "path": "../mpt/tsconfig.prod.cjs.json" },
     { "path": "../tx/tsconfig.prod.cjs.json" },
     { "path": "../util/tsconfig.prod.cjs.json" }
   ]

packages/block/tsconfig.prod.cjs.json

@@ -10,7 +10,7 @@
   "references": [
     { "path": "../common/tsconfig.prod.esm.json" },
     { "path": "../rlp/tsconfig.prod.esm.json" },
-    { "path": "../trie/tsconfig.prod.esm.json" },
+    { "path": "../mpt/tsconfig.prod.esm.json" },
     { "path": "../tx/tsconfig.prod.esm.json" },
     { "path": "../util/tsconfig.prod.esm.json" }
   ]