Home
last modified time | relevance | path

Searched full:sequences (Results 1 – 25 of 409) sorted by relevance

12345678910>>...17

/linux-6.14.4/lib/zstd/compress/
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 have been consumed.
59 * sequences can be any size, and may be longer than the block. In the case that
[all …]
Dzstd_compress_sequences.c296 seqDef const* sequences, size_t nbSeq, int longOffsets) in ZSTD_encodeSequences_body() argument
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[n].litLength, llBits); in ZSTD_encodeSequences_body()
[all …]
Dzstd_compress_superblock.c129 static size_t ZSTD_seqDecompressedSize(seqStore_t const* seqStore, const seqDef* sequences, size_t … 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() argument
176 /* Sequences Header */ 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()
[all …]
Dzstd_ldm.c506 ldmState_t* ldmState, rawSeqStore_t* sequences, in ZSTD_ldm_generateSequences() argument
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 for the chunk, and get newLeftoverSize. */ in ZSTD_ldm_generateSequences()
563 ldmState, sequences, params, chunkStart, chunkSize); in ZSTD_ldm_generateSequences()
571 if (prevSize < sequences->size) { in ZSTD_ldm_generateSequences()
572 sequences->seq[prevSize].litLength += (U32)leftoverSize; in ZSTD_ldm_generateSequences()
[all …]
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[0].offBase = STORED_TO_OFFBASE(offBase_minus1); in ZSTD_storeSeq()
[all …]
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 - seqStorePtr->sequencesStart; in ZSTD_entropyCompressSeqStore_internal()
[all …]
/linux-6.14.4/include/uapi/linux/
Drseq.h8 * Restartable sequences system call API
64 * Restartable sequences cpu_id_start field. Updated by the
77 * Restartable sequences cpu_id field. Updated by the kernel.
92 * Restartable sequences rseq_cs field.
115 * Restartable sequences flags field.
135 * Restartable sequences node_id field. Updated by the kernel. Read by
143 * Restartable sequences mm_cid field. Updated by the kernel. Read by
/linux-6.14.4/tools/testing/selftests/rseq/
Drseq-abi.h8 * Restartable sequences system call API
64 * Restartable sequences cpu_id_start field. Updated by the
77 * Restartable sequences cpu_id field. Updated by the kernel.
92 * Restartable sequences rseq_cs field.
131 * Restartable sequences flags field.
151 * Restartable sequences node_id field. Updated by the kernel. Read by
159 * Restartable sequences mm_cid field. Updated by the kernel. Read by
Drseq.h140 * by any thread which uses restartable sequences, before they start
141 * using restartable sequences, to ensure restartable sequences
/linux-6.14.4/Documentation/ABI/testing/
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-6.14.4/drivers/net/wireless/ath/
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()
Ddfs_pri_detector.h53 * @sequences: list_head holding potential pulse sequences
69 struct list_head sequences; member
/linux-6.14.4/Documentation/admin-guide/media/
Dremote-controller.rst14 pulse/space sequences and then to scan codes, returning such codes to
16 sequences ("raw mode").
/linux-6.14.4/drivers/gpu/drm/i915/gvt/
Dedid.h118 /* I2C sequences cannot interleave.
119 * GMBUS and AUX_CH sequences cannot interleave.
/linux-6.14.4/lib/zstd/decompress/
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…
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_S…
1729 sequences[(seqNb - ADVANCED_SEQS) & STORED_SEQS_MASK].litLength -= leftoverLit;
[all …]
/linux-6.14.4/include/linux/
Dcrc32.h57 * sequences of bytes, seq1 and seq2 with lengths len1
82 * sequences of bytes, seq1 and seq2 with lengths len1
/linux-6.14.4/Documentation/userspace-api/media/drivers/
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-6.14.4/include/scsi/fc/
Dfc_fc2.h12 * Fibre Channel Exchanges and Sequences.
102 #define ESB_ST_ERRP_MULT (0 << 24) /* abort, discard multiple sequences */
/linux-6.14.4/arch/x86/lib/
Dretpoline.S243 * Some generic notes on the untraining sequences:
256 * is, instruction sequences starting at srso_safe_ret() and
257 * the respective instruction sequences at retbleed_return_thunk()
/linux-6.14.4/drivers/net/wireless/mediatek/mt76/
Dmt76x02_debugfs.c54 seq_printf(file, "allocated sequences:\t%d\n", in mt76x02_dfs_stat_show()
56 seq_printf(file, "used sequences:\t\t%d\n", in mt76x02_dfs_stat_show()
/linux-6.14.4/drivers/gpu/drm/i915/display/
Dintel_audio.c46 * HDMI and Display Port. The audio programming sequences are divided into audio
47 * codec and controller enable and disable sequences. The graphics driver
48 * handles the audio codec sequences, while the audio driver handles the audio
49 * controller sequences.
51 * The disable sequences must be performed before disabling the transcoder or
52 * port. The enable sequences may only be performed after enabling the
54 * enable/disable sequences are part of the modeset sequence.
56 * The codec and controller sequences could be done either parallel or serial,
725 * The enable sequences may only be performed after enabling the transcoder and
784 * The disable sequences must be performed before disabling the transcoder or
/linux-6.14.4/arch/x86/include/asm/
Demulate_prefix.h6 * Virt escape sequences to trigger instruction emulation;
/linux-6.14.4/tools/arch/x86/include/asm/
Demulate_prefix.h6 * Virt escape sequences to trigger instruction emulation;
/linux-6.14.4/Documentation/devicetree/bindings/soc/ti/
Dwkup-m3-ipc.yaml46 The binary data is the I2C sequences for the CM3 to send out to the PMIC
78 Name of binary file with I2C sequences for PMIC voltage scaling
/linux-6.14.4/Documentation/security/
Dlandlock.rst68 underlying principle is that equivalent sequences of operations should lead to
74 hierarchy doesn't grant that access right. The following sequences of

12345678910>>...17