From 5647dbc0a442de9be6353e0e417b159dc43c2b82 Mon Sep 17 00:00:00 2001 From: Andreas Gal Date: Sat, 4 Jun 2011 11:11:14 -0700 Subject: [PATCH] convert remaining inflate code tables to typed arrays --- pdf.js | 639 ++++++++------------------------------------------------- 1 file changed, 87 insertions(+), 552 deletions(-) diff --git a/pdf.js b/pdf.js index 836b1ddea..956bde4b8 100644 --- a/pdf.js +++ b/pdf.js @@ -132,555 +132,90 @@ var FlateStream = (function() { 0xd4001, 0xd6001 ]); - const fixedLitCodeTab = [[ - [7, 0x0100], - [8, 0x0050], - [8, 0x0010], - [8, 0x0118], - [7, 0x0110], - [8, 0x0070], - [8, 0x0030], - [9, 0x00c0], - [7, 0x0108], - [8, 0x0060], - [8, 0x0020], - [9, 0x00a0], - [8, 0x0000], - [8, 0x0080], - [8, 0x0040], - [9, 0x00e0], - [7, 0x0104], - [8, 0x0058], - [8, 0x0018], - [9, 0x0090], - [7, 0x0114], - [8, 0x0078], - [8, 0x0038], - [9, 0x00d0], - [7, 0x010c], - [8, 0x0068], - [8, 0x0028], - [9, 0x00b0], - [8, 0x0008], - [8, 0x0088], - [8, 0x0048], - [9, 0x00f0], - [7, 0x0102], - [8, 0x0054], - [8, 0x0014], - [8, 0x011c], - [7, 0x0112], - [8, 0x0074], - [8, 0x0034], - [9, 0x00c8], - [7, 0x010a], - [8, 0x0064], - [8, 0x0024], - [9, 0x00a8], - [8, 0x0004], - [8, 0x0084], - [8, 0x0044], - [9, 0x00e8], - [7, 0x0106], - [8, 0x005c], - [8, 0x001c], - [9, 0x0098], - [7, 0x0116], - [8, 0x007c], - [8, 0x003c], - [9, 0x00d8], - [7, 0x010e], - [8, 0x006c], - [8, 0x002c], - [9, 0x00b8], - [8, 0x000c], - [8, 0x008c], - [8, 0x004c], - [9, 0x00f8], - [7, 0x0101], - [8, 0x0052], - [8, 0x0012], - [8, 0x011a], - [7, 0x0111], - [8, 0x0072], - [8, 0x0032], - [9, 0x00c4], - [7, 0x0109], - [8, 0x0062], - [8, 0x0022], - [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 fixedLitCodeTab = [new Uint32Array([ + 0x70100, 0x80050, 0x80010, 0x80118, 0x70110, 0x80070, 0x80030, + 0x900c0, 0x70108, 0x80060, 0x80020, 0x900a0, 0x80000, 0x80080, + 0x80040, 0x900e0, 0x70104, 0x80058, 0x80018, 0x90090, 0x70114, + 0x80078, 0x80038, 0x900d0, 0x7010c, 0x80068, 0x80028, 0x900b0, + 0x80008, 0x80088, 0x80048, 0x900f0, 0x70102, 0x80054, 0x80014, + 0x8011c, 0x70112, 0x80074, 0x80034, 0x900c8, 0x7010a, 0x80064, + 0x80024, 0x900a8, 0x80004, 0x80084, 0x80044, 0x900e8, 0x70106, + 0x8005c, 0x8001c, 0x90098, 0x70116, 0x8007c, 0x8003c, 0x900d8, + 0x7010e, 0x8006c, 0x8002c, 0x900b8, 0x8000c, 0x8008c, 0x8004c, + 0x900f8, 0x70101, 0x80052, 0x80012, 0x8011a, 0x70111, 0x80072, + 0x80032, 0x900c4, 0x70109, 0x80062, 0x80022, 0x900a4, 0x80002, + 0x80082, 0x80042, 0x900e4, 0x70105, 0x8005a, 0x8001a, 0x90094, + 0x70115, 0x8007a, 0x8003a, 0x900d4, 0x7010d, 0x8006a, 0x8002a, + 0x900b4, 0x8000a, 0x8008a, 0x8004a, 0x900f4, 0x70103, 0x80056, + 0x80016, 0x8011e, 0x70113, 0x80076, 0x80036, 0x900cc, 0x7010b, + 0x80066, 0x80026, 0x900ac, 0x80006, 0x80086, 0x80046, 0x900ec, + 0x70107, 0x8005e, 0x8001e, 0x9009c, 0x70117, 0x8007e, 0x8003e, + 0x900dc, 0x7010f, 0x8006e, 0x8002e, 0x900bc, 0x8000e, 0x8008e, + 0x8004e, 0x900fc, 0x70100, 0x80051, 0x80011, 0x80119, 0x70110, + 0x80071, 0x80031, 0x900c2, 0x70108, 0x80061, 0x80021, 0x900a2, + 0x80001, 0x80081, 0x80041, 0x900e2, 0x70104, 0x80059, 0x80019, + 0x90092, 0x70114, 0x80079, 0x80039, 0x900d2, 0x7010c, 0x80069, + 0x80029, 0x900b2, 0x80009, 0x80089, 0x80049, 0x900f2, 0x70102, + 0x80055, 0x80015, 0x8011d, 0x70112, 0x80075, 0x80035, 0x900ca, + 0x7010a, 0x80065, 0x80025, 0x900aa, 0x80005, 0x80085, 0x80045, + 0x900ea, 0x70106, 0x8005d, 0x8001d, 0x9009a, 0x70116, 0x8007d, + 0x8003d, 0x900da, 0x7010e, 0x8006d, 0x8002d, 0x900ba, 0x8000d, + 0x8008d, 0x8004d, 0x900fa, 0x70101, 0x80053, 0x80013, 0x8011b, + 0x70111, 0x80073, 0x80033, 0x900c6, 0x70109, 0x80063, 0x80023, + 0x900a6, 0x80003, 0x80083, 0x80043, 0x900e6, 0x70105, 0x8005b, + 0x8001b, 0x90096, 0x70115, 0x8007b, 0x8003b, 0x900d6, 0x7010d, + 0x8006b, 0x8002b, 0x900b6, 0x8000b, 0x8008b, 0x8004b, 0x900f6, + 0x70103, 0x80057, 0x80017, 0x8011f, 0x70113, 0x80077, 0x80037, + 0x900ce, 0x7010b, 0x80067, 0x80027, 0x900ae, 0x80007, 0x80087, + 0x80047, 0x900ee, 0x70107, 0x8005f, 0x8001f, 0x9009e, 0x70117, + 0x8007f, 0x8003f, 0x900de, 0x7010f, 0x8006f, 0x8002f, 0x900be, + 0x8000f, 0x8008f, 0x8004f, 0x900fe, 0x70100, 0x80050, 0x80010, + 0x80118, 0x70110, 0x80070, 0x80030, 0x900c1, 0x70108, 0x80060, + 0x80020, 0x900a1, 0x80000, 0x80080, 0x80040, 0x900e1, 0x70104, + 0x80058, 0x80018, 0x90091, 0x70114, 0x80078, 0x80038, 0x900d1, + 0x7010c, 0x80068, 0x80028, 0x900b1, 0x80008, 0x80088, 0x80048, + 0x900f1, 0x70102, 0x80054, 0x80014, 0x8011c, 0x70112, 0x80074, + 0x80034, 0x900c9, 0x7010a, 0x80064, 0x80024, 0x900a9, 0x80004, + 0x80084, 0x80044, 0x900e9, 0x70106, 0x8005c, 0x8001c, 0x90099, + 0x70116, 0x8007c, 0x8003c, 0x900d9, 0x7010e, 0x8006c, 0x8002c, + 0x900b9, 0x8000c, 0x8008c, 0x8004c, 0x900f9, 0x70101, 0x80052, + 0x80012, 0x8011a, 0x70111, 0x80072, 0x80032, 0x900c5, 0x70109, + 0x80062, 0x80022, 0x900a5, 0x80002, 0x80082, 0x80042, 0x900e5, + 0x70105, 0x8005a, 0x8001a, 0x90095, 0x70115, 0x8007a, 0x8003a, + 0x900d5, 0x7010d, 0x8006a, 0x8002a, 0x900b5, 0x8000a, 0x8008a, + 0x8004a, 0x900f5, 0x70103, 0x80056, 0x80016, 0x8011e, 0x70113, + 0x80076, 0x80036, 0x900cd, 0x7010b, 0x80066, 0x80026, 0x900ad, + 0x80006, 0x80086, 0x80046, 0x900ed, 0x70107, 0x8005e, 0x8001e, + 0x9009d, 0x70117, 0x8007e, 0x8003e, 0x900dd, 0x7010f, 0x8006e, + 0x8002e, 0x900bd, 0x8000e, 0x8008e, 0x8004e, 0x900fd, 0x70100, + 0x80051, 0x80011, 0x80119, 0x70110, 0x80071, 0x80031, 0x900c3, + 0x70108, 0x80061, 0x80021, 0x900a3, 0x80001, 0x80081, 0x80041, + 0x900e3, 0x70104, 0x80059, 0x80019, 0x90093, 0x70114, 0x80079, + 0x80039, 0x900d3, 0x7010c, 0x80069, 0x80029, 0x900b3, 0x80009, + 0x80089, 0x80049, 0x900f3, 0x70102, 0x80055, 0x80015, 0x8011d, + 0x70112, 0x80075, 0x80035, 0x900cb, 0x7010a, 0x80065, 0x80025, + 0x900ab, 0x80005, 0x80085, 0x80045, 0x900eb, 0x70106, 0x8005d, + 0x8001d, 0x9009b, 0x70116, 0x8007d, 0x8003d, 0x900db, 0x7010e, + 0x8006d, 0x8002d, 0x900bb, 0x8000d, 0x8008d, 0x8004d, 0x900fb, + 0x70101, 0x80053, 0x80013, 0x8011b, 0x70111, 0x80073, 0x80033, + 0x900c7, 0x70109, 0x80063, 0x80023, 0x900a7, 0x80003, 0x80083, + 0x80043, 0x900e7, 0x70105, 0x8005b, 0x8001b, 0x90097, 0x70115, + 0x8007b, 0x8003b, 0x900d7, 0x7010d, 0x8006b, 0x8002b, 0x900b7, + 0x8000b, 0x8008b, 0x8004b, 0x900f7, 0x70103, 0x80057, 0x80017, + 0x8011f, 0x70113, 0x80077, 0x80037, 0x900cf, 0x7010b, 0x80067, + 0x80027, 0x900af, 0x80007, 0x80087, 0x80047, 0x900ef, 0x70107, + 0x8005f, 0x8001f, 0x9009f, 0x70117, 0x8007f, 0x8003f, 0x900df, + 0x7010f, 0x8006f, 0x8002f, 0x900bf, 0x8000f, 0x8008f, 0x8004f, + 0x900ff + ]), 9]; - const fixedDistCodeTab = [[ - [5, 0x0000], - [5, 0x0010], - [5, 0x0008], - [5, 0x0018], - [5, 0x0004], - [5, 0x0014], - [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]; + const fixedDistCodeTab = [new Uint32Array([ + 0x50000, 0x50010, 0x50008, 0x50018, 0x50004, 0x50014, 0x5000c, + 0x5001c, 0x50002, 0x50012, 0x5000a, 0x5001a, 0x50006, 0x50016, + 0x5000e, 0x00000, 0x50001, 0x50011, 0x50009, 0x50019, 0x50005, + 0x50015, 0x5000d, 0x5001d, 0x50003, 0x50013, 0x5000b, 0x5001b, + 0x50007, 0x50017, 0x5000f, 0x00000 + ]), 5]; function constructor(stream) { this.stream = stream; @@ -733,8 +268,8 @@ var FlateStream = (function() { codeSize += 8; } var code = codes[codeBuf & ((1 << maxLen) - 1)]; - var codeLen = code[0]; - var codeVal = code[1]; + var codeLen = code >> 16; + var codeVal = code & 0xffff; if (codeSize == 0|| codeSize < codeLen || codeLen == 0) error("Bad encoding in flate stream"); this.codeBuf = (codeBuf >> codeLen); @@ -791,7 +326,7 @@ var FlateStream = (function() { // build the table var size = 1 << maxLen; - var codes = new Array(size); + var codes = new Uint32Array(size); for (var len = 1, code = 0, skip = 2; len <= maxLen; ++len, code <<= 1, skip <<= 1) { @@ -807,7 +342,7 @@ var FlateStream = (function() { // fill the table entries for (var i = code2; i < size; i += skip) - codes[i] = [len, val]; + codes[i] = (len << 16) | val; ++code; }