Home
last modified time | relevance | path

Searched refs:sequences (Results 1 – 25 of 68) sorted by relevance

123

/linux/lib/zstd/compress/
H A Dzstd_compress_sequences.c297 SeqDef const* sequences, size_t nbSeq, int longOffsets) in ZSTD_encodeSequences_body() argument
315 BIT_addBits(&blockStream, sequences[nbSeq-1].litLength, LL_bits[llCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
317 BIT_addBits(&blockStream, sequences[nbSeq-1].mlBase, ML_bits[mlCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
323 BIT_addBits(&blockStream, sequences[nbSeq-1].offBase, extraBits); in ZSTD_encodeSequences_body()
326 BIT_addBits(&blockStream, sequences[nbSeq-1].offBase >> extraBits, in ZSTD_encodeSequences_body()
329 BIT_addBits(&blockStream, sequences[nbSeq-1].offBase, ofCodeTable[nbSeq-1]); in ZSTD_encodeSequences_body()
342 (unsigned)sequences[n].litLength, in ZSTD_encodeSequences_body()
343 (unsigned)sequences[n].mlBase + MINMATCH, in ZSTD_encodeSequences_body()
344 (unsigned)sequences[n].offBase); in ZSTD_encodeSequences_body()
353 BIT_addBits(&blockStream, sequences[ in ZSTD_encodeSequences_body()
391 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
409 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
425 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.c528 ldmState_t* ldmState, RawSeqStore_t* sequences, in ZSTD_ldm_generateSequences() argument
547 assert(sequences->pos <= sequences->size); in ZSTD_ldm_generateSequences()
548 assert(sequences->size <= sequences->capacity); in ZSTD_ldm_generateSequences()
549 for (chunk = 0; chunk < nbChunks && sequences->size < sequences->capacity; ++chunk) { in ZSTD_ldm_generateSequences()
556 size_t const prevSize = sequences->size; in ZSTD_ldm_generateSequences()
578 * be split into two sequences. This condition holds when using in ZSTD_ldm_generateSequences()
583 /* 3. Generate the sequences fo in ZSTD_ldm_generateSequences()
[all...]
H A Dzstd_compress_superblock.c131 const SeqDef* sequences, size_t nbSeqs, in ZSTD_seqDecompressedSize() argument
138 const ZSTD_SequenceLength seqLen = ZSTD_getSequenceLength(seqStore, sequences+n); in ZSTD_seqDecompressedSize()
142 DEBUGLOG(5, "ZSTD_seqDecompressedSize: %u sequences from %p: %u literals + %u matchlength", in ZSTD_seqDecompressedSize()
143 (unsigned)nbSeqs, (const void*)sequences, in ZSTD_seqDecompressedSize()
154 * Compresses sequences section for a sub-block.
158 * We set entropyWritten=1 when we succeed in compressing the sequences.
160 * @return : compressed size of sequences section of a sub-block
166 const SeqDef* sequences, size_t nbSeq, in ZSTD_compressSubBlock_sequences() argument
217 sequences, nbSeq, in ZSTD_compressSubBlock_sequences()
242 * sequences sectio in ZSTD_compressSubBlock_sequences()
266 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_compress_internal.h98 SeqDef* sequences; /* ptr to end of sequences */ member
121 * Returns the ZSTD_SequenceLength for the given sequences. It handles the decoding of long sequences
204 rawSeq* seq; /* The start of the sequences */
208 size_t size; /* The number of sequences. <= capacity. */
399 * @postBlockSplitter executes split analysis after sequences are produced,
401 * @preBlockSplitter_level splits before knowing sequences,
493 SeqStore_t seqStore; /* sequences storage ptrs */
495 rawSeq* ldmSequences; /* Storage for the ldm output sequences */
[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.h47 SeqDef const* sequences, size_t nbSeq, int longOffsets, int bmi2);
H A Dzstd_compress.c2160 /* reserve space for block-level external sequences */ in ZSTD_resetCCtx_internal()
2192 /* sequences storage */ in ZSTD_resetCCtx_internal()
2609 const SeqDef* const sequences = seqStorePtr->sequencesStart; in ZSTD_seqToCodes() local
2613 U32 const nbSeq = (U32)(seqStorePtr->sequences - seqStorePtr->sequencesStart); in ZSTD_seqToCodes()
2618 U32 const llv = sequences[u].litLength; in ZSTD_seqToCodes()
2619 U32 const ofCode = ZSTD_highbit32(sequences[u].offBase); in ZSTD_seqToCodes()
2620 U32 const mlv = sequences[u].mlBase; in ZSTD_seqToCodes()
2658 * and size of the sequences statistics
2797 * compresses both literals and sequences
2817 const SeqDef* const sequences in ZSTD_entropyCompressSeqStore_internal() local
3469 ZSTD_mergeBlockDelimiters(ZSTD_Sequence * sequences,size_t seqsSize) ZSTD_mergeBlockDelimiters() argument
[all...]
/linux/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
/linux/Documentation/ABI/testing/
H A Dsysfs-class-chromeos-driver-cros-ec-lightbar32 sequences, you probably won’t see anything change because
49 This allows you to upload and run custom lightbar sequences.
55 The Pixel lightbar has a number of built-in sequences
68 sequences.
/linux/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
/linux/lib/zstd/decompress/
H A Dzstd_decompress_block.c831 * should be fast for a single long sequence, but can be slow for several short sequences.
904 * to be optimized for many small sequences, since those fall into ZSTD_execSequence().
1517 /* If there are more sequences, they will need to read literals from litExtraBuffer; copy over the remainder from dst and update litPtr and litEnd */ in ZSTD_decompressSequences_bodySplitLitBuffer()
1520 DEBUGLOG(6, "There are %i sequences left, and %zu/%zu literals left in buffer", nbSeq, leftoverLit, sequence.litLength); in ZSTD_decompressSequences_bodySplitLitBuffer()
1633 /* Regen sequences */ in ZSTD_decompressSequences_body()
1751 /* Regen sequences */ in ZSTD_decompressSequencesLong_body()
1756 seq_t sequences[STORED_SEQS]; in ZSTD_decompressSequencesLong_body() local
1777 sequences[seqNb] = sequence; in ZSTD_decompressSequencesLong_body()
1784 if (dctx->litBufferLocation == ZSTD_split && litPtr + sequences[(seqNb - ADVANCED_SEQS) & STORED_SEQS_MASK].litLength > dctx->litBufferEnd) { in ZSTD_decompressSequencesLong_body()
1791 sequences[(seqN in ZSTD_decompressSequencesLong_body()
[all...]
/linux/tools/testing/selftests/net/packetdrill/
H A Dtcp_dsack_mult.pkt27 // Check we have two SACK ranges for non contiguous sequences.
/linux/Documentation/admin-guide/media/
H A Dremote-controller.rst14 pulse/space sequences and then to scan codes, returning such codes to
16 sequences ("raw mode").
/linux/Documentation/devicetree/bindings/
H A D.yamllint42 indent-sequences: true
/linux/Documentation/devicetree/bindings/input/
H A Dinput-reset.txt8 Key sequences are global to the system but all the keys in a set must be coming
/linux/drivers/power/sequencing/
H A DKconfig9 complex resources and/or require specific power sequences to be run
/linux/Documentation/userspace-api/media/drivers/
H A Dcamera-sensor.rst100 register programming sequences shall initialize the :ref:`V4L2_CID_HFLIP
102 values programmed by the register sequences. The default values of these
/linux/arch/xtensa/
H A DKconfig.debug20 assembler-generated 'longcall' sequences.
/linux/Documentation/devicetree/bindings/power/
H A Damlogic,meson-gx-pwrc.txt11 sequences.
/linux/Documentation/arch/powerpc/
H A Dsyscall64-abi.rst22 different calling sequences (e.g., rt_sigreturn).
126 following differences. Some vsyscalls may have different calling sequences.
/linux/Documentation/arch/s390/
H A D3270.ChangeLog5 ESC sequences (especially coloring ones) and the strings
/linux/Documentation/security/
H A Dlandlock.rst72 underlying principle is that equivalent sequences of operations should lead to
78 hierarchy doesn't grant that access right. The following sequences of
/linux/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

123