|
Ruby 3.0.5p211 (2022-11-24 revision ba5cf0f7c52d4d35cc6a173c89eda98ceffa2dcf)
|
Go to the source code of this file.
Data Structures | |
| struct | static_tree_desc_s |
Macros | |
| #define | MAX_BL_BITS 7 |
| #define | END_BLOCK 256 |
| #define | REP_3_6 16 |
| #define | REPZ_3_10 17 |
| #define | REPZ_11_138 18 |
| #define | DIST_CODE_LEN 512 /* see definition of array dist_code below */ |
| #define | send_code(s, c, tree) send_bits(s, tree[c].Code, tree[c].Len) |
| #define | put_short(s, w) |
| #define | send_bits(s, value, length) |
| #define | SMALLEST 1 |
| #define | pqremove(s, tree, top) |
| #define | smaller(tree, n, m, depth) |
Variables | |
| const int | extra_lbits [LENGTH_CODES] = {0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,0} |
| const int | extra_dbits [D_CODES] = {0,0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13} |
| const int | extra_blbits [BL_CODES] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,7} |
| const uch | bl_order [BL_CODES] = {16,17,18,0,8,7,9,6,10,5,11,4,12,3,13,2,14,1,15} |
| const static_tree_desc | static_l_desc |
| const static_tree_desc | static_d_desc |
| const static_tree_desc | static_bl_desc |
| #define DIST_CODE_LEN 512 /* see definition of array dist_code below */ |
| #define pqremove | ( | s, | |
| tree, | |||
| top | |||
| ) |
| #define put_short | ( | s, | |
| w | |||
| ) |
| #define send_bits | ( | s, | |
| value, | |||
| length | |||
| ) |
| #define smaller | ( | tree, | |
| n, | |||
| m, | |||
| depth | |||
| ) |
| void ZLIB_INTERNAL _tr_align | ( | deflate_state * | s | ) |
Definition at line 897 of file trees.c.
References bi_flush(), END_BLOCK, send_bits, send_code, static_ltree, and STATIC_TREES.
Referenced by deflate().
| void ZLIB_INTERNAL _tr_flush_bits | ( | deflate_state * | s | ) |
Definition at line 887 of file trees.c.
References bi_flush().
Referenced by deflatePrime(), and flush_pending().
| void ZLIB_INTERNAL _tr_flush_block | ( | deflate_state * | s, |
| charf * | buf, | ||
| ulg | stored_len, | ||
| int | last | ||
| ) |
Definition at line 912 of file trees.c.
References _tr_stored_block(), Assert, bi_windup(), build_bl_tree(), build_tree(), compress_block(), detect_data_type(), DYN_TREES, init_block(), last, send_all_trees(), send_bits, static_dtree, static_ltree, STATIC_TREES, Tracev, Z_FIXED, and Z_UNKNOWN.
| void ZLIB_INTERNAL _tr_init | ( | deflate_state * | s | ) |
Definition at line 379 of file trees.c.
References init_block(), L, static_bl_desc, static_d_desc, static_l_desc, and tr_static_init().
Referenced by deflateResetKeep().
| void ZLIB_INTERNAL _tr_stored_block | ( | deflate_state * | s, |
| charf * | buf, | ||
| ulg | stored_len, | ||
| int | last | ||
| ) |
Definition at line 863 of file trees.c.
References bi_windup(), last, put_short, send_bits, STORED_BLOCK, and zmemcpy.
Referenced by _tr_flush_block(), deflate(), and deflate_stored().
| int ZLIB_INTERNAL _tr_tally | ( | deflate_state * | s, |
| unsigned | dist, | ||
| unsigned | lc | ||
| ) |
| void bi_flush | ( | deflate_state * | s | ) |
Definition at line 1151 of file trees.c.
References put_byte, and put_short.
Referenced by _tr_align(), and _tr_flush_bits().
| unsigned bi_reverse | ( | unsigned | code, |
| int | len | ||
| ) |
Definition at line 1136 of file trees.c.
References len.
Referenced by gen_codes(), and tr_static_init().
| void bi_windup | ( | deflate_state * | s | ) |
Definition at line 1168 of file trees.c.
References put_byte, and put_short.
Referenced by _tr_flush_block(), and _tr_stored_block().
| int build_bl_tree | ( | deflate_state * | s | ) |
Definition at line 799 of file trees.c.
References BL_CODES, bl_order, build_tree(), scan_tree(), and Tracev.
Referenced by _tr_flush_block().
| void build_tree | ( | deflate_state * | s, |
| tree_desc * | desc | ||
| ) |
Definition at line 615 of file trees.c.
References tree_desc_s::dyn_tree, static_tree_desc_s::elems, Freq, gen_bitlen(), gen_codes(), HEAP_SIZE, tree_desc_s::max_code, pqdownheap(), pqremove, SMALLEST, tree_desc_s::stat_desc, and static_tree_desc_s::static_tree.
Referenced by _tr_flush_block(), and build_bl_tree().
| void compress_block | ( | deflate_state * | s, |
| const ct_data * | ltree, | ||
| const ct_data * | dtree | ||
| ) |
Definition at line 1042 of file trees.c.
References _length_code, Assert, base_dist, base_length, d_code, D_CODES, END_BLOCK, extra_dbits, extra_lbits, LITERALS, send_bits, send_code, and Tracecv.
Referenced by _tr_flush_block().
| int detect_data_type | ( | deflate_state * | s | ) |
| void gen_bitlen | ( | deflate_state * | s, |
| tree_desc * | desc | ||
| ) |
Definition at line 486 of file trees.c.
References bits(), tree_desc_s::dyn_tree, static_tree_desc_s::extra_base, static_tree_desc_s::extra_bits, f, HEAP_SIZE, Len, MAX_BITS, tree_desc_s::max_code, static_tree_desc_s::max_length, tree_desc_s::stat_desc, static_tree_desc_s::static_tree, and Tracev.
Referenced by build_tree().
Definition at line 572 of file trees.c.
References Assert, bi_reverse(), bits(), Code, len, MAX_BITS, static_ltree, Tracecv, and Tracev.
Referenced by build_tree(), and tr_static_init().
| void init_block | ( | deflate_state * | s | ) |
Definition at line 407 of file trees.c.
References BL_CODES, D_CODES, internal_state::dyn_ltree, END_BLOCK, L, and L_CODES.
Referenced by _tr_flush_block(), and _tr_init().
| void init_block OF | ( | (deflate_state *s) | ) |
| void compress_block OF | ( | (deflate_state *s, const ct_data *ltree, const ct_data *dtree) | ) |
| void pqdownheap OF | ( | (deflate_state *s, ct_data *tree, int k) | ) |
| void scan_tree OF | ( | (deflate_state *s, ct_data *tree, int max_code) | ) |
| void send_all_trees OF | ( | (deflate_state *s, int lcodes, int dcodes, int blcodes) | ) |
| void gen_bitlen OF | ( | (deflate_state *s, tree_desc *desc) | ) |
| unsigned bi_reverse OF | ( | (unsigned code, int len) | ) |
| void tr_static_init OF | ( | (void) | ) |
| void pqdownheap | ( | deflate_state * | s, |
| ct_data * | tree, | ||
| int | k | ||
| ) |
| void scan_tree | ( | deflate_state * | s, |
| ct_data * | tree, | ||
| int | max_code | ||
| ) |
Definition at line 703 of file trees.c.
References count, REP_3_6, REPZ_11_138, and REPZ_3_10.
Referenced by build_bl_tree().
| void send_all_trees | ( | deflate_state * | s, |
| int | lcodes, | ||
| int | dcodes, | ||
| int | blcodes | ||
| ) |
| void send_tree | ( | deflate_state * | s, |
| ct_data * | tree, | ||
| int | max_code | ||
| ) |
Definition at line 748 of file trees.c.
References Assert, count, REP_3_6, REPZ_11_138, REPZ_3_10, send_bits, and send_code.
Referenced by send_all_trees().
| void tr_static_init | ( | ) |
Definition at line 232 of file trees.c.
References _dist_code, _length_code, Assert, base_dist, base_length, bi_reverse(), bits(), D_CODES, static_tree_desc_s::extra_bits, extra_blbits, extra_dbits, extra_lbits, gen_codes(), L_CODES, LENGTH_CODES, MAX_BITS, static_bl_desc, static_d_desc, static_dtree, static_l_desc, static_ltree, and static_tree_desc_s::static_tree.
Referenced by _tr_init().
Definition at line 71 of file trees.c.
Referenced by build_bl_tree(), and send_all_trees().
Definition at line 68 of file trees.c.
Referenced by tr_static_init().
| const int extra_dbits[D_CODES] = {0,0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13} |
Definition at line 65 of file trees.c.
Referenced by compress_block(), and tr_static_init().
| const int extra_lbits[LENGTH_CODES] = {0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,0} |
Definition at line 62 of file trees.c.
Referenced by compress_block(), and tr_static_init().
| const static_tree_desc static_bl_desc |
Definition at line 131 of file trees.c.
Referenced by _tr_init(), and tr_static_init().
| const static_tree_desc static_d_desc |
Definition at line 128 of file trees.c.
Referenced by _tr_init(), and tr_static_init().
| const static_tree_desc static_l_desc |
Definition at line 125 of file trees.c.
Referenced by _tr_init(), and tr_static_init().