Home
last modified time | relevance | path

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

12345678910>>...15

/Linux-v6.1/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.c293 seqDef const* sequences, size_t nbSeq, int longOffsets) in ZSTD_encodeSequences_body() argument
311 BIT_addBits(&blockStream, sequences[nbSeq-1].litLength, LL_bits[llCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
313 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
319 BIT_addBits(&blockStream, sequences[nbSeq-1].offset, extraBits); in ZSTD_encodeSequences_body()
322 BIT_addBits(&blockStream, sequences[nbSeq-1].offset >> extraBits, in ZSTD_encodeSequences_body()
325 BIT_addBits(&blockStream, sequences[nbSeq-1].offset, ofCodeTable[nbSeq-1]); in ZSTD_encodeSequences_body()
338 (unsigned)sequences[n].litLength, in ZSTD_encodeSequences_body()
339 (unsigned)sequences[n].matchLength + MINMATCH, in ZSTD_encodeSequences_body()
340 (unsigned)sequences[n].offset); in ZSTD_encodeSequences_body()
349 BIT_addBits(&blockStream, sequences[n].litLength, llBits); in ZSTD_encodeSequences_body()
[all …]
Dzstd_compress_superblock.c161 * Builds entropy for the super-block sequences.
185 size_t const nbSeq = seqStorePtr->sequences - seqStorePtr->sequencesStart; in ZSTD_buildSuperBlockEntropy_sequences()
408 static size_t ZSTD_seqDecompressedSize(seqStore_t const* seqStore, const seqDef* sequences, size_t … in ZSTD_seqDecompressedSize() argument
409 const seqDef* const sstart = sequences; in ZSTD_seqDecompressedSize()
410 const seqDef* const send = sequences + nbSeq; in ZSTD_seqDecompressedSize()
430 * Compresses sequences section for a sub-block.
434 * We set entropyWritten=1 when we succeed in compressing the sequences.
436 * @return : compressed size of sequences section of a sub-block
441 const seqDef* sequences, size_t nbSeq, in ZSTD_compressSubBlock_sequences() argument
456 /* Sequences Header */ in ZSTD_compressSubBlock_sequences()
[all …]
Dzstd_ldm.c471 ldmState_t* ldmState, rawSeqStore_t* sequences, in ZSTD_ldm_generateSequences() argument
490 assert(sequences->pos <= sequences->size); in ZSTD_ldm_generateSequences()
491 assert(sequences->size <= sequences->capacity); in ZSTD_ldm_generateSequences()
492 for (chunk = 0; chunk < nbChunks && sequences->size < sequences->capacity; ++chunk) { in ZSTD_ldm_generateSequences()
499 size_t const prevSize = sequences->size; in ZSTD_ldm_generateSequences()
521 * be split into two sequences. This condition holds when using in ZSTD_ldm_generateSequences()
526 /* 3. Generate the sequences for the chunk, and get newLeftoverSize. */ in ZSTD_ldm_generateSequences()
528 ldmState, sequences, params, chunkStart, chunkSize); in ZSTD_ldm_generateSequences()
536 if (prevSize < sequences->size) { in ZSTD_ldm_generateSequences()
537 sequences->seq[prevSize].litLength += (U32)leftoverSize; in ZSTD_ldm_generateSequences()
[all …]
Dzstd_compress_internal.h90 rawSeq* seq; /* The start of the sequences */
94 size_t size; /* The number of sequences. <= capacity. */
291 seqStore_t seqStore; /* sequences storage ptrs */
293 rawSeq* ldmSequences; /* Storage for the ldm output sequences */
295 rawSeqStore_t externSeqStore; /* Mutable reference to external sequences */
380 * because it's the format it's stored in seqStore->sequences */
517 assert((size_t)(seqStorePtr->sequences - seqStorePtr->sequencesStart) < seqStorePtr->maxNbSeq); in ZSTD_storeSeq()
540 seqStorePtr->longLengthPos = (U32)(seqStorePtr->sequences - seqStorePtr->sequencesStart); in ZSTD_storeSeq()
542 seqStorePtr->sequences[0].litLength = (U16)litLength; in ZSTD_storeSeq()
545 seqStorePtr->sequences[0].offset = offCode + 1; in ZSTD_storeSeq()
[all …]
/Linux-v6.1/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.
/Linux-v6.1/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-v6.1/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.
Drseq.h104 * by any thread which uses restartable sequences, before they start
105 * using restartable sequences, to ensure restartable sequences
/Linux-v6.1/fs/reiserfs/
Dobjectid.c34 * Each sequence of objectids in use (the odd sequences) is followed
35 * by a sequence of objectids not in use (the even sequences). We
36 * only need to record the last objectid in each of these sequences
37 * (both the odd and even sequences) in order to fully define the
38 * boundaries of the sequences. A consequence of allocating the first
82 * first two odd sequences into one sequence. If so, then the net in reiserfs_get_unused_objectid()
/Linux-v6.1/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-v6.1/include/linux/
Dcrc32.h16 * sequences of bytes, seq1 and seq2 with lengths len1
43 * sequences of bytes, seq1 and seq2 with lengths len1
/Linux-v6.1/kernel/
Drseq.c3 * Restartable sequences system call
27 * Restartable sequences are a lightweight interface that allows
35 * Detailed algorithm of rseq user-space assembly sequences:
334 * sys_rseq - setup restartable sequences for caller thread.
/Linux-v6.1/Documentation/admin-guide/media/
Dremote-controller.rst14 pulse/space sequences and then to scan codes, returning such codes to
16 sequences ("raw mode").
/Linux-v6.1/drivers/gpu/drm/i915/gvt/
Dedid.h126 /* I2C sequences cannot interleave.
127 * GMBUS and AUX_CH sequences cannot interleave.
/Linux-v6.1/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-v6.1/include/scsi/fc/
Dfc_fc2.h12 * Fibre Channel Exchanges and Sequences.
102 #define ESB_ST_ERRP_MULT (0 << 24) /* abort, discard multiple sequences */
/Linux-v6.1/tools/lib/traceevent/Documentation/
Dlibtraceevent-event_print.txt102 Header file to include in order to have access to trace sequences related APIs.
103 Trace sequences are used to allow a function to call several other functions
Dlibtraceevent-field_get_val.txt94 Header file to include in order to have access to trace sequences
95 related APIs. Trace sequences are used to allow a function to call
Dlibtraceevent-field_print.txt98 Header file to include in order to have access to trace sequences related APIs.
99 Trace sequences are used to allow a function to call several other functions
Dlibtraceevent-reg_print_func.txt127 Header file to include in order to have access to trace sequences
128 related APIs. Trace sequences are used to allow a function to call
/Linux-v6.1/drivers/gpu/drm/i915/display/
Dintel_audio.c44 * HDMI and Display Port. The audio programming sequences are divided into audio
45 * codec and controller enable and disable sequences. The graphics driver
46 * handles the audio codec sequences, while the audio driver handles the audio
47 * controller sequences.
49 * The disable sequences must be performed before disabling the transcoder or
50 * port. The enable sequences may only be performed after enabling the
52 * enable/disable sequences are part of the modeset sequence.
54 * The codec and controller sequences could be done either parallel or serial,
809 * The enable sequences may only be performed after enabling the transcoder and
873 * The disable sequences must be performed before disabling the transcoder or
/Linux-v6.1/lib/zstd/decompress/
Dzstd_decompress_block.c713 * should be fast for a single long sequence, but can be slow for several short sequences.
762 * to be optimized for many small sequences, since those fall into ZSTD_execSequence().
1122 /* Regen sequences */ in ZSTD_decompressSequences_body()
1255 /* Regen sequences */ in ZSTD_decompressSequencesLong_body()
1260 seq_t sequences[STORED_SEQS]; in ZSTD_decompressSequencesLong_body() local
1280 sequences[seqNb] = ZSTD_decodeSequence(&seqState, isLongOffset, ZSTD_p_prefetch); in ZSTD_decompressSequencesLong_body()
1281 …PREFETCH_L1(sequences[seqNb].match); PREFETCH_L1(sequences[seqNb].match + sequences[seqNb].matchLe… in ZSTD_decompressSequencesLong_body()
1288 …size_t const oneSeqSize = ZSTD_execSequence(op, oend, sequences[(seqNb-ADVANCED_SEQS) & STORED_SEQ… in ZSTD_decompressSequencesLong_body()
1291 …if (frame) ZSTD_assertValidSequence(dctx, op, oend, sequences[(seqNb-ADVANCED_SEQS) & STORED_SEQS_… in ZSTD_decompressSequencesLong_body()
1295 sequences[seqNb & STORED_SEQS_MASK] = sequence; in ZSTD_decompressSequencesLong_body()
[all …]
/Linux-v6.1/tools/arch/x86/include/asm/
Demulate_prefix.h6 * Virt escape sequences to trigger instruction emulation;

12345678910>>...15