Sakurai/pdf.js
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

convert remaining inflate code tables to typed arrays

Browse Source
This commit is contained in:
Andreas Gal 2011-06-04 11:11:14 -07:00
parent cf1afe648f
commit 5647dbc0a4
1 changed files with 87 additions and 552 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

639
pdf.js
View File

@ -132,555 +132,90 @@ var FlateStream = (function() {
0xd4001, 0xd6001 0xd4001, 0xd6001
]); ]);
const fixedLitCodeTab = [[ const fixedLitCodeTab = [new Uint32Array([
[7, 0x0100], 0x70100, 0x80050, 0x80010, 0x80118, 0x70110, 0x80070, 0x80030,
[8, 0x0050], 0x900c0, 0x70108, 0x80060, 0x80020, 0x900a0, 0x80000, 0x80080,
[8, 0x0010], 0x80040, 0x900e0, 0x70104, 0x80058, 0x80018, 0x90090, 0x70114,
[8, 0x0118], 0x80078, 0x80038, 0x900d0, 0x7010c, 0x80068, 0x80028, 0x900b0,
[7, 0x0110], 0x80008, 0x80088, 0x80048, 0x900f0, 0x70102, 0x80054, 0x80014,
[8, 0x0070], 0x8011c, 0x70112, 0x80074, 0x80034, 0x900c8, 0x7010a, 0x80064,
[8, 0x0030], 0x80024, 0x900a8, 0x80004, 0x80084, 0x80044, 0x900e8, 0x70106,
[9, 0x00c0], 0x8005c, 0x8001c, 0x90098, 0x70116, 0x8007c, 0x8003c, 0x900d8,
[7, 0x0108], 0x7010e, 0x8006c, 0x8002c, 0x900b8, 0x8000c, 0x8008c, 0x8004c,
[8, 0x0060], 0x900f8, 0x70101, 0x80052, 0x80012, 0x8011a, 0x70111, 0x80072,
[8, 0x0020], 0x80032, 0x900c4, 0x70109, 0x80062, 0x80022, 0x900a4, 0x80002,
[9, 0x00a0], 0x80082, 0x80042, 0x900e4, 0x70105, 0x8005a, 0x8001a, 0x90094,
[8, 0x0000], 0x70115, 0x8007a, 0x8003a, 0x900d4, 0x7010d, 0x8006a, 0x8002a,
[8, 0x0080], 0x900b4, 0x8000a, 0x8008a, 0x8004a, 0x900f4, 0x70103, 0x80056,
[8, 0x0040], 0x80016, 0x8011e, 0x70113, 0x80076, 0x80036, 0x900cc, 0x7010b,
[9, 0x00e0], 0x80066, 0x80026, 0x900ac, 0x80006, 0x80086, 0x80046, 0x900ec,
[7, 0x0104], 0x70107, 0x8005e, 0x8001e, 0x9009c, 0x70117, 0x8007e, 0x8003e,
[8, 0x0058], 0x900dc, 0x7010f, 0x8006e, 0x8002e, 0x900bc, 0x8000e, 0x8008e,
[8, 0x0018], 0x8004e, 0x900fc, 0x70100, 0x80051, 0x80011, 0x80119, 0x70110,
[9, 0x0090], 0x80071, 0x80031, 0x900c2, 0x70108, 0x80061, 0x80021, 0x900a2,
[7, 0x0114], 0x80001, 0x80081, 0x80041, 0x900e2, 0x70104, 0x80059, 0x80019,
[8, 0x0078], 0x90092, 0x70114, 0x80079, 0x80039, 0x900d2, 0x7010c, 0x80069,
[8, 0x0038], 0x80029, 0x900b2, 0x80009, 0x80089, 0x80049, 0x900f2, 0x70102,
[9, 0x00d0], 0x80055, 0x80015, 0x8011d, 0x70112, 0x80075, 0x80035, 0x900ca,
[7, 0x010c], 0x7010a, 0x80065, 0x80025, 0x900aa, 0x80005, 0x80085, 0x80045,
[8, 0x0068], 0x900ea, 0x70106, 0x8005d, 0x8001d, 0x9009a, 0x70116, 0x8007d,
[8, 0x0028], 0x8003d, 0x900da, 0x7010e, 0x8006d, 0x8002d, 0x900ba, 0x8000d,
[9, 0x00b0], 0x8008d, 0x8004d, 0x900fa, 0x70101, 0x80053, 0x80013, 0x8011b,
[8, 0x0008], 0x70111, 0x80073, 0x80033, 0x900c6, 0x70109, 0x80063, 0x80023,
[8, 0x0088], 0x900a6, 0x80003, 0x80083, 0x80043, 0x900e6, 0x70105, 0x8005b,
[8, 0x0048], 0x8001b, 0x90096, 0x70115, 0x8007b, 0x8003b, 0x900d6, 0x7010d,
[9, 0x00f0], 0x8006b, 0x8002b, 0x900b6, 0x8000b, 0x8008b, 0x8004b, 0x900f6,
[7, 0x0102], 0x70103, 0x80057, 0x80017, 0x8011f, 0x70113, 0x80077, 0x80037,
[8, 0x0054], 0x900ce, 0x7010b, 0x80067, 0x80027, 0x900ae, 0x80007, 0x80087,
[8, 0x0014], 0x80047, 0x900ee, 0x70107, 0x8005f, 0x8001f, 0x9009e, 0x70117,
[8, 0x011c], 0x8007f, 0x8003f, 0x900de, 0x7010f, 0x8006f, 0x8002f, 0x900be,
[7, 0x0112], 0x8000f, 0x8008f, 0x8004f, 0x900fe, 0x70100, 0x80050, 0x80010,
[8, 0x0074], 0x80118, 0x70110, 0x80070, 0x80030, 0x900c1, 0x70108, 0x80060,
[8, 0x0034], 0x80020, 0x900a1, 0x80000, 0x80080, 0x80040, 0x900e1, 0x70104,
[9, 0x00c8], 0x80058, 0x80018, 0x90091, 0x70114, 0x80078, 0x80038, 0x900d1,
[7, 0x010a], 0x7010c, 0x80068, 0x80028, 0x900b1, 0x80008, 0x80088, 0x80048,
[8, 0x0064], 0x900f1, 0x70102, 0x80054, 0x80014, 0x8011c, 0x70112, 0x80074,
[8, 0x0024], 0x80034, 0x900c9, 0x7010a, 0x80064, 0x80024, 0x900a9, 0x80004,
[9, 0x00a8], 0x80084, 0x80044, 0x900e9, 0x70106, 0x8005c, 0x8001c, 0x90099,
[8, 0x0004], 0x70116, 0x8007c, 0x8003c, 0x900d9, 0x7010e, 0x8006c, 0x8002c,
[8, 0x0084], 0x900b9, 0x8000c, 0x8008c, 0x8004c, 0x900f9, 0x70101, 0x80052,
[8, 0x0044], 0x80012, 0x8011a, 0x70111, 0x80072, 0x80032, 0x900c5, 0x70109,
[9, 0x00e8], 0x80062, 0x80022, 0x900a5, 0x80002, 0x80082, 0x80042, 0x900e5,
[7, 0x0106], 0x70105, 0x8005a, 0x8001a, 0x90095, 0x70115, 0x8007a, 0x8003a,
[8, 0x005c], 0x900d5, 0x7010d, 0x8006a, 0x8002a, 0x900b5, 0x8000a, 0x8008a,
[8, 0x001c], 0x8004a, 0x900f5, 0x70103, 0x80056, 0x80016, 0x8011e, 0x70113,
[9, 0x0098], 0x80076, 0x80036, 0x900cd, 0x7010b, 0x80066, 0x80026, 0x900ad,
[7, 0x0116], 0x80006, 0x80086, 0x80046, 0x900ed, 0x70107, 0x8005e, 0x8001e,
[8, 0x007c], 0x9009d, 0x70117, 0x8007e, 0x8003e, 0x900dd, 0x7010f, 0x8006e,
[8, 0x003c], 0x8002e, 0x900bd, 0x8000e, 0x8008e, 0x8004e, 0x900fd, 0x70100,
[9, 0x00d8], 0x80051, 0x80011, 0x80119, 0x70110, 0x80071, 0x80031, 0x900c3,
[7, 0x010e], 0x70108, 0x80061, 0x80021, 0x900a3, 0x80001, 0x80081, 0x80041,
[8, 0x006c], 0x900e3, 0x70104, 0x80059, 0x80019, 0x90093, 0x70114, 0x80079,
[8, 0x002c], 0x80039, 0x900d3, 0x7010c, 0x80069, 0x80029, 0x900b3, 0x80009,
[9, 0x00b8], 0x80089, 0x80049, 0x900f3, 0x70102, 0x80055, 0x80015, 0x8011d,
[8, 0x000c], 0x70112, 0x80075, 0x80035, 0x900cb, 0x7010a, 0x80065, 0x80025,
[8, 0x008c], 0x900ab, 0x80005, 0x80085, 0x80045, 0x900eb, 0x70106, 0x8005d,
[8, 0x004c], 0x8001d, 0x9009b, 0x70116, 0x8007d, 0x8003d, 0x900db, 0x7010e,
[9, 0x00f8], 0x8006d, 0x8002d, 0x900bb, 0x8000d, 0x8008d, 0x8004d, 0x900fb,
[7, 0x0101], 0x70101, 0x80053, 0x80013, 0x8011b, 0x70111, 0x80073, 0x80033,
[8, 0x0052], 0x900c7, 0x70109, 0x80063, 0x80023, 0x900a7, 0x80003, 0x80083,
[8, 0x0012], 0x80043, 0x900e7, 0x70105, 0x8005b, 0x8001b, 0x90097, 0x70115,
[8, 0x011a], 0x8007b, 0x8003b, 0x900d7, 0x7010d, 0x8006b, 0x8002b, 0x900b7,
[7, 0x0111], 0x8000b, 0x8008b, 0x8004b, 0x900f7, 0x70103, 0x80057, 0x80017,
[8, 0x0072], 0x8011f, 0x70113, 0x80077, 0x80037, 0x900cf, 0x7010b, 0x80067,
[8, 0x0032], 0x80027, 0x900af, 0x80007, 0x80087, 0x80047, 0x900ef, 0x70107,
[9, 0x00c4], 0x8005f, 0x8001f, 0x9009f, 0x70117, 0x8007f, 0x8003f, 0x900df,
[7, 0x0109], 0x7010f, 0x8006f, 0x8002f, 0x900bf, 0x8000f, 0x8008f, 0x8004f,
[8, 0x0062], 0x900ff
[8, 0x0022], ]), 9];
[9, 0x00a4],
[8, 0x0002],
[8, 0x0082],
[8, 0x0042],
[9, 0x00e4],
[7, 0x0105],
[8, 0x005a],
[8, 0x001a],
[9, 0x0094],
[7, 0x0115],
[8, 0x007a],
[8, 0x003a],
[9, 0x00d4],
[7, 0x010d],
[8, 0x006a],
[8, 0x002a],
[9, 0x00b4],
[8, 0x000a],
[8, 0x008a],
[8, 0x004a],
[9, 0x00f4],
[7, 0x0103],
[8, 0x0056],
[8, 0x0016],
[8, 0x011e],
[7, 0x0113],
[8, 0x0076],
[8, 0x0036],
[9, 0x00cc],
[7, 0x010b],
[8, 0x0066],
[8, 0x0026],
[9, 0x00ac],
[8, 0x0006],
[8, 0x0086],
[8, 0x0046],
[9, 0x00ec],
[7, 0x0107],
[8, 0x005e],
[8, 0x001e],
[9, 0x009c],
[7, 0x0117],
[8, 0x007e],
[8, 0x003e],
[9, 0x00dc],
[7, 0x010f],
[8, 0x006e],
[8, 0x002e],
[9, 0x00bc],
[8, 0x000e],
[8, 0x008e],
[8, 0x004e],
[9, 0x00fc],
[7, 0x0100],
[8, 0x0051],
[8, 0x0011],
[8, 0x0119],
[7, 0x0110],
[8, 0x0071],
[8, 0x0031],
[9, 0x00c2],
[7, 0x0108],
[8, 0x0061],
[8, 0x0021],
[9, 0x00a2],
[8, 0x0001],
[8, 0x0081],
[8, 0x0041],
[9, 0x00e2],
[7, 0x0104],
[8, 0x0059],
[8, 0x0019],
[9, 0x0092],
[7, 0x0114],
[8, 0x0079],
[8, 0x0039],
[9, 0x00d2],
[7, 0x010c],
[8, 0x0069],
[8, 0x0029],
[9, 0x00b2],
[8, 0x0009],
[8, 0x0089],
[8, 0x0049],
[9, 0x00f2],
[7, 0x0102],
[8, 0x0055],
[8, 0x0015],
[8, 0x011d],
[7, 0x0112],
[8, 0x0075],
[8, 0x0035],
[9, 0x00ca],
[7, 0x010a],
[8, 0x0065],
[8, 0x0025],
[9, 0x00aa],
[8, 0x0005],
[8, 0x0085],
[8, 0x0045],
[9, 0x00ea],
[7, 0x0106],
[8, 0x005d],
[8, 0x001d],
[9, 0x009a],
[7, 0x0116],
[8, 0x007d],
[8, 0x003d],
[9, 0x00da],
[7, 0x010e],
[8, 0x006d],
[8, 0x002d],
[9, 0x00ba],
[8, 0x000d],
[8, 0x008d],
[8, 0x004d],
[9, 0x00fa],
[7, 0x0101],
[8, 0x0053],
[8, 0x0013],
[8, 0x011b],
[7, 0x0111],
[8, 0x0073],
[8, 0x0033],
[9, 0x00c6],
[7, 0x0109],
[8, 0x0063],
[8, 0x0023],
[9, 0x00a6],
[8, 0x0003],
[8, 0x0083],
[8, 0x0043],
[9, 0x00e6],
[7, 0x0105],
[8, 0x005b],
[8, 0x001b],
[9, 0x0096],
[7, 0x0115],
[8, 0x007b],
[8, 0x003b],
[9, 0x00d6],
[7, 0x010d],
[8, 0x006b],
[8, 0x002b],
[9, 0x00b6],
[8, 0x000b],
[8, 0x008b],
[8, 0x004b],
[9, 0x00f6],
[7, 0x0103],
[8, 0x0057],
[8, 0x0017],
[8, 0x011f],
[7, 0x0113],
[8, 0x0077],
[8, 0x0037],
[9, 0x00ce],
[7, 0x010b],
[8, 0x0067],
[8, 0x0027],
[9, 0x00ae],
[8, 0x0007],
[8, 0x0087],
[8, 0x0047],
[9, 0x00ee],
[7, 0x0107],
[8, 0x005f],
[8, 0x001f],
[9, 0x009e],
[7, 0x0117],
[8, 0x007f],
[8, 0x003f],
[9, 0x00de],
[7, 0x010f],
[8, 0x006f],
[8, 0x002f],
[9, 0x00be],
[8, 0x000f],
[8, 0x008f],
[8, 0x004f],
[9, 0x00fe],
[7, 0x0100],
[8, 0x0050],
[8, 0x0010],
[8, 0x0118],
[7, 0x0110],
[8, 0x0070],
[8, 0x0030],
[9, 0x00c1],
[7, 0x0108],
[8, 0x0060],
[8, 0x0020],
[9, 0x00a1],
[8, 0x0000],
[8, 0x0080],
[8, 0x0040],
[9, 0x00e1],
[7, 0x0104],
[8, 0x0058],
[8, 0x0018],
[9, 0x0091],
[7, 0x0114],
[8, 0x0078],
[8, 0x0038],
[9, 0x00d1],
[7, 0x010c],
[8, 0x0068],
[8, 0x0028],
[9, 0x00b1],
[8, 0x0008],
[8, 0x0088],
[8, 0x0048],
[9, 0x00f1],
[7, 0x0102],
[8, 0x0054],
[8, 0x0014],
[8, 0x011c],
[7, 0x0112],
[8, 0x0074],
[8, 0x0034],
[9, 0x00c9],
[7, 0x010a],
[8, 0x0064],
[8, 0x0024],
[9, 0x00a9],
[8, 0x0004],
[8, 0x0084],
[8, 0x0044],
[9, 0x00e9],
[7, 0x0106],
[8, 0x005c],
[8, 0x001c],
[9, 0x0099],
[7, 0x0116],
[8, 0x007c],
[8, 0x003c],
[9, 0x00d9],
[7, 0x010e],
[8, 0x006c],
[8, 0x002c],
[9, 0x00b9],
[8, 0x000c],
[8, 0x008c],
[8, 0x004c],
[9, 0x00f9],
[7, 0x0101],
[8, 0x0052],
[8, 0x0012],
[8, 0x011a],
[7, 0x0111],
[8, 0x0072],
[8, 0x0032],
[9, 0x00c5],
[7, 0x0109],
[8, 0x0062],
[8, 0x0022],
[9, 0x00a5],
[8, 0x0002],
[8, 0x0082],
[8, 0x0042],
[9, 0x00e5],
[7, 0x0105],
[8, 0x005a],
[8, 0x001a],
[9, 0x0095],
[7, 0x0115],
[8, 0x007a],
[8, 0x003a],
[9, 0x00d5],
[7, 0x010d],
[8, 0x006a],
[8, 0x002a],
[9, 0x00b5],
[8, 0x000a],
[8, 0x008a],
[8, 0x004a],
[9, 0x00f5],
[7, 0x0103],
[8, 0x0056],
[8, 0x0016],
[8, 0x011e],
[7, 0x0113],
[8, 0x0076],
[8, 0x0036],
[9, 0x00cd],
[7, 0x010b],
[8, 0x0066],
[8, 0x0026],
[9, 0x00ad],
[8, 0x0006],
[8, 0x0086],
[8, 0x0046],
[9, 0x00ed],
[7, 0x0107],
[8, 0x005e],
[8, 0x001e],
[9, 0x009d],
[7, 0x0117],
[8, 0x007e],
[8, 0x003e],
[9, 0x00dd],
[7, 0x010f],
[8, 0x006e],
[8, 0x002e],
[9, 0x00bd],
[8, 0x000e],
[8, 0x008e],
[8, 0x004e],
[9, 0x00fd],
[7, 0x0100],
[8, 0x0051],
[8, 0x0011],
[8, 0x0119],
[7, 0x0110],
[8, 0x0071],
[8, 0x0031],
[9, 0x00c3],
[7, 0x0108],
[8, 0x0061],
[8, 0x0021],
[9, 0x00a3],
[8, 0x0001],
[8, 0x0081],
[8, 0x0041],
[9, 0x00e3],
[7, 0x0104],
[8, 0x0059],
[8, 0x0019],
[9, 0x0093],
[7, 0x0114],
[8, 0x0079],
[8, 0x0039],
[9, 0x00d3],
[7, 0x010c],
[8, 0x0069],
[8, 0x0029],
[9, 0x00b3],
[8, 0x0009],
[8, 0x0089],
[8, 0x0049],
[9, 0x00f3],
[7, 0x0102],
[8, 0x0055],
[8, 0x0015],
[8, 0x011d],
[7, 0x0112],
[8, 0x0075],
[8, 0x0035],
[9, 0x00cb],
[7, 0x010a],
[8, 0x0065],
[8, 0x0025],
[9, 0x00ab],
[8, 0x0005],
[8, 0x0085],
[8, 0x0045],
[9, 0x00eb],
[7, 0x0106],
[8, 0x005d],
[8, 0x001d],
[9, 0x009b],
[7, 0x0116],
[8, 0x007d],
[8, 0x003d],
[9, 0x00db],
[7, 0x010e],
[8, 0x006d],
[8, 0x002d],
[9, 0x00bb],
[8, 0x000d],
[8, 0x008d],
[8, 0x004d],
[9, 0x00fb],
[7, 0x0101],
[8, 0x0053],
[8, 0x0013],
[8, 0x011b],
[7, 0x0111],
[8, 0x0073],
[8, 0x0033],
[9, 0x00c7],
[7, 0x0109],
[8, 0x0063],
[8, 0x0023],
[9, 0x00a7],
[8, 0x0003],
[8, 0x0083],
[8, 0x0043],
[9, 0x00e7],
[7, 0x0105],
[8, 0x005b],
[8, 0x001b],
[9, 0x0097],
[7, 0x0115],
[8, 0x007b],
[8, 0x003b],
[9, 0x00d7],
[7, 0x010d],
[8, 0x006b],
[8, 0x002b],
[9, 0x00b7],
[8, 0x000b],
[8, 0x008b],
[8, 0x004b],
[9, 0x00f7],
[7, 0x0103],
[8, 0x0057],
[8, 0x0017],
[8, 0x011f],
[7, 0x0113],
[8, 0x0077],
[8, 0x0037],
[9, 0x00cf],
[7, 0x010b],
[8, 0x0067],
[8, 0x0027],
[9, 0x00af],
[8, 0x0007],
[8, 0x0087],
[8, 0x0047],
[9, 0x00ef],
[7, 0x0107],
[8, 0x005f],
[8, 0x001f],
[9, 0x009f],
[7, 0x0117],
[8, 0x007f],
[8, 0x003f],
[9, 0x00df],
[7, 0x010f],
[8, 0x006f],
[8, 0x002f],
[9, 0x00bf],
[8, 0x000f],
[8, 0x008f],
[8, 0x004f],
[9, 0x00ff]
], 9];
const fixedDistCodeTab = [[ const fixedDistCodeTab = [new Uint32Array([
[5, 0x0000], 0x50000, 0x50010, 0x50008, 0x50018, 0x50004, 0x50014, 0x5000c,
[5, 0x0010], 0x5001c, 0x50002, 0x50012, 0x5000a, 0x5001a, 0x50006, 0x50016,
[5, 0x0008], 0x5000e, 0x00000, 0x50001, 0x50011, 0x50009, 0x50019, 0x50005,
[5, 0x0018], 0x50015, 0x5000d, 0x5001d, 0x50003, 0x50013, 0x5000b, 0x5001b,
[5, 0x0004], 0x50007, 0x50017, 0x5000f, 0x00000
[5, 0x0014], ]), 5];
[5, 0x000c],
[5, 0x001c],
[5, 0x0002],
[5, 0x0012],
[5, 0x000a],
[5, 0x001a],
[5, 0x0006],
[5, 0x0016],
[5, 0x000e],
[0, 0x0000],
[5, 0x0001],
[5, 0x0011],
[5, 0x0009],
[5, 0x0019],
[5, 0x0005],
[5, 0x0015],
[5, 0x000d],
[5, 0x001d],
[5, 0x0003],
[5, 0x0013],
[5, 0x000b],
[5, 0x001b],
[5, 0x0007],
[5, 0x0017],
[5, 0x000f],
[0, 0x0000]
], 5];
function constructor(stream) { function constructor(stream) {
this.stream = stream; this.stream = stream;
@ -733,8 +268,8 @@ var FlateStream = (function() {
codeSize += 8; codeSize += 8;
} }
var code = codes[codeBuf & ((1 << maxLen) - 1)]; var code = codes[codeBuf & ((1 << maxLen) - 1)];
var codeLen = code[0]; var codeLen = code >> 16;
var codeVal = code[1]; var codeVal = code & 0xffff;
if (codeSize == 0|| codeSize < codeLen || codeLen == 0) if (codeSize == 0|| codeSize < codeLen || codeLen == 0)
error("Bad encoding in flate stream"); error("Bad encoding in flate stream");
this.codeBuf = (codeBuf >> codeLen); this.codeBuf = (codeBuf >> codeLen);
@ -791,7 +326,7 @@ var FlateStream = (function() {
// build the table // build the table
var size = 1 << maxLen; var size = 1 << maxLen;
var codes = new Array(size); var codes = new Uint32Array(size);
for (var len = 1, code = 0, skip = 2; for (var len = 1, code = 0, skip = 2;
len <= maxLen; len <= maxLen;
++len, code <<= 1, skip <<= 1) { ++len, code <<= 1, skip <<= 1) {
@ -807,7 +342,7 @@ var FlateStream = (function() {
// fill the table entries // fill the table entries
for (var i = code2; i < size; i += skip) for (var i = code2; i < size; i += skip)
codes[i] = [len, val]; codes[i] = (len << 16) | val;
++code; ++code;
} }