libkern/zlib/trees.c

88 local const int extra_lbits[LENGTH_CODES] /* extra bits for each length code */
91 local const int extra_dbits[D_CODES] /* extra bits for each distance code */
94 local const int extra_blbits[BL_CODES]/* extra bits for each bit length code */
97 local const uch bl_order[BL_CODES]
117 local ct_data static_ltree[L_CODES+2];
124 local ct_data static_dtree[D_CODES];
138 local int base_length[LENGTH_CODES];
141 local int base_dist[D_CODES];
156 local static_tree_desc  static_l_desc =
159 local static_tree_desc  static_d_desc =
162 local static_tree_desc  static_bl_desc =
169 local void tr_static_init OF((void));
170 local void init_block     OF((deflate_state *s));
171 local void pqdownheap     OF((deflate_state *s, ct_data *tree, int k));
172 local void gen_bitlen     OF((deflate_state *s, tree_desc *desc));
173 local void gen_codes      OF((ct_data *tree, int max_code, ushf *bl_count));
174 local void build_tree     OF((deflate_state *s, tree_desc *desc));
175 local void scan_tree      OF((deflate_state *s, ct_data *tree, int max_code));
176 local void send_tree      OF((deflate_state *s, ct_data *tree, int max_code));
177 local int  build_bl_tree  OF((deflate_state *s));
178 local void send_all_trees OF((deflate_state *s, int lcodes, int dcodes,
180 local void compress_block OF((deflate_state *s, ct_data *ltree,
182 local void set_data_type  OF((deflate_state *s));
183 local unsigned bi_reverse OF((unsigned value, int length));
184 local void bi_windup      OF((deflate_state *s));
185 local void bi_flush       OF((deflate_state *s));
186 local void copy_block     OF((deflate_state *s, charf *buf, unsigned len,
190 local void gen_trees_header OF((void));
217 local void send_bits      OF((deflate_state *s, int value, int length));
219 local void send_bits(s, value, length)
265 local void tr_static_init()
366     fprintf(header, "local const ct_data static_ltree[L_CODES+2] = {\n");
372     fprintf(header, "local const ct_data static_dtree[D_CODES] = {\n");
390     fprintf(header, "local const int base_length[LENGTH_CODES] = {\n");
396     fprintf(header, "local const int base_dist[D_CODES] = {\n");
438 local void init_block(s)
482 local void pqdownheap(s, tree, k)
517 local void gen_bitlen(s, desc)
604 local void gen_codes (tree, max_code, bl_count)
646 local void build_tree(s, desc)
734 local void scan_tree (s, tree, max_code)
779 local void send_tree (s, tree, max_code)
830 local int build_bl_tree(s)
865 local void send_all_trees(s, lcodes, dcodes, blcodes)
1099 local void compress_block(s, ltree, dtree)
1153 local void set_data_type(s)
1173 local unsigned bi_reverse(code, len)
1188 local void bi_flush(s)
1205 local void bi_windup(s)
1224 local void copy_block(s, buf, len, header)