blob: 6567a3d100a1e7ab874d5738a9000741e2885076 [file] [log] [blame]
/* 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);