Searched refs:dictionary (Results 1 - 27 of 27) sorted by relevance

/linux-4.1.27/include/linux/
H A Dxz.h32 * dictionary doesn't need to be allocated as
37 * dictionary buffer. All data structures are
40 * @XZ_DYNALLOC: Multi-call mode. The LZMA2 dictionary is
78 * @XZ_MEMLIMIT_ERROR: A bigger LZMA2 dictionary would be needed than
154 * @dict_max: Maximum size of the LZMA2 dictionary (history buffer) for
156 * (mode == XZ_SINGLE). LZMA2 dictionary is always 2^n bytes
159 * In the kernel, dictionary sizes of 64 KiB, 128 KiB, 256 KiB,
162 * dictionary can be fine and useful.
166 * fail. The output space is used as the dictionary buffer, which is why
167 * there is no need to allocate the dictionary as part of the decoder's
171 * a big dictionary are not a problem in single-call mode. It is enough that
173 * can be smaller than the dictionary size stored in the stream headers.
175 * Multi-call mode with preallocated dictionary (XZ_PREALLOC): dict_max bytes
176 * of memory is preallocated for the LZMA2 dictionary. This way there is no
178 * never allocate any memory. Instead, if the preallocated dictionary is too
181 * decoded to avoid allocating excessive amount of memory for the dictionary.
183 * Multi-call mode with dynamically allocated dictionary (XZ_DYNALLOC):
184 * dict_max specifies the maximum allowed dictionary size that xz_dec_run()
185 * may allocate once it has parsed the dictionary size from the stream
H A Ddtlk.h76 unsigned char ext_dict_loaded; /* 1=exception dictionary loaded */
77 unsigned char ext_dict_status; /* 1=exception dictionary enabled */
H A Dzutil.h35 #define PRESET_DICT 0x20 /* preset dictionary flag in zlib header */
H A Dzlib.h404 If a preset dictionary is needed after this call (see inflateSetDictionary
405 below), inflate sets strm->adler to the adler32 checksum of the dictionary
423 preset dictionary is needed at this point, Z_DATA_ERROR if the input data was
/linux-4.1.27/lib/xz/
H A Dxz_dec_lzma2.c41 * in which the dictionary variables address the actual output
44 struct dictionary { struct
55 * How full dictionary is. This is used to detect corrupt input that
64 * End of the dictionary buffer. In multi-call mode, this is
65 * the same as the dictionary size. In single-call mode, this
71 * Size of the dictionary as specified in Block Header. This is used
78 * Maximum allowed dictionary size in multi-call mode.
84 * Amount of memory currently allocated for the dictionary.
241 * True if dictionary reset is needed. This is false before
264 struct dictionary dict;
283 * Reset the dictionary state. When in single-call mode, set up the beginning
284 * of the dictionary to point to the actual output buffer.
286 static void dict_reset(struct dictionary *dict, struct xz_buf *b) dict_reset()
299 /* Set dictionary write limit */ dict_limit()
300 static void dict_limit(struct dictionary *dict, size_t out_max) dict_limit()
308 /* Return true if at least one byte can be written into the dictionary. */ dict_has_space()
309 static inline bool dict_has_space(const struct dictionary *dict) dict_has_space()
315 * Get a byte from the dictionary at the given distance. The distance is
316 * assumed to valid, or as a special case, zero when the dictionary is
320 static inline uint32_t dict_get(const struct dictionary *dict, uint32_t dist) dict_get()
331 * Put one byte into the dictionary. It is assumed that there is space for it.
333 static inline void dict_put(struct dictionary *dict, uint8_t byte) dict_put()
346 static bool dict_repeat(struct dictionary *dict, uint32_t *len, uint32_t dist) dict_repeat()
373 /* Copy uncompressed data as is from input to dictionary and output buffers. */ dict_uncompressed()
374 static void dict_uncompressed(struct dictionary *dict, struct xz_buf *b, dict_uncompressed()
412 * Flush pending data from dictionary to b->out. It is assumed that there is
414 * before decoding data into the dictionary.
416 static uint32_t dict_flush(struct dictionary *dict, struct xz_buf *b) dict_flush()
727 * If the dictionary was reached during the previous call, try to lzma_main()
728 * finish the possibly pending repeat in the dictionary. lzma_main()
765 * here, because LZMA state may be reset without resetting the dictionary.
946 * 0x02 Uncompressed chunk (no dictionary reset) xz_dec_lzma2_run()
952 * by LZMA compressed chunk (no dictionary xz_dec_lzma2_run()
956 * dictionary reset) xz_dec_lzma2_run()
957 * 0x80 LZMA chunk (no dictionary or state reset) xz_dec_lzma2_run()
963 * A new LZMA2 stream must begin with a dictionary xz_dec_lzma2_run()
1062 * Set dictionary limit to indicate how much we want xz_dec_lzma2_run()
1064 * dictionary. Flush the new data from dictionary to xz_dec_lzma2_run()
1066 * In case the dictionary got full but we didn't fill xz_dec_lzma2_run()
1134 /* This limits dictionary size to 3 GiB to keep parsing simpler. */ xz_dec_lzma2_reset()
H A Dxz_dec_test.c17 /* Maximum supported dictionary size */
H A Dxz_private.h114 * XZ_OK on success, XZ_MEMLIMIT_ERROR if the preallocated dictionary is not
H A Dxz_dec_stream.c529 /* Filter Properties contains LZMA2 dictionary size. */ dec_block_header()
/linux-4.1.27/drivers/staging/speakup/
H A Dspeakup_dtlk.h45 u_char ext_dict_loaded; /* 1=exception dictionary loaded */
46 u_char ext_dict_status; /* 1=exception dictionary enabled */
/linux-4.1.27/drivers/net/ppp/
H A Dbsd_comp.c97 * and receiver will agree when the dictionary is cleared when
112 * A dictionary for doing BSD compress.
152 unsigned int clear_count; /* times dictionary cleared */
160 struct bsd_dict *dict; /* dictionary */
218 * clear the dictionary
234 * If the dictionary is full, then see if it is time to reset it.
242 * Since both peers must reset the dictionary at the same time even in
264 /* Reset the dictionary only if the ratio is worse, bsd_check()
333 * Release the dictionary bsd_free()
406 * Allocate space for the dictionary. This may be more than one page in bsd_alloc()
801 * Update the "BSD Compress" dictionary on the receiver for
903 * clear the dictionary at the proper times. bsd_decompress()
932 * The dictionary must only be cleared at the end of a packet. bsd_decompress()
1121 printk("bsd_decomp%d: peer should have cleared dictionary on %d\n", bsd_decompress()
H A Dppp_generic.c1928 can update its dictionary if necessary. */ ppp_decompress_frame()
/linux-4.1.27/drivers/isdn/i4l/
H A Disdn_bsdcomp.c106 * A dictionary for doing BSD compress.
131 unsigned int clear_count; /* times dictionary cleared */
139 struct bsd_dict *dict; /* dictionary */
171 * clear the dictionary
187 * If the dictionary is full, then see if it is time to reset it.
195 * Since both peers must reset the dictionary at the same time even in
216 /* Reset the dictionary only if the ratio is worse, bsd_check()
282 * Release the dictionary bsd_free()
340 * Allocate space for the dictionary. This may be more than one page in bsd_alloc()
630 * Update the "BSD Compress" dictionary on the receiver for
709 * clear the dictionary at the proper times. bsd_decompress()
734 * The dictionary must only be cleared at the end of a packet. bsd_decompress()
887 printk(KERN_DEBUG "bsd_decomp%d: peer should have cleared dictionary on %d\n", bsd_decompress()
/linux-4.1.27/lib/zlib_inflate/
H A Dinflate.h25 DICTID, /* i: waiting for dictionary check value */
76 int havedict; /* true if dictionary provided */
H A Dinflate.c92 stream has not been reached yet. It is also called to window dictionary data
93 when a dictionary is loaded.
/linux-4.1.27/scripts/
H A Ddiffconfig38 # returns a dictionary of name/value pairs for config items in the file
H A Dcheckpatch.pl51 my $codespellfile = "/usr/local/share/codespell/dictionary.txt";
93 --codespell Use the codespell dictionary for spelling/typos
94 (default:/usr/local/share/codespell/dictionary.txt)
95 --codespellfile Use this codespell dictionary
/linux-4.1.27/lib/
H A Dtest-string_helpers.c339 /* Without dictionary */ test_string_helpers_init()
343 /* With dictionary */ test_string_helpers_init()
/linux-4.1.27/lib/zlib_deflate/
H A Ddeflate.c17 * dictionary are very simple and thus fast, and deletions are avoided
146 * Insert string str in the dictionary and set match_head to the previous head
365 /* Save the adler32 of the preset dictionary: */ zlib_deflate()
847 * This function does not insert new strings in the dictionary since
909 * new strings in the dictionary only for unmatched strings or for short
935 * dictionary, and set hash_head to the head of the hash chain: deflate_fast()
1030 * dictionary, and set hash_head to the head of the hash chain: deflate_slow()
H A Ddefutil.h91 * and move to the first half later to keep a dictionary of at least wSize
/linux-4.1.27/fs/squashfs/
H A Dxz_wrapper.c73 /* the dictionary size should be 2^n or 2^n+2^(n+1) */ squashfs_xz_comp_opts()
/linux-4.1.27/fs/jffs2/
H A Dcompr_zlib.c158 /* If it's deflate, and it's got no preset dictionary, then jffs2_zlib_decompress()
/linux-4.1.27/fs/btrfs/
H A Dzlib.c240 /* If it's deflate, and it's got no preset dictionary, then zlib_decompress_biovec()
330 /* If it's deflate, and it's got no preset dictionary, then zlib_decompress()
/linux-4.1.27/tools/perf/util/scripting-engines/
H A Dtrace-event-python.c91 * Insert val into into the dictionary and decrement the reference counter.
337 Py_FatalError("couldn't create Python dictionary"); python_process_callchain()
346 Py_FatalError("couldn't create Python dictionary"); python_process_callchain()
784 Py_FatalError("couldn't create Python dictionary"); python_process_general_event()
788 Py_FatalError("couldn't create Python dictionary"); python_process_general_event()
/linux-4.1.27/include/uapi/linux/netfilter/
H A Dnf_tables.h239 * @NFT_SET_MAP: set is used as a dictionary
/linux-4.1.27/kernel/printk/
H A Dprintk.c164 * Optionally, a message can carry a dictionary of properties (key/value pairs),
183 * 000c 1f 00 dictionary is 23 bytes long
219 u16 dict_len; /* length of dictionary buffer */
289 /* optional key/value pair dictionary attached to the record */ log_dict()
/linux-4.1.27/fs/nfs/filelayout/
H A Dfilelayout.c778 * dictionary of <multipath_list4, fh> keys, each filelayout_alloc_commit_info()
/linux-4.1.27/drivers/parport/
H A Dparport_ip32.c2248 * ispell-local-dictionary: "american"

Completed in 1300 milliseconds