Home
last modified time | relevance | path

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

12345678910>>...20

/openbmc/linux/lib/zstd/compress/
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 have been consumed.
59 * sequences can be any size, and may be longer than the block. In the case that
[all …]
H A 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 …]
H A 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 …]
H A 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 …]
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[0].offBase = STORED_TO_OFFBASE(offBase_minus1); 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 - seqStorePtr->sequencesStart; in ZSTD_entropyCompressSeqStore_internal()
[all …]
/openbmc/linux/include/uapi/linux/
H A 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
/openbmc/linux/tools/testing/selftests/rseq/
H A 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
/openbmc/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.
/openbmc/linux/fs/reiserfs/
H A 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()
/openbmc/qemu/tests/image-fuzzer/qcow2/
H A Dfuzz.py79 def truncate_bytes(sequences, length): argument
80 """Return sequences truncated to specified length."""
81 if type(sequences) == list:
82 return [s[:length] for s in sequences]
84 return sequences[:length]
113 def bytes_validator(current, sequences): argument
118 return validator(current, random.choice, sequences)
/openbmc/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
/openbmc/u-boot/tools/patman/
H A Dterminal.py93 """Conditionally wraps text in ANSI color escape sequences."""
142 """Returns text with conditionally added color escape sequences.
151 returns text with color escape sequences based on the value of
/openbmc/linux/include/linux/
H A Dcrc32.h16 * sequences of bytes, seq1 and seq2 with lengths len1
43 * sequences of bytes, seq1 and seq2 with lengths len1
/openbmc/ipmitool/src/plugins/lanplus/
H A DREADME.sol23 escape sequences can suspend or deactivate the SOL session and so that data
58 Process possible escape sequences (~., ~B, etc.)
/openbmc/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").
/openbmc/linux/drivers/gpu/drm/i915/gvt/
H A Dedid.h126 /* I2C sequences cannot interleave.
127 * GMBUS and AUX_CH sequences cannot interleave.
/openbmc/qemu/tests/unit/
H A Dcheck-qjson.c299 /* 3 Malformed sequences */ in utf8_string()
370 /* 3.2.1 All 32 first bytes of 2-byte sequences, followed by space */ in utf8_string()
382 /* 3.2.2 All 16 first bytes of 3-byte sequences, followed by space */ in utf8_string()
390 /* 3.2.3 All 8 first bytes of 4-byte sequences, followed by space */ in utf8_string()
396 /* 3.2.4 All 4 first bytes of 5-byte sequences, followed by space */ in utf8_string()
402 /* 3.2.5 All 2 first bytes of 6-byte sequences, followed by space */ in utf8_string()
408 /* 3.3 Sequences with last continuation byte missing */ in utf8_string()
469 /* 3.4 Concatenation of incomplete sequences */ in utf8_string()
493 /* 4 Overlong sequences */ in utf8_string()
521 * 4.2 Maximum overlong sequences in utf8_string()
[all …]
/openbmc/linux/kernel/
H A Drseq.c3 * Restartable sequences system call
30 * Restartable sequences are a lightweight interface that allows
38 * Detailed algorithm of rseq user-space assembly sequences:
363 * sys_rseq - setup restartable sequences for caller thread.
/openbmc/linux/include/scsi/fc/
H A Dfc_fc2.h12 * Fibre Channel Exchanges and Sequences.
102 #define ESB_ST_ERRP_MULT (0 << 24) /* abort, discard multiple sequences */
/openbmc/linux/arch/x86/lib/
H A Dretpoline.S236 * Some generic notes on the untraining sequences:
249 * is, instruction sequences starting at srso_safe_ret() and
250 * the respective instruction sequences at retbleed_return_thunk()
/openbmc/linux/drivers/gpu/drm/i915/display/
H A 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,
706 * The enable sequences may only be performed after enabling the transcoder and
765 * The disable sequences must be performed before disabling the transcoder or
/openbmc/linux/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…
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 …]
/openbmc/qemu/scripts/coccinelle/
H A Dmemory-region-housekeeping.cocci67 // code sequences with use of the new memory_region_init_ram function.
69 // We don't try to replace sequences with a non-NULL owner, because

12345678910>>...20