hyperlane-monorepo/solidity/core/test/merkle.test.ts

import { expect } from 'chai';
import { ethers } from 'hardhat';

import { types } from '@abacus-network/utils';

import { TestMerkle, TestMerkle__factory } from '../types';

const merkleTestCases = require('../../../vectors/merkle.json');

describe('Merkle', async () => {
  for (const testCase of merkleTestCases) {
    const { testName, leaves, expectedRoot, proofs } = testCase;

    describe(testName, async () => {
      let merkle: TestMerkle;

      before(async () => {
        const [signer] = await ethers.getSigners();

        const merkleFactory = new TestMerkle__factory(signer);
        merkle = await merkleFactory.deploy();

        //insert the leaves
        for (const leaf of leaves) {
          const leafHash = ethers.utils.hashMessage(leaf);
          await merkle.insert(leafHash);
        }
      });

      it('returns the correct leaf count', async () => {
        const leafCount = await merkle.count();
        expect(leafCount).to.equal(leaves.length);
      });

      it('produces the proper root', async () => {
        expect(await merkle.root()).to.equal(expectedRoot);
      });

      it("can verify the leaves' proofs", async () => {
        for (const proof of proofs) {
          const { leaf, path, index } = proof;

          const proofRoot = await merkle.branchRoot(
            leaf,
            path as types.BytesArray,
            index,
          );
          expect(proofRoot).to.equal(expectedRoot);
        }
      });
    });
  }
});