| /netbsd-src/external/public-domain/xz/dist/src/liblzma/simple/ |
| H A D | simple_coder.c | 21 copy_or_code(lzma_simple_coder *coder, const lzma_allocator *allocator, in copy_or_code() argument
26 assert(!coder->end_was_reached); in copy_or_code()
28 if (coder->next.code == NULL) { in copy_or_code()
32 if (coder->is_encoder && action == LZMA_FINISH in copy_or_code()
34 coder->end_was_reached = true; in copy_or_code()
38 const lzma_ret ret = coder->next.code( in copy_or_code()
39 coder->next.coder, allocator, in copy_or_code()
44 assert(!coder->is_encoder in copy_or_code()
46 coder->end_was_reached = true; in copy_or_code()
58 call_filter(lzma_simple_coder *coder, uint8_t *buffer, size_t size) in call_filter() argument
[all …]
|
| /netbsd-src/external/public-domain/xz/dist/src/liblzma/lzma/ |
| H A D | lzma2_encoder.c | 55 lzma2_header_lzma(lzma_lzma2_coder *coder) in lzma2_header_lzma() argument
57 assert(coder->uncompressed_size > 0); in lzma2_header_lzma()
58 assert(coder->uncompressed_size <= LZMA2_UNCOMPRESSED_MAX); in lzma2_header_lzma()
59 assert(coder->compressed_size > 0); in lzma2_header_lzma()
60 assert(coder->compressed_size <= LZMA2_CHUNK_MAX); in lzma2_header_lzma()
64 if (coder->need_properties) { in lzma2_header_lzma()
67 if (coder->need_dictionary_reset) in lzma2_header_lzma()
68 coder->buf[pos] = 0x80 + (3 << 5); in lzma2_header_lzma()
70 coder->buf[pos] = 0x80 + (2 << 5); in lzma2_header_lzma()
74 if (coder->need_state_reset) in lzma2_header_lzma()
[all …]
|
| H A D | lzma_encoder_optimum_normal.c | 22 get_literal_price(const lzma_lzma1_encoder *const coder, const uint32_t pos, in get_literal_price() argument
26 const probability *const subcoder = literal_subcoder(coder->literal, in get_literal_price()
27 coder->literal_context_bits, coder->literal_pos_mask, in get_literal_price()
68 get_short_rep_price(const lzma_lzma1_encoder *const coder, in get_short_rep_price() argument
71 return rc_bit_0_price(coder->is_rep0[state]) in get_short_rep_price()
72 + rc_bit_0_price(coder->is_rep0_long[state][pos_state]); in get_short_rep_price()
77 get_pure_rep_price(const lzma_lzma1_encoder *const coder, const uint32_t rep_index, in get_pure_rep_price() argument
83 price = rc_bit_0_price(coder->is_rep0[state]); in get_pure_rep_price()
84 price += rc_bit_1_price(coder->is_rep0_long[state][pos_state]); in get_pure_rep_price()
86 price = rc_bit_1_price(coder->is_rep0[state]); in get_pure_rep_price()
[all …]
|
| H A D | lzma_encoder.c | 46 literal(lzma_lzma1_encoder *coder, lzma_mf *mf, uint32_t position) in literal() argument
51 probability *subcoder = literal_subcoder(coder->literal, in literal()
52 coder->literal_context_bits, coder->literal_pos_mask, in literal()
55 if (is_literal_state(coder->state)) { in literal()
58 rc_bittree(&coder->rc, subcoder, 8, cur_byte); in literal()
64 mf->read_pos - coder->reps[0] - 1 in literal()
66 literal_matched(&coder->rc, subcoder, match_byte, cur_byte); in literal()
69 update_literal(coder->state); in literal()
143 match(lzma_lzma1_encoder *coder, const uint32_t pos_state, in match() argument
146 update_match(coder->state); in match()
[all …]
|
| H A D | lzma2_decoder.c | 61 lzma_lzma2_coder *restrict coder = coder_ptr; in lzma2_decode() local
66 while (*in_pos < in_size || coder->sequence == SEQ_LZMA) in lzma2_decode()
67 switch (coder->sequence) { in lzma2_decode()
79 coder->need_properties = true; in lzma2_decode()
80 coder->need_dictionary_reset = true; in lzma2_decode()
81 } else if (coder->need_dictionary_reset) { in lzma2_decode()
88 coder->uncompressed_size = (control & 0x1F) << 16; in lzma2_decode()
89 coder->sequence = SEQ_UNCOMPRESSED_1; in lzma2_decode()
96 coder->need_properties = false; in lzma2_decode()
97 coder->next_sequence = SEQ_PROPERTIES; in lzma2_decode()
[all …]
|
| H A D | lzma_decoder.c | 294 lzma_lzma1_decoder *restrict coder = coder_ptr; in lzma_decode() local
302 &coder->rc, in, in_pos, in_size); in lzma_decode()
319 rc_to_local(coder->rc, *in_pos); in lzma_decode()
322 uint32_t state = coder->state; in lzma_decode()
323 uint32_t rep0 = coder->rep0; in lzma_decode()
324 uint32_t rep1 = coder->rep1; in lzma_decode()
325 uint32_t rep2 = coder->rep2; in lzma_decode()
326 uint32_t rep3 = coder->rep3; in lzma_decode()
328 const uint32_t pos_mask = coder->pos_mask; in lzma_decode()
332 probability *probs = coder->probs; in lzma_decode()
[all …]
|
| H A D | lzma_encoder_optimum_fast.c | 21 lzma_lzma_optimum_fast(lzma_lzma1_encoder *restrict coder, in lzma_lzma_optimum_fast() argument
30 len_main = mf_find(mf, &matches_count, coder->matches); in lzma_lzma_optimum_fast()
33 len_main = coder->longest_match_length; in lzma_lzma_optimum_fast()
34 matches_count = coder->matches_count; in lzma_lzma_optimum_fast()
53 const uint8_t *const buf_back = buf - coder->reps[i] - 1; in lzma_lzma_optimum_fast()
83 *back_res = coder->matches[matches_count - 1].dist + REPS; in lzma_lzma_optimum_fast()
91 back_main = coder->matches[matches_count - 1].dist; in lzma_lzma_optimum_fast()
94 coder->matches[matches_count - 2].len + 1) { in lzma_lzma_optimum_fast()
95 if (!change_pair(coder->matches[ in lzma_lzma_optimum_fast()
101 len_main = coder->matches[matches_count - 1].len; in lzma_lzma_optimum_fast()
[all …]
|
| /netbsd-src/external/public-domain/xz/dist/src/liblzma/common/ |
| H A D | stream_decoder.c | 87 stream_decoder_reset(lzma_stream_coder *coder, const lzma_allocator *allocator) in stream_decoder_reset() argument
90 coder->index_hash = lzma_index_hash_init(coder->index_hash, allocator); in stream_decoder_reset()
91 if (coder->index_hash == NULL) in stream_decoder_reset()
95 coder->sequence = SEQ_STREAM_HEADER; in stream_decoder_reset()
96 coder->pos = 0; in stream_decoder_reset()
108 lzma_stream_coder *coder = coder_ptr; in stream_decode() local
113 switch (coder->sequence) { in stream_decode()
116 lzma_bufcpy(in, in_pos, in_size, coder->buffer, &coder->pos, in stream_decode()
120 if (coder->pos < LZMA_STREAM_HEADER_SIZE) in stream_decode()
123 coder->pos = 0; in stream_decode()
[all …]
|
| H A D | stream_encoder_mt.c | 69 lzma_stream_coder *coder; member
187 mythread_sync(thr->coder->mutex) { in worker_error()
188 if (thr->coder->thread_error == LZMA_OK) in worker_error()
189 thr->coder->thread_error = ret; in worker_error()
191 mythread_cond_signal(&thr->coder->cond); in worker_error()
207 .check = thr->coder->stream_flags.check, in worker_encode()
208 .compressed_size = thr->coder->outq.buf_size_max, in worker_encode()
209 .uncompressed_size = thr->coder->block_size, in worker_encode()
213 .filters = thr->coder->filters, in worker_encode()
238 const size_t out_size = thr->coder->outq.buf_size_max; in worker_encode()
[all …]
|
| H A D | stream_encoder.c | 62 block_encoder_init(lzma_stream_coder *coder, const lzma_allocator *allocator) in block_encoder_init() argument
69 coder->block_options.compressed_size = LZMA_VLI_UNKNOWN; in block_encoder_init()
70 coder->block_options.uncompressed_size = LZMA_VLI_UNKNOWN; in block_encoder_init()
72 return_if_error(lzma_block_header_size(&coder->block_options)); in block_encoder_init()
75 return lzma_block_encoder_init(&coder->block_encoder, allocator, in block_encoder_init()
76 &coder->block_options); in block_encoder_init()
86 lzma_stream_coder *coder = coder_ptr; in stream_encode() local
90 switch (coder->sequence) { in stream_encode()
94 lzma_bufcpy(coder->buffer, &coder->buffer_pos, in stream_encode()
95 coder->buffer_size, out, out_pos, out_size); in stream_encode()
[all …]
|
| H A D | index_decoder.c | 65 lzma_index_coder *coder = coder_ptr; in index_decode() local
72 switch (coder->sequence) { in index_decode()
86 coder->sequence = SEQ_COUNT; in index_decode()
90 ret = lzma_vli_decode(&coder->count, &coder->pos, in index_decode()
95 coder->pos = 0; in index_decode()
96 coder->sequence = SEQ_MEMUSAGE; in index_decode()
101 if (lzma_index_memusage(1, coder->count) > coder->memlimit) { in index_decode()
108 lzma_index_prealloc(coder->index, coder->count); in index_decode()
111 coder->sequence = coder->count == 0 in index_decode()
117 lzma_vli *size = coder->sequence == SEQ_UNPADDED in index_decode()
[all …]
|
| H A D | alone_decoder.c | 60 lzma_alone_coder *coder = coder_ptr; in alone_decode() local
63 && (coder->sequence == SEQ_CODE || *in_pos < in_size)) in alone_decode()
64 switch (coder->sequence) { in alone_decode()
66 if (lzma_lzma_lclppb_decode(&coder->options, in[*in_pos])) in alone_decode()
69 coder->sequence = SEQ_DICTIONARY_SIZE; in alone_decode()
74 coder->options.dict_size in alone_decode()
75 |= (size_t)(in[*in_pos]) << (coder->pos * 8); in alone_decode()
77 if (++coder->pos == 4) { in alone_decode()
78 if (coder->picky && coder->options.dict_size in alone_decode()
85 uint32_t d = coder->options.dict_size - 1; in alone_decode()
[all …]
|
| H A D | block_decoder.c | 82 lzma_block_coder *coder = coder_ptr; in block_decode() local
84 switch (coder->sequence) { in block_decode()
89 const lzma_ret ret = coder->next.code(coder->next.coder, in block_decode()
98 if (update_size(&coder->compressed_size, in_used, in block_decode()
99 coder->compressed_limit) in block_decode()
100 || update_size(&coder->uncompressed_size, in block_decode()
102 coder->block->uncompressed_size)) in block_decode()
105 if (!coder->ignore_check) in block_decode()
106 lzma_check_update(&coder->check, coder->block->check, in block_decode()
114 if (!is_size_valid(coder->compressed_size, in block_decode()
[all …]
|
| H A D | block_encoder.c | 53 lzma_block_coder *coder = coder_ptr; in block_encode() local
56 if (LZMA_VLI_MAX - coder->uncompressed_size < in_size - *in_pos) in block_encode()
59 switch (coder->sequence) { in block_encode()
64 const lzma_ret ret = coder->next.code(coder->next.coder, in block_encode()
71 if (COMPRESSED_SIZE_MAX - coder->compressed_size < out_used) in block_encode()
74 coder->compressed_size += out_used; in block_encode()
78 coder->uncompressed_size += in_used; in block_encode()
80 lzma_check_update(&coder->check, coder->block->check, in block_encode()
91 coder->block->compressed_size = coder->compressed_size; in block_encode()
92 coder->block->uncompressed_size = coder->uncompressed_size; in block_encode()
[all …]
|
| H A D | auto_decoder.c | 38 lzma_auto_coder *coder = coder_ptr; in auto_decode() local
40 switch (coder->sequence) { in auto_decode()
47 coder->sequence = SEQ_CODE; in auto_decode()
55 &coder->next, allocator, in auto_decode()
56 coder->memlimit, coder->flags)); in auto_decode()
58 return_if_error(lzma_alone_decoder_init(&coder->next, in auto_decode()
59 allocator, coder->memlimit, true)); in auto_decode()
65 if (coder->flags & LZMA_TELL_NO_CHECK) in auto_decode()
68 if (coder->flags & LZMA_TELL_ANY_CHECK) in auto_decode()
75 const lzma_ret ret = coder->next.code( in auto_decode()
[all …]
|
| H A D | index_encoder.c | 53 lzma_index_coder *coder = coder_ptr; in index_encode() local
66 switch (coder->sequence) { in index_encode()
70 coder->sequence = SEQ_COUNT; in index_encode()
74 const lzma_vli count = lzma_index_block_count(coder->index); in index_encode()
75 ret = lzma_vli_encode(count, &coder->pos, in index_encode()
81 coder->pos = 0; in index_encode()
82 coder->sequence = SEQ_NEXT; in index_encode()
88 &coder->iter, LZMA_INDEX_ITER_BLOCK)) { in index_encode()
90 coder->pos = lzma_index_padding_size(coder->index); in index_encode()
91 assert(coder->pos <= 3); in index_encode()
[all …]
|
| H A D | alone_encoder.c | 41 lzma_alone_coder *coder = coder_ptr; in alone_encode() local
44 switch (coder->sequence) { in alone_encode()
46 lzma_bufcpy(coder->header, &coder->header_pos, in alone_encode()
49 if (coder->header_pos < ALONE_HEADER_SIZE) in alone_encode()
52 coder->sequence = SEQ_CODE; in alone_encode()
56 return coder->next.code(coder->next.coder, in alone_encode()
72 lzma_alone_coder *coder = coder_ptr; in alone_encoder_end() local
73 lzma_next_end(&coder->next, allocator); in alone_encoder_end()
74 lzma_free(coder, allocator); in alone_encoder_end()
86 lzma_alone_coder *coder = next->coder; in alone_encoder_init() local
[all …]
|
| H A D | common.h | 106 void *coder, const lzma_allocator *allocator,
114 void *coder, const lzma_allocator *allocator);
137 void *coder; member
159 void (*get_progress)(void *coder,
164 lzma_check (*get_check)(const void *coder);
168 lzma_ret (*memconfig)(void *coder, uint64_t *memusage,
173 lzma_ret (*update)(void *coder, const lzma_allocator *allocator,
182 .coder = NULL, \
|
| H A D | common.c | 136 return next->update(next->coder, allocator, NULL, reversed_filters); in lzma_next_filter_update()
148 next->end(next->coder, allocator); in lzma_next_end()
150 lzma_free(next->coder, allocator); in lzma_next_end()
284 strm->internal->next.coder, strm->allocator, in lzma_code()
370 strm->internal->next.get_progress(strm->internal->next.coder, in lzma_get_progress()
389 return strm->internal->next.get_check(strm->internal->next.coder); in lzma_get_check()
402 strm->internal->next.coder, in lzma_memusage()
419 strm->internal->next.coder, in lzma_memlimit_get()
443 return strm->internal->next.memconfig(strm->internal->next.coder, in lzma_memlimit_set()
|
| /netbsd-src/external/public-domain/xz/dist/src/liblzma/lz/ |
| H A D | lz_decoder.c | 55 lz_decoder_reset(lzma_coder *coder) in lz_decoder_reset() argument
57 coder->dict.pos = 0; in lz_decoder_reset()
58 coder->dict.full = 0; in lz_decoder_reset()
59 coder->dict.buf[coder->dict.size - 1] = '\0'; in lz_decoder_reset()
60 coder->dict.need_reset = false; in lz_decoder_reset()
66 decode_buffer(lzma_coder *coder, in decode_buffer() argument
73 if (coder->dict.pos == coder->dict.size) in decode_buffer()
74 coder->dict.pos = 0; in decode_buffer()
78 const size_t dict_start = coder->dict.pos; in decode_buffer()
84 coder->dict.limit = coder->dict.pos in decode_buffer()
[all …]
|
| H A D | lz_encoder.c | 81 fill_window(lzma_coder *coder, const lzma_allocator *allocator, in fill_window() argument
85 assert(coder->mf.read_pos <= coder->mf.write_pos); in fill_window()
88 if (coder->mf.read_pos >= coder->mf.size - coder->mf.keep_size_after) in fill_window()
89 move_window(&coder->mf); in fill_window()
94 size_t write_pos = coder->mf.write_pos; in fill_window()
96 if (coder->next.code == NULL) { in fill_window()
98 lzma_bufcpy(in, in_pos, in_size, coder->mf.buffer, in fill_window()
99 &write_pos, coder->mf.size); in fill_window()
105 ret = coder->next.code(coder->next.coder, allocator, in fill_window()
107 coder->mf.buffer, &write_pos, in fill_window()
[all …]
|
| H A D | lz_decoder.h | 56 void *coder; member
59 lzma_ret (*code)(void *coder,
63 void (*reset)(void *coder, const void *options);
66 void (*set_uncompressed)(void *coder, lzma_vli uncompressed_size);
69 void (*end)(void *coder, const lzma_allocator *allocator);
76 .coder = NULL, \
94 void *coder, lzma_vli uncompressed_size);
|
| /netbsd-src/external/public-domain/xz/dist/src/liblzma/delta/ |
| H A D | delta_encoder.c | 21 copy_and_encode(lzma_delta_coder *coder, in copy_and_encode() argument
24 const size_t distance = coder->distance; in copy_and_encode()
27 const uint8_t tmp = coder->history[ in copy_and_encode()
28 (distance + coder->pos) & 0xFF]; in copy_and_encode()
29 coder->history[coder->pos-- & 0xFF] = in[i]; in copy_and_encode()
38 encode_in_place(lzma_delta_coder *coder, uint8_t *buffer, size_t size) in encode_in_place() argument
40 const size_t distance = coder->distance; in encode_in_place()
43 const uint8_t tmp = coder->history[ in encode_in_place()
44 (distance + coder->pos) & 0xFF]; in encode_in_place()
45 coder->history[coder->pos-- & 0xFF] = buffer[i]; in encode_in_place()
[all …]
|
| H A D | delta_common.c | 20 lzma_delta_coder *coder = coder_ptr; in delta_coder_end() local
21 lzma_next_end(&coder->next, allocator); in delta_coder_end()
22 lzma_free(coder, allocator); in delta_coder_end()
32 lzma_delta_coder *coder = next->coder; in lzma_delta_coder_init() local
33 if (coder == NULL) { in lzma_delta_coder_init()
34 coder = lzma_alloc(sizeof(lzma_delta_coder), allocator); in lzma_delta_coder_init()
35 if (coder == NULL) in lzma_delta_coder_init()
38 next->coder = coder; in lzma_delta_coder_init()
42 coder->next = LZMA_NEXT_CODER_INIT; in lzma_delta_coder_init()
51 coder->distance = opt->dist; in lzma_delta_coder_init()
[all …]
|
| H A D | delta_decoder.c | 18 decode_buffer(lzma_delta_coder *coder, uint8_t *buffer, size_t size) in decode_buffer() argument
20 const size_t distance = coder->distance; in decode_buffer()
23 buffer[i] += coder->history[(distance + coder->pos) & 0xFF]; in decode_buffer()
24 coder->history[coder->pos-- & 0xFF] = buffer[i]; in decode_buffer()
35 lzma_delta_coder *coder = coder_ptr; in delta_decode() local
37 assert(coder->next.code != NULL); in delta_decode()
41 const lzma_ret ret = coder->next.code(coder->next.coder, allocator, in delta_decode()
45 decode_buffer(coder, out + out_start, *out_pos - out_start); in delta_decode()
|