lib/libz/trees.c

62 local const int extra_lbits[LENGTH_CODES] /* extra bits for each length code */
65 local const int extra_dbits[D_CODES] /* extra bits for each distance code */
68 local const int extra_blbits[BL_CODES]/* extra bits for each bit length code */
71 local const uch bl_order[BL_CODES]
86 local ct_data static_ltree[L_CODES+2];
93 local ct_data static_dtree[D_CODES];
107 local int base_length[LENGTH_CODES];
110 local int base_dist[D_CODES];
125 local static_tree_desc  static_l_desc =
128 local static_tree_desc  static_d_desc =
131 local static_tree_desc  static_bl_desc =
138 local void tr_static_init OF((void));
139 local void init_block     OF((deflate_state *s));
140 local void pqdownheap     OF((deflate_state *s, ct_data *tree, int k));
141 local void gen_bitlen     OF((deflate_state *s, tree_desc *desc));
142 local void gen_codes      OF((ct_data *tree, int max_code, ushf *bl_count));
143 local void build_tree     OF((deflate_state *s, tree_desc *desc));
144 local void scan_tree      OF((deflate_state *s, ct_data *tree, int max_code));
145 local void send_tree      OF((deflate_state *s, ct_data *tree, int max_code));
146 local int  build_bl_tree  OF((deflate_state *s));
147 local void send_all_trees OF((deflate_state *s, int lcodes, int dcodes,
149 local void compress_block OF((deflate_state *s, const ct_data *ltree,
151 local int  detect_data_type OF((deflate_state *s));
152 local unsigned bi_reverse OF((unsigned value, int length));
153 local void bi_windup      OF((deflate_state *s));
154 local void bi_flush       OF((deflate_state *s));
155 local void copy_block     OF((deflate_state *s, charf *buf, unsigned len,
159 local void gen_trees_header OF((void));
186 local void send_bits      OF((deflate_state *s, int value, int length));
188 local void send_bits(s, value, length)
234 local void tr_static_init()
337     fprintf(header, "local const ct_data static_ltree[L_CODES+2] = {\n");
343     fprintf(header, "local const ct_data static_dtree[D_CODES] = {\n");
362     fprintf(header, "local const int base_length[LENGTH_CODES] = {\n");
368     fprintf(header, "local const int base_dist[D_CODES] = {\n");
409 local void init_block(s)
453 local void pqdownheap(s, tree, k)
488 local void gen_bitlen(s, desc)
575 local void gen_codes (tree, max_code, bl_count)
617 local void build_tree(s, desc)
705 local void scan_tree (s, tree, max_code)
750 local void send_tree (s, tree, max_code)
801 local int build_bl_tree(s)
836 local void send_all_trees(s, lcodes, dcodes, blcodes)
1060 local void compress_block(s, ltree, dtree)
1120 local int detect_data_type(s)
1154 local unsigned bi_reverse(code, len)
1169 local void bi_flush(s)
1186 local void bi_windup(s)
1205 local void copy_block(s, buf, len, header)