Home
last modified time | relevance | path

Searched refs:sequences (Results 1 - 24 of 24) sorted by relevance

/kernel/linux/linux-6.6/lib/zstd/compress/
H A Dzstd_compress_sequences.c296 seqDef const* sequences, size_t nbSeq, int longOffsets) in ZSTD_encodeSequences_body()
314 BIT_addBits(&blockStream, sequences[nbSeq-1].litLength, LL_bits[llCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
316 BIT_addBits(&blockStream, sequences[nbSeq-1].mlBase, ML_bits[mlCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
322 BIT_addBits(&blockStream, sequences[nbSeq-1].offBase, extraBits); in ZSTD_encodeSequences_body()
325 BIT_addBits(&blockStream, sequences[nbSeq-1].offBase >> extraBits, in ZSTD_encodeSequences_body()
328 BIT_addBits(&blockStream, sequences[nbSeq-1].offBase, ofCodeTable[nbSeq-1]); in ZSTD_encodeSequences_body()
341 (unsigned)sequences[n].litLength, in ZSTD_encodeSequences_body()
342 (unsigned)sequences[n].mlBase + MINMATCH, in ZSTD_encodeSequences_body()
343 (unsigned)sequences[n].offBase); in ZSTD_encodeSequences_body()
352 BIT_addBits(&blockStream, sequences[ in ZSTD_encodeSequences_body()
291 ZSTD_encodeSequences_body( void* dst, size_t dstCapacity, FSE_CTable const* CTable_MatchLength, BYTE const* mlCodeTable, FSE_CTable const* CTable_OffsetBits, BYTE const* ofCodeTable, FSE_CTable const* CTable_LitLength, BYTE const* llCodeTable, seqDef const* sequences, size_t nbSeq, int longOffsets) ZSTD_encodeSequences_body() argument
385 ZSTD_encodeSequences_default( void* dst, size_t dstCapacity, FSE_CTable const* CTable_MatchLength, BYTE const* mlCodeTable, FSE_CTable const* CTable_OffsetBits, BYTE const* ofCodeTable, FSE_CTable const* CTable_LitLength, BYTE const* llCodeTable, seqDef const* sequences, size_t nbSeq, int longOffsets) ZSTD_encodeSequences_default() argument
403 ZSTD_encodeSequences_bmi2( void* dst, size_t dstCapacity, FSE_CTable const* CTable_MatchLength, BYTE const* mlCodeTable, FSE_CTable const* CTable_OffsetBits, BYTE const* ofCodeTable, FSE_CTable const* CTable_LitLength, BYTE const* llCodeTable, seqDef const* sequences, size_t nbSeq, int longOffsets) ZSTD_encodeSequences_bmi2() argument
419 ZSTD_encodeSequences( void* dst, size_t dstCapacity, FSE_CTable const* CTable_MatchLength, BYTE const* mlCodeTable, FSE_CTable const* CTable_OffsetBits, BYTE const* ofCodeTable, FSE_CTable const* CTable_LitLength, BYTE const* llCodeTable, seqDef const* sequences, size_t nbSeq, int longOffsets, int bmi2) ZSTD_encodeSequences() argument
[all...]
H A Dzstd_ldm.c506 ldmState_t* ldmState, rawSeqStore_t* sequences, in ZSTD_ldm_generateSequences()
525 assert(sequences->pos <= sequences->size); in ZSTD_ldm_generateSequences()
526 assert(sequences->size <= sequences->capacity); in ZSTD_ldm_generateSequences()
527 for (chunk = 0; chunk < nbChunks && sequences->size < sequences->capacity; ++chunk) { in ZSTD_ldm_generateSequences()
534 size_t const prevSize = sequences->size; in ZSTD_ldm_generateSequences()
556 * be split into two sequences. This condition holds when using in ZSTD_ldm_generateSequences()
561 /* 3. Generate the sequences fo in ZSTD_ldm_generateSequences()
505 ZSTD_ldm_generateSequences( ldmState_t* ldmState, rawSeqStore_t* sequences, ldmParams_t const* params, void const* src, size_t srcSize) ZSTD_ldm_generateSequences() argument
[all...]
H A Dzstd_compress_superblock.c129 static size_t ZSTD_seqDecompressedSize(seqStore_t const* seqStore, const seqDef* sequences, size_t nbSeq, size_t litSize, int lastSequence) { in ZSTD_seqDecompressedSize() argument
130 const seqDef* const sstart = sequences; in ZSTD_seqDecompressedSize()
131 const seqDef* const send = sequences + nbSeq; in ZSTD_seqDecompressedSize()
150 * Compresses sequences section for a sub-block.
154 * We set entropyWritten=1 when we succeed in compressing the sequences.
156 * @return : compressed size of sequences section of a sub-block
161 const seqDef* sequences, size_t nbSeq, in ZSTD_compressSubBlock_sequences()
212 sequences, nbSeq, in ZSTD_compressSubBlock_sequences()
237 * sequences section body size is less than 3 bytes. in ZSTD_compressSubBlock_sequences()
239 * This can happen when the previous sequences sectio in ZSTD_compressSubBlock_sequences()
159 ZSTD_compressSubBlock_sequences(const ZSTD_fseCTables_t* fseTables, const ZSTD_fseCTablesMetadata_t* fseMetadata, const seqDef* sequences, size_t nbSeq, const BYTE* llCode, const BYTE* mlCode, const BYTE* ofCode, const ZSTD_CCtx_params* cctxParams, void* dst, size_t dstCapacity, const int bmi2, int writeEntropy, int* entropyWritten) ZSTD_compressSubBlock_sequences() argument
259 ZSTD_compressSubBlock(const ZSTD_entropyCTables_t* entropy, const ZSTD_entropyCTablesMetadata_t* entropyMetadata, const seqDef* sequences, size_t nbSeq, const BYTE* literals, size_t litSize, const BYTE* llCode, const BYTE* mlCode, const BYTE* ofCode, const ZSTD_CCtx_params* cctxParams, void* dst, size_t dstCapacity, const int bmi2, int writeLitEntropy, int writeSeqEntropy, int* litEntropyWritten, int* seqEntropyWritten, U32 lastBlock) ZSTD_compressSubBlock() argument
[all...]
H A Dzstd_ldm.h31 * Generates the sequences using the long distance match finder.
32 * Generates long range matching sequences in `sequences`, which parse a prefix
33 * of the source. `sequences` must be large enough to store every sequence,
40 * sequences.
43 ldmState_t* ldms, rawSeqStore_t* sequences,
49 * Compresses a block using the predefined sequences, along with a secondary
51 * secondary block compressor, and those sequences are interspersed with the
52 * predefined sequences. Returns the length of the last literals.
53 * Updates `rawSeqStore.pos` to indicate how many sequences hav
[all...]
H A Dzstd_compress_sequences.h45 seqDef const* sequences, size_t nbSeq, int longOffsets, int bmi2);
H A Dzstd_compress_internal.h137 rawSeq* seq; /* The start of the sequences */
141 size_t size; /* The number of sequences. <= capacity. */
381 seqStore_t seqStore; /* sequences storage ptrs */
383 rawSeq* ldmSequences; /* Storage for the ldm output sequences */
385 rawSeqStore_t externSeqStore; /* Mutable reference to external sequences */
473 * because it's the format it's stored in seqStore->sequences */
603 assert((size_t)(seqStorePtr->sequences - seqStorePtr->sequencesStart) < seqStorePtr->maxNbSeq); in ZSTD_storeSeq()
626 seqStorePtr->longLengthPos = (U32)(seqStorePtr->sequences - seqStorePtr->sequencesStart); in ZSTD_storeSeq()
628 seqStorePtr->sequences[0].litLength = (U16)litLength; in ZSTD_storeSeq()
631 seqStorePtr->sequences[ in ZSTD_storeSeq()
[all...]
H A Dzstd_compress.c1880 /* sequences storage */ in ZSTD_resetCCtx_internal()
2299 const seqDef* const sequences = seqStorePtr->sequencesStart; in ZSTD_seqToCodes() local
2303 U32 const nbSeq = (U32)(seqStorePtr->sequences - seqStorePtr->sequencesStart); in ZSTD_seqToCodes()
2307 U32 const llv = sequences[u].litLength; in ZSTD_seqToCodes()
2308 U32 const mlv = sequences[u].mlBase; in ZSTD_seqToCodes()
2310 ofCodeTable[u] = (BYTE)ZSTD_highbit32(sequences[u].offBase); in ZSTD_seqToCodes()
2342 * and size of the sequences statistics
2478 * compresses both literals and sequences
2497 const seqDef* const sequences = seqStorePtr->sequencesStart; in ZSTD_entropyCompressSeqStore_internal() local
2498 const size_t nbSeq = seqStorePtr->sequences in ZSTD_entropyCompressSeqStore_internal()
2888 ZSTD_mergeBlockDelimiters(ZSTD_Sequence* sequences, size_t seqsSize) ZSTD_mergeBlockDelimiters() argument
[all...]
H A Dzstd_opt.c321 price += BITCOST_MULTIPLIER / 5; /* heuristic : make matches a bit more costly to favor less sequences -> faster decompression speed */ in ZSTD_getMatchPrice()
1265 * update them while traversing the sequences. in ZSTD_compressBlock_opt_generic()
1293 /* save sequences */ in ZSTD_compressBlock_opt_generic()
1294 DEBUGLOG(6, "sending selected sequences into seqStore") in ZSTD_compressBlock_opt_generic()
1304 if (mlen==0) { /* only literals => must be last "sequence", actually starting a new stream of sequences */ in ZSTD_compressBlock_opt_generic()
1365 assert(seqStore->sequences == seqStore->sequencesStart); /* no ldm */ in ZSTD_initStats_ultra()
1405 && (seqStore->sequences == seqStore->sequencesStart) /* no ldm */ in ZSTD_compressBlock_btultra2()
/kernel/linux/linux-5.10/drivers/net/wireless/ath/
H A Ddfs_pri_detector.c298 list_add(&new_ps->head, &pde->sequences); in pseq_handler_create_sequences()
303 /* check new ts and add to all matching existing sequences */
309 list_for_each_entry_safe(ps, ps2, &pde->sequences, head) { in pseq_handler_add_to_existing_seqs()
341 if (list_empty(&pde->sequences)) in pseq_handler_check_detection()
344 list_for_each_entry(ps, &pde->sequences, head) { in pseq_handler_check_detection()
358 /* free pulse queue and sequences list and give objects back to pools */
363 list_for_each_entry_safe(ps, ps0, &pde->sequences, head) { in pri_detector_reset()
429 INIT_LIST_HEAD(&de->sequences); in pri_detector_init()
H A Ddfs_pri_detector.h53 * @sequences: list_head holding potential pulse sequences
69 struct list_head sequences; member
/kernel/linux/linux-6.6/drivers/net/wireless/ath/
H A Ddfs_pri_detector.c297 list_add(&new_ps->head, &pde->sequences); in pseq_handler_create_sequences()
302 /* check new ts and add to all matching existing sequences */
308 list_for_each_entry_safe(ps, ps2, &pde->sequences, head) { in pseq_handler_add_to_existing_seqs()
340 if (list_empty(&pde->sequences)) in pseq_handler_check_detection()
343 list_for_each_entry(ps, &pde->sequences, head) { in pseq_handler_check_detection()
357 /* free pulse queue and sequences list and give objects back to pools */
362 list_for_each_entry_safe(ps, ps0, &pde->sequences, head) { in pri_detector_reset()
428 INIT_LIST_HEAD(&de->sequences); in pri_detector_init()
H A Ddfs_pri_detector.h53 * @sequences: list_head holding potential pulse sequences
69 struct list_head sequences; member
/kernel/linux/linux-5.10/drivers/net/wireless/mediatek/mt76/
H A Dmt76x02_dfs.c220 list_for_each_entry_safe(seq, tmp_seq, &dfs_pd->sequences, head) { in mt76x02_dfs_detector_reset()
506 list_add(&seq_p->head, &dfs_pd->sequences); in mt76x02_dfs_create_sequence()
523 list_for_each_entry_safe(seq, tmp_seq, &dfs_pd->sequences, head) { in mt76x02_dfs_add_event_to_sequence()
550 if (list_empty(&dfs_pd->sequences)) in mt76x02_dfs_check_detection()
553 list_for_each_entry(seq, &dfs_pd->sequences, head) { in mt76x02_dfs_check_detection()
859 INIT_LIST_HEAD(&dfs_pd->sequences); in mt76x02_dfs_init_detector()
H A Dmt76x02_dfs.h116 struct list_head sequences; member
/kernel/linux/linux-6.6/drivers/net/wireless/mediatek/mt76/
H A Dmt76x02_dfs.c220 list_for_each_entry_safe(seq, tmp_seq, &dfs_pd->sequences, head) { in mt76x02_dfs_detector_reset()
506 list_add(&seq_p->head, &dfs_pd->sequences); in mt76x02_dfs_create_sequence()
523 list_for_each_entry_safe(seq, tmp_seq, &dfs_pd->sequences, head) { in mt76x02_dfs_add_event_to_sequence()
550 if (list_empty(&dfs_pd->sequences)) in mt76x02_dfs_check_detection()
553 list_for_each_entry(seq, &dfs_pd->sequences, head) { in mt76x02_dfs_check_detection()
857 INIT_LIST_HEAD(&dfs_pd->sequences); in mt76x02_dfs_init_detector()
H A Dmt76x02_dfs.h116 struct list_head sequences; member
/kernel/linux/linux-6.6/lib/zstd/decompress/
H A Dzstd_decompress_block.c785 * should be fast for a single long sequence, but can be slow for several short sequences.
858 * to be optimized for many small sequences, since those fall into ZSTD_execSequence().
1341 /* Regen sequences */
1439 /* If there are more sequences, they will need to read literals from litExtraBuffer; copy over the remainder from dst and update litPtr and litEnd */
1558 /* Regen sequences */
1686 /* Regen sequences */
1691 seq_t sequences[STORED_SEQS]; local
1712 sequences[seqNb] = sequence;
1721 if (dctx->litBufferLocation == ZSTD_split && litPtr + sequences[(seqNb - ADVANCED_SEQS) & STORED_SEQS_MASK].litLength > dctx->litBufferEnd)
1729 sequences[(seqN
[all...]
/kernel/linux/linux-5.10/lib/zstd/
H A Dcompress.c46 ssPtr->sequences = ssPtr->sequencesStart; in ZSTD_resetSeqStore()
77 seqStore_t seqStore; /* sequences storage ptrs */
567 const seqDef *const sequences = seqStorePtr->sequencesStart; in ZSTD_seqToCodes() local
571 U32 const nbSeq = (U32)(seqStorePtr->sequences - seqStorePtr->sequencesStart); in ZSTD_seqToCodes()
574 U32 const llv = sequences[u].litLength; in ZSTD_seqToCodes()
575 U32 const mlv = sequences[u].matchLength; in ZSTD_seqToCodes()
577 ofCodeTable[u] = (BYTE)ZSTD_highbit32(sequences[u].offset); in ZSTD_seqToCodes()
594 const seqDef *const sequences = seqStorePtr->sequencesStart; in ZSTD_compressSequences_internal() local
601 size_t const nbSeq = seqStorePtr->sequences - seqStorePtr->sequencesStart; in ZSTD_compressSequences_internal()
762 BIT_addBits(&blockStream, sequences[nbSe in ZSTD_compressSequences_internal()
[all...]
H A Dzstd_internal.h190 seqDef *sequences; member
H A Ddecompress.c1115 /* Regen sequences */ in ZSTD_decompressSequences()
1371 /* Regen sequences */ in ZSTD_decompressSequencesLong()
1376 seq_t *sequences = (seq_t *)dctx->entropy.workspace; in ZSTD_decompressSequencesLong() local
1397 sequences[seqNb] = ZSTD_decodeSequenceLong(&seqState, windowSize); in ZSTD_decompressSequencesLong()
1406 ZSTD_execSequenceLong(op, oend, sequences[(seqNb - ADVANCED_SEQS) & STOSEQ_MASK], &litPtr, litEnd, base, vBase, dictEnd); in ZSTD_decompressSequencesLong()
1410 sequences[seqNb & STOSEQ_MASK] = sequence; in ZSTD_decompressSequencesLong()
1419 size_t const oneSeqSize = ZSTD_execSequenceLong(op, oend, sequences[seqNb & STOSEQ_MASK], &litPtr, litEnd, base, vBase, dictEnd); in ZSTD_decompressSequencesLong()
/kernel/linux/linux-5.10/arch/arm/kernel/
H A Dphys2virt.S61 @ The Thumb-2 versions of the patchable sequences are
142 @ The ARM versions of the patchable sequences are
/kernel/linux/linux-6.6/arch/arm/kernel/
H A Dphys2virt.S61 @ The Thumb-2 versions of the patchable sequences are
142 @ The ARM versions of the patchable sequences are
/kernel/linux/linux-6.6/lib/zstd/common/
H A Dzstd_internal.h291 seqDef* sequences; /* ptr to end of sequences */ member
314 * Returns the ZSTD_sequenceLength for the given sequences. It handles the decoding of long sequences
/kernel/linux/linux-6.6/include/linux/
H A Dzstd_lib.h1175 * Repeat offsets are essentially previous offsets from previous sequences sorted in
1354 ZSTD_sf_noBlockDelimiters = 0, /* Representation of ZSTD_Sequence has no block delimiters, sequences only */
1359 * Generate sequences using ZSTD_compress2, given a source buffer.
1371 * @return : number of sequences generated
1378 * Given an array of ZSTD_Sequence, remove all sequences that represent block delimiters/last literals
1382 * and the final last literals segment is not represented in the sequences.
1386 * @return : number of sequences left after merging
1388 ZSTDLIB_STATIC_API size_t ZSTD_mergeBlockDelimiters(ZSTD_Sequence* sequences, size_t seqsSize);
1398 * the block size derived from the cctx, and sequences may be split. This is the default setting.
1403 * If ZSTD_c_validateSequences == 0, this function will blindly accept the sequences provide
[all...]

Completed in 39 milliseconds