Edit

kc3-lang/brotli/js/bundle_test.js

Branch :

  • Show log

    Commit

  • Author : Eugene Kliuchnikov
    Date : 2021-08-18 19:15:07
    Hash : 68f1b90a
    Message : Update (#918) Prepare to use copybara worklow.

  • js/bundle_test.js
  • /* Copyright 2017 Google Inc. All Rights Reserved.
    
       Distributed under MIT license.
       See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
    */
    import {BrotliDecode} from "./decode.js";
    import {makeTestData} from "./test_data.js";
    goog.require('goog.testing.asserts');
    const testSuite = goog.require('goog.testing.testSuite');
    
    const CRC_64_POLY = new Uint32Array([0xD7870F42, 0xC96C5795]);
    
    /**
     * Calculates binary data footprint.
     *
     * @param {!Int8Array} data binary data
     * @return {string} footprint
     */
    function calculateCrc64(data) {
      let crc = new Uint32Array([0xFFFFFFFF, 0xFFFFFFFF]);
      let c = new Uint32Array(2);
      for (let i = 0; i < data.length; ++i) {
        c[1] = 0;
        c[0] = (crc[0] ^ data[i]) & 0xFF;
        for (let k = 0; k < 8; ++k) {
          const isOdd = c[0] & 1;
          c[0] = (c[0] >>> 1) | ((c[1] & 1) << 31);
          c[1] = c[1] >>> 1;
          if (isOdd) {
            c[0] = c[0] ^ CRC_64_POLY[0];
            c[1] = c[1] ^ CRC_64_POLY[1];
          }
        }
        crc[0] = ((crc[0] >>> 8) | ((crc[1] & 0xFF) << 24)) ^ c[0];
        crc[1] = (crc[1] >>> 8) ^ c[1];
      }
      crc[0] = ~crc[0];
      crc[1] = ~crc[1];
    
      let lo = crc[0].toString(16);
      lo = "0".repeat(8 - lo.length) + lo;
      let hi = crc[1].toString(16);
      hi = "0".repeat(8 - hi.length) + hi;
    
      return hi + lo;
    }
    
    /**
     * Decompresses data and checks that output footprint is correct.
     *
     * @param {string} entry filename including footprint prefix
     * @param {!Int8Array} data compressed data
     */
    function checkEntry(entry, data) {
      const expectedCrc = entry.substring(0, 16);
      const decompressed = BrotliDecode(data);
      const crc = calculateCrc64(decompressed);
      assertEquals(expectedCrc, crc);
    }
    
    let allTests = {};
    const testData = makeTestData();
    for (let entry in testData) {
      if (!testData.hasOwnProperty(entry)) {
        continue;
      }
      const name = entry.substring(17);
      const data = testData[entry];
      allTests['test_' + name] = checkEntry.bind(null, entry, data);
    }
    
    testSuite(allTests);