Debian Codegraph @

polyfills/zlib-lib/crc32.js

raw
1
2 // Note: we can't get significant speed boost here.
3 // So write code to minimize size - no pregenerated tables
4 // and array tools dependencies.
5
6
7 // Use ordinary array, since untyped makes no boost here
8 function makeTable() {
9 var c, table = [];
10
11 for (var n = 0; n < 256; n++) {
12 c = n;
13 for (var k = 0; k < 8; k++) {
14 c = ((c & 1) ? (0xEDB88320 ^ (c >>> 1)) : (c >>> 1));
15 }
16 table[n] = c;
17 }
18
19 return table;
20 }
21
22 // Create table on load. Just 255 signed longs. Not a problem.
23 var crcTable = makeTable();
24
25
26 function crc32(crc, buf, len, pos) {
27 var t = crcTable,
28 end = pos + len;
29
30 crc ^= -1;
31
32 for (var i = pos; i < end; i++) {
33 crc = (crc >>> 8) ^ t[(crc ^ buf[i]) & 0xFF];
34 }
35
36 return (crc ^ (-1)); // >>> 0;
37 }
38
39
40 export default crc32;