Mercurial > mm7

annotate lib/zlib/trees.h @ 2137:d24ee391fd1f

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
libavcodec playing movies and houses, loops not working yet
author zipi
date Wed, 01 Jan 2014 13:43:09 +0000
parents 9c0607679772
children
rev   line source
0
Ritor1
parents:
diff changeset
1 /* header created automatically with -DGEN_TREES_H */
Ritor1
parents:
diff changeset
2
Ritor1
parents:
diff changeset
3 local const ct_data static_ltree[L_CODES+2] = {
Ritor1
parents:
diff changeset
4 {{ 12},{ 8}}, {{140},{ 8}}, {{ 76},{ 8}}, {{204},{ 8}}, {{ 44},{ 8}},
Ritor1
parents:
diff changeset
5 {{172},{ 8}}, {{108},{ 8}}, {{236},{ 8}}, {{ 28},{ 8}}, {{156},{ 8}},
Ritor1
parents:
diff changeset
6 {{ 92},{ 8}}, {{220},{ 8}}, {{ 60},{ 8}}, {{188},{ 8}}, {{124},{ 8}},
Ritor1
parents:
diff changeset
7 {{252},{ 8}}, {{ 2},{ 8}}, {{130},{ 8}}, {{ 66},{ 8}}, {{194},{ 8}},
Ritor1
parents:
diff changeset
8 {{ 34},{ 8}}, {{162},{ 8}}, {{ 98},{ 8}}, {{226},{ 8}}, {{ 18},{ 8}},
Ritor1
parents:
diff changeset
9 {{146},{ 8}}, {{ 82},{ 8}}, {{210},{ 8}}, {{ 50},{ 8}}, {{178},{ 8}},
Ritor1
parents:
diff changeset
10 {{114},{ 8}}, {{242},{ 8}}, {{ 10},{ 8}}, {{138},{ 8}}, {{ 74},{ 8}},
Ritor1
parents:
diff changeset
11 {{202},{ 8}}, {{ 42},{ 8}}, {{170},{ 8}}, {{106},{ 8}}, {{234},{ 8}},
Ritor1
parents:
diff changeset
12 {{ 26},{ 8}}, {{154},{ 8}}, {{ 90},{ 8}}, {{218},{ 8}}, {{ 58},{ 8}},
Ritor1
parents:
diff changeset
13 {{186},{ 8}}, {{122},{ 8}}, {{250},{ 8}}, {{ 6},{ 8}}, {{134},{ 8}},
Ritor1
parents:
diff changeset
14 {{ 70},{ 8}}, {{198},{ 8}}, {{ 38},{ 8}}, {{166},{ 8}}, {{102},{ 8}},
Ritor1
parents:
diff changeset
15 {{230},{ 8}}, {{ 22},{ 8}}, {{150},{ 8}}, {{ 86},{ 8}}, {{214},{ 8}},
Ritor1
parents:
diff changeset
16 {{ 54},{ 8}}, {{182},{ 8}}, {{118},{ 8}}, {{246},{ 8}}, {{ 14},{ 8}},
Ritor1
parents:
diff changeset
17 {{142},{ 8}}, {{ 78},{ 8}}, {{206},{ 8}}, {{ 46},{ 8}}, {{174},{ 8}},
Ritor1
parents:
diff changeset
18 {{110},{ 8}}, {{238},{ 8}}, {{ 30},{ 8}}, {{158},{ 8}}, {{ 94},{ 8}},
Ritor1
parents:
diff changeset
19 {{222},{ 8}}, {{ 62},{ 8}}, {{190},{ 8}}, {{126},{ 8}}, {{254},{ 8}},
Ritor1
parents:
diff changeset
20 {{ 1},{ 8}}, {{129},{ 8}}, {{ 65},{ 8}}, {{193},{ 8}}, {{ 33},{ 8}},
Ritor1
parents:
diff changeset
21 {{161},{ 8}}, {{ 97},{ 8}}, {{225},{ 8}}, {{ 17},{ 8}}, {{145},{ 8}},
Ritor1
parents:
diff changeset
22 {{ 81},{ 8}}, {{209},{ 8}}, {{ 49},{ 8}}, {{177},{ 8}}, {{113},{ 8}},
Ritor1
parents:
diff changeset
23 {{241},{ 8}}, {{ 9},{ 8}}, {{137},{ 8}}, {{ 73},{ 8}}, {{201},{ 8}},
Ritor1
parents:
diff changeset
24 {{ 41},{ 8}}, {{169},{ 8}}, {{105},{ 8}}, {{233},{ 8}}, {{ 25},{ 8}},
Ritor1
parents:
diff changeset
25 {{153},{ 8}}, {{ 89},{ 8}}, {{217},{ 8}}, {{ 57},{ 8}}, {{185},{ 8}},
Ritor1
parents:
diff changeset
26 {{121},{ 8}}, {{249},{ 8}}, {{ 5},{ 8}}, {{133},{ 8}}, {{ 69},{ 8}},
Ritor1
parents:
diff changeset
27 {{197},{ 8}}, {{ 37},{ 8}}, {{165},{ 8}}, {{101},{ 8}}, {{229},{ 8}},
Ritor1
parents:
diff changeset
28 {{ 21},{ 8}}, {{149},{ 8}}, {{ 85},{ 8}}, {{213},{ 8}}, {{ 53},{ 8}},
Ritor1
parents:
diff changeset
29 {{181},{ 8}}, {{117},{ 8}}, {{245},{ 8}}, {{ 13},{ 8}}, {{141},{ 8}},
Ritor1
parents:
diff changeset
30 {{ 77},{ 8}}, {{205},{ 8}}, {{ 45},{ 8}}, {{173},{ 8}}, {{109},{ 8}},
Ritor1
parents:
diff changeset
31 {{237},{ 8}}, {{ 29},{ 8}}, {{157},{ 8}}, {{ 93},{ 8}}, {{221},{ 8}},
Ritor1
parents:
diff changeset
32 {{ 61},{ 8}}, {{189},{ 8}}, {{125},{ 8}}, {{253},{ 8}}, {{ 19},{ 9}},
Ritor1
parents:
diff changeset
33 {{275},{ 9}}, {{147},{ 9}}, {{403},{ 9}}, {{ 83},{ 9}}, {{339},{ 9}},
Ritor1
parents:
diff changeset
34 {{211},{ 9}}, {{467},{ 9}}, {{ 51},{ 9}}, {{307},{ 9}}, {{179},{ 9}},
Ritor1
parents:
diff changeset
35 {{435},{ 9}}, {{115},{ 9}}, {{371},{ 9}}, {{243},{ 9}}, {{499},{ 9}},
Ritor1
parents:
diff changeset
36 {{ 11},{ 9}}, {{267},{ 9}}, {{139},{ 9}}, {{395},{ 9}}, {{ 75},{ 9}},
Ritor1
parents:
diff changeset
37 {{331},{ 9}}, {{203},{ 9}}, {{459},{ 9}}, {{ 43},{ 9}}, {{299},{ 9}},
Ritor1
parents:
diff changeset
38 {{171},{ 9}}, {{427},{ 9}}, {{107},{ 9}}, {{363},{ 9}}, {{235},{ 9}},
Ritor1
parents:
diff changeset
39 {{491},{ 9}}, {{ 27},{ 9}}, {{283},{ 9}}, {{155},{ 9}}, {{411},{ 9}},
Ritor1
parents:
diff changeset
40 {{ 91},{ 9}}, {{347},{ 9}}, {{219},{ 9}}, {{475},{ 9}}, {{ 59},{ 9}},
Ritor1
parents:
diff changeset
41 {{315},{ 9}}, {{187},{ 9}}, {{443},{ 9}}, {{123},{ 9}}, {{379},{ 9}},
Ritor1
parents:
diff changeset
42 {{251},{ 9}}, {{507},{ 9}}, {{ 7},{ 9}}, {{263},{ 9}}, {{135},{ 9}},
Ritor1
parents:
diff changeset
43 {{391},{ 9}}, {{ 71},{ 9}}, {{327},{ 9}}, {{199},{ 9}}, {{455},{ 9}},
Ritor1
parents:
diff changeset
44 {{ 39},{ 9}}, {{295},{ 9}}, {{167},{ 9}}, {{423},{ 9}}, {{103},{ 9}},
Ritor1
parents:
diff changeset
45 {{359},{ 9}}, {{231},{ 9}}, {{487},{ 9}}, {{ 23},{ 9}}, {{279},{ 9}},
Ritor1
parents:
diff changeset
46 {{151},{ 9}}, {{407},{ 9}}, {{ 87},{ 9}}, {{343},{ 9}}, {{215},{ 9}},
Ritor1
parents:
diff changeset
47 {{471},{ 9}}, {{ 55},{ 9}}, {{311},{ 9}}, {{183},{ 9}}, {{439},{ 9}},
Ritor1
parents:
diff changeset
48 {{119},{ 9}}, {{375},{ 9}}, {{247},{ 9}}, {{503},{ 9}}, {{ 15},{ 9}},
Ritor1
parents:
diff changeset
49 {{271},{ 9}}, {{143},{ 9}}, {{399},{ 9}}, {{ 79},{ 9}}, {{335},{ 9}},
Ritor1
parents:
diff changeset
50 {{207},{ 9}}, {{463},{ 9}}, {{ 47},{ 9}}, {{303},{ 9}}, {{175},{ 9}},
Ritor1
parents:
diff changeset
51 {{431},{ 9}}, {{111},{ 9}}, {{367},{ 9}}, {{239},{ 9}}, {{495},{ 9}},
Ritor1
parents:
diff changeset
52 {{ 31},{ 9}}, {{287},{ 9}}, {{159},{ 9}}, {{415},{ 9}}, {{ 95},{ 9}},
Ritor1
parents:
diff changeset
53 {{351},{ 9}}, {{223},{ 9}}, {{479},{ 9}}, {{ 63},{ 9}}, {{319},{ 9}},
Ritor1
parents:
diff changeset
54 {{191},{ 9}}, {{447},{ 9}}, {{127},{ 9}}, {{383},{ 9}}, {{255},{ 9}},
Ritor1
parents:
diff changeset
55 {{511},{ 9}}, {{ 0},{ 7}}, {{ 64},{ 7}}, {{ 32},{ 7}}, {{ 96},{ 7}},
Ritor1
parents:
diff changeset
56 {{ 16},{ 7}}, {{ 80},{ 7}}, {{ 48},{ 7}}, {{112},{ 7}}, {{ 8},{ 7}},
Ritor1
parents:
diff changeset
57 {{ 72},{ 7}}, {{ 40},{ 7}}, {{104},{ 7}}, {{ 24},{ 7}}, {{ 88},{ 7}},
Ritor1
parents:
diff changeset
58 {{ 56},{ 7}}, {{120},{ 7}}, {{ 4},{ 7}}, {{ 68},{ 7}}, {{ 36},{ 7}},
Ritor1
parents:
diff changeset
59 {{100},{ 7}}, {{ 20},{ 7}}, {{ 84},{ 7}}, {{ 52},{ 7}}, {{116},{ 7}},
Ritor1
parents:
diff changeset
60 {{ 3},{ 8}}, {{131},{ 8}}, {{ 67},{ 8}}, {{195},{ 8}}, {{ 35},{ 8}},
Ritor1
parents:
diff changeset
61 {{163},{ 8}}, {{ 99},{ 8}}, {{227},{ 8}}
Ritor1
parents:
diff changeset
62 };
Ritor1
parents:
diff changeset
63
Ritor1
parents:
diff changeset
64 local const ct_data static_dtree[D_CODES] = {
Ritor1
parents:
diff changeset
65 {{ 0},{ 5}}, {{16},{ 5}}, {{ 8},{ 5}}, {{24},{ 5}}, {{ 4},{ 5}},
Ritor1
parents:
diff changeset
66 {{20},{ 5}}, {{12},{ 5}}, {{28},{ 5}}, {{ 2},{ 5}}, {{18},{ 5}},
Ritor1
parents:
diff changeset
67 {{10},{ 5}}, {{26},{ 5}}, {{ 6},{ 5}}, {{22},{ 5}}, {{14},{ 5}},
Ritor1
parents:
diff changeset
68 {{30},{ 5}}, {{ 1},{ 5}}, {{17},{ 5}}, {{ 9},{ 5}}, {{25},{ 5}},
Ritor1
parents:
diff changeset
69 {{ 5},{ 5}}, {{21},{ 5}}, {{13},{ 5}}, {{29},{ 5}}, {{ 3},{ 5}},
Ritor1
parents:
diff changeset
70 {{19},{ 5}}, {{11},{ 5}}, {{27},{ 5}}, {{ 7},{ 5}}, {{23},{ 5}}
Ritor1
parents:
diff changeset
71 };
Ritor1
parents:
diff changeset
72
Ritor1
parents:
diff changeset
73 const uch _dist_code[DIST_CODE_LEN] = {
Ritor1
parents:
diff changeset
74 0, 1, 2, 3, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8,
Ritor1
parents:
diff changeset
75 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10,
Ritor1
parents:
diff changeset
76 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
Ritor1
parents:
diff changeset
77 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
Ritor1
parents:
diff changeset
78 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13,
Ritor1
parents:
diff changeset
79 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
Ritor1
parents:
diff changeset
80 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
Ritor1
parents:
diff changeset
81 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
Ritor1
parents:
diff changeset
82 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
Ritor1
parents:
diff changeset
83 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15,
Ritor1
parents:
diff changeset
84 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,
Ritor1
parents:
diff changeset
85 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,
Ritor1
parents:
diff changeset
86 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 0, 0, 16, 17,
Ritor1
parents:
diff changeset
87 18, 18, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22,
Ritor1
parents:
diff changeset
88 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
Ritor1
parents:
diff changeset
89 24, 24, 24, 24, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25,
Ritor1
parents:
diff changeset
90 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
Ritor1
parents:
diff changeset
91 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 27,
Ritor1
parents:
diff changeset
92 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,
Ritor1
parents:
diff changeset
93 27, 27, 27, 27, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
Ritor1
parents:
diff changeset
94 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
Ritor1
parents:
diff changeset
95 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
Ritor1
parents:
diff changeset
96 28, 28, 28, 28, 28, 28, 28, 28, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
Ritor1
parents:
diff changeset
97 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
Ritor1
parents:
diff changeset
98 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
Ritor1
parents:
diff changeset
99 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29
Ritor1
parents:
diff changeset
100 };
Ritor1
parents:
diff changeset
101
Ritor1
parents:
diff changeset
102 const uch _length_code[MAX_MATCH-MIN_MATCH+1]= {
Ritor1
parents:
diff changeset
103 0, 1, 2, 3, 4, 5, 6, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 12, 12,
Ritor1
parents:
diff changeset
104 13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16,
Ritor1
parents:
diff changeset
105 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19,
Ritor1
parents:
diff changeset
106 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20,
Ritor1
parents:
diff changeset
107 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22,
Ritor1
parents:
diff changeset
108 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, 23,
Ritor1
parents:
diff changeset
109 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
Ritor1
parents:
diff changeset
110 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
Ritor1
parents:
diff changeset
111 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25,
Ritor1
parents:
diff changeset
112 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 26, 26, 26,
Ritor1
parents:
diff changeset
113 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
Ritor1
parents:
diff changeset
114 26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,
Ritor1
parents:
diff changeset
115 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 28
Ritor1
parents:
diff changeset
116 };
Ritor1
parents:
diff changeset
117
Ritor1
parents:
diff changeset
118 local const int base_length[LENGTH_CODES] = {
Ritor1
parents:
diff changeset
119 0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 16, 20, 24, 28, 32, 40, 48, 56,
Ritor1
parents:
diff changeset
120 64, 80, 96, 112, 128, 160, 192, 224, 0
Ritor1
parents:
diff changeset
121 };
Ritor1
parents:
diff changeset
122
Ritor1
parents:
diff changeset
123 local const int base_dist[D_CODES] = {
Ritor1
parents:
diff changeset
124 0, 1, 2, 3, 4, 6, 8, 12, 16, 24,
Ritor1
parents:
diff changeset
125 32, 48, 64, 96, 128, 192, 256, 384, 512, 768,
Ritor1
parents:
diff changeset
126 1024, 1536, 2048, 3072, 4096, 6144, 8192, 12288, 16384, 24576
Ritor1
parents:
diff changeset
127 };
Ritor1
parents:
diff changeset
128