xahau.js/test/shamap.ts

import assert from "assert";

import { SHAMap, NodeType } from "../src/utils/hashes/shamap";

const TYPE_TRANSACTION_NO_METADATA = NodeType.TRANSACTION_NO_METADATA;

const HEX_ZERO =
  "00000000000000000000000000000000" + "00000000000000000000000000000000";

/**
 * Generates data to hash for testing.
 *
 * @param v
 */
function intToVuc(v: number): string {
  let ret = "";

  for (let i = 0; i < 32; i++) {
    ret += "0";
    ret += v.toString(16).toUpperCase();
  }
  return ret;
}

function fillShamapTest(shamap: any, keys: string[], hashes: string[]) {
  for (let i = 0; i < keys.length; i++) {
    const data = intToVuc(i);
    shamap.addItem(keys[i].toUpperCase(), data, TYPE_TRANSACTION_NO_METADATA);
    assert.equal(shamap.hash, hashes[i]);
  }
}

describe("SHAMap", function () {
  describe("#addItem", function () {
    it("will add new nodes to v1", function () {
      const keys = [
        "b92891fe4ef6cee585fdc6fda1e09eb4d386363158ec3321b8123e5a772c6ca8",
        "b92881fe4ef6cee585fdc6fda1e09eb4d386363158ec3321b8123e5a772c6ca8",
        "b92691fe4ef6cee585fdc6fda1e09eb4d386363158ec3321b8123e5a772c6ca8",
        "b92791fe4ef6cee585fdc6fda1e09eb4d386363158ec3321b8123e5a772c6ca8",
        "b91891fe4ef6cee585fdc6fda1e09eb4d386363158ec3321b8123e5a772c6ca8",
        "b99891fe4ef6cee585fdc6fda1e09eb4d386363158ec3321b8123e5a772c6ca8",
        "f22891fe4ef6cee585fdc6fda1e09eb4d386363158ec3321b8123e5a772c6ca8",
        "292891fe4ef6cee585fdc6fda1e09eb4d386363158ec3321b8123e5a772c6ca8",
      ];

      const hashesv1 = [
        "B7387CFEA0465759ADC718E8C42B52D2309D179B326E239EB5075C64B6281F7F",
        "FBC195A9592A54AB44010274163CB6BA95F497EC5BA0A8831845467FB2ECE266",
        "4E7D2684B65DFD48937FFB775E20175C43AF0C94066F7D5679F51AE756795B75",
        "7A2F312EB203695FFD164E038E281839EEF06A1B99BFC263F3CECC6C74F93E07",
        "395A6691A372387A703FB0F2C6D2C405DAF307D0817F8F0E207596462B0E3A3E",
        "D044C0A696DE3169CC70AE216A1564D69DE96582865796142CE7D98A84D9DDE4",
        "76DCC77C4027309B5A91AD164083264D70B77B5E43E08AEDA5EBF94361143615",
        "DF4220E93ADC6F5569063A01B4DC79F8DB9553B6A3222ADE23DEA02BBE7230E5",
      ];

      const shamapv1 = new SHAMap();
      assert.equal(shamapv1.hash, HEX_ZERO);
      fillShamapTest(shamapv1, keys, hashesv1);
    });
  });
});