| /aosp_15_r20/external/python/cpython2/Doc/library/ |
| D | difflib.rst | 1 :mod:`difflib` --- Helpers for computing deltas
17 This module provides classes and functions for comparing sequences. It
24 This is a flexible class for comparing pairs of sequences of any type, so long
30 idea is then applied recursively to the pieces of the sequences to the left and
32 sequences, but does tend to yield matches that "look right" to people.
34 **Timing:** The basic Ratcliff-Obershelp algorithm is cubic time in the worst
36 quadratic time for the worst case and has expected-case behavior dependent in a
37 complicated way on how many elements the sequences have in common; best case
53 This is a class for comparing sequences of lines of text, and producing
54 human-readable differences or deltas. Differ uses :class:`SequenceMatcher`
[all …]
|
| /aosp_15_r20/external/python/cpython3/Doc/library/ |
| D | difflib.rst | 1 :mod:`difflib` --- Helpers for computing deltas
18 --------------
20 This module provides classes and functions for comparing sequences. It
29 This is a flexible class for comparing pairs of sequences of any type, so long
37 idea is then applied recursively to the pieces of the sequences to the left and
39 sequences, but does tend to yield matches that "look right" to people.
41 **Timing:** The basic Ratcliff-Obershelp algorithm is cubic time in the worst
43 quadratic time for the worst case and has expected-case behavior dependent in a
44 complicated way on how many elements the sequences have in common; best case
61 This is a class for comparing sequences of lines of text, and producing
[all …]
|
| /aosp_15_r20/external/python/cpython2/Lib/ |
| D | difflib.py | 2 Module difflib -- helpers for computing deltas between objects.
8 For two lists of strings, return a delta in context diff format.
14 Return one of the two sequences that generated an ndiff delta.
17 For two lists of strings, return a delta in unified diff format.
20 A flexible class for comparing pairs of sequences of any type.
23 For producing human-readable deltas from sequences of lines of text.
47 SequenceMatcher is a flexible class for comparing pairs of sequences of
53 elements (R-O doesn't address junk). The same idea is then applied
54 recursively to the pieces of the sequences to the left and to the right
56 sequences, but does tend to yield matches that "look right" to people.
[all …]
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r530567b/python3/lib/python3.11/ |
| D | difflib.py | 2 Module difflib -- helpers for computing deltas between objects.
8 For two lists of strings, return a delta in context diff format.
14 Return one of the two sequences that generated an ndiff delta.
17 For two lists of strings, return a delta in unified diff format.
20 A flexible class for comparing pairs of sequences of any type.
23 For producing human-readable deltas from sequences of lines of text.
47 SequenceMatcher is a flexible class for comparing pairs of sequences of
53 elements (R-O doesn't address junk). The same idea is then applied
54 recursively to the pieces of the sequences to the left and to the right
56 sequences, but does tend to yield matches that "look right" to people.
[all …]
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r536225/python3/lib/python3.11/ |
| D | difflib.py | 2 Module difflib -- helpers for computing deltas between objects.
8 For two lists of strings, return a delta in context diff format.
14 Return one of the two sequences that generated an ndiff delta.
17 For two lists of strings, return a delta in unified diff format.
20 A flexible class for comparing pairs of sequences of any type.
23 For producing human-readable deltas from sequences of lines of text.
47 SequenceMatcher is a flexible class for comparing pairs of sequences of
53 elements (R-O doesn't address junk). The same idea is then applied
54 recursively to the pieces of the sequences to the left and to the right
56 sequences, but does tend to yield matches that "look right" to people.
[all …]
|
| /aosp_15_r20/prebuilts/build-tools/common/py3-stdlib/ |
| H A D | difflib.py | 2 Module difflib -- helpers for computing deltas between objects.
8 For two lists of strings, return a delta in context diff format.
14 Return one of the two sequences that generated an ndiff delta.
17 For two lists of strings, return a delta in unified diff format.
20 A flexible class for comparing pairs of sequences of any type.
23 For producing human-readable deltas from sequences of lines of text.
47 SequenceMatcher is a flexible class for comparing pairs of sequences of
53 elements (R-O doesn't address junk). The same idea is then applied
54 recursively to the pieces of the sequences to the left and to the right
56 sequences, but does tend to yield matches that "look right" to people.
[all …]
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r530567/python3/lib/python3.11/ |
| D | difflib.py | 2 Module difflib -- helpers for computing deltas between objects.
8 For two lists of strings, return a delta in context diff format.
14 Return one of the two sequences that generated an ndiff delta.
17 For two lists of strings, return a delta in unified diff format.
20 A flexible class for comparing pairs of sequences of any type.
23 For producing human-readable deltas from sequences of lines of text.
47 SequenceMatcher is a flexible class for comparing pairs of sequences of
53 elements (R-O doesn't address junk). The same idea is then applied
54 recursively to the pieces of the sequences to the left and to the right
56 sequences, but does tend to yield matches that "look right" to people.
[all …]
|
| /aosp_15_r20/external/python/cpython3/Lib/ |
| D | difflib.py | 2 Module difflib -- helpers for computing deltas between objects.
8 For two lists of strings, return a delta in context diff format.
14 Return one of the two sequences that generated an ndiff delta.
17 For two lists of strings, return a delta in unified diff format.
20 A flexible class for comparing pairs of sequences of any type.
23 For producing human-readable deltas from sequences of lines of text.
47 SequenceMatcher is a flexible class for comparing pairs of sequences of
53 elements (R-O doesn't address junk). The same idea is then applied
54 recursively to the pieces of the sequences to the left and to the right
56 sequences, but does tend to yield matches that "look right" to people.
[all …]
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r522817/python3/lib/python3.11/ |
| D | difflib.py | 2 Module difflib -- helpers for computing deltas between objects.
8 For two lists of strings, return a delta in context diff format.
14 Return one of the two sequences that generated an ndiff delta.
17 For two lists of strings, return a delta in unified diff format.
20 A flexible class for comparing pairs of sequences of any type.
23 For producing human-readable deltas from sequences of lines of text.
47 SequenceMatcher is a flexible class for comparing pairs of sequences of
53 elements (R-O doesn't address junk). The same idea is then applied
54 recursively to the pieces of the sequences to the left and to the right
56 sequences, but does tend to yield matches that "look right" to people.
[all …]
|
| /aosp_15_r20/external/zstd/lib/compress/ |
| H A D | zstd_compress_internal.h | 5 * This source code is licensed under both the BSD-style license (found in the
8 * You may select, at your option, one of the above-listed licenses.
18 /*-*************************************
32 /*-*************************************
46 /*-*************************************
89 * Stores Literals Block Type for a super-block in hType, and
100 * Stores symbol compression modes for a super-block in {ll, ol, ml}Type, and
145 rawSeq* seq; /* The start of the sequences */
149 size_t size; /* The number of sequences. <= capacity. */
156 size_t posInSrc; /* Number of bytes given by sequences provided so far */
[all …]
|
| /aosp_15_r20/external/icu/android_icu4j/src/main/java/android/icu/impl/coll/ |
| H A D | BOCSU.java | 6 * Copyright (C) 1996-2014, International Business Machines Corporation and
18 * <a href="http://www.icu-project.org/docs/papers/binary_ordered_compression_for_unicode.html">
23 * to UTF-8, and for some kinds of text (such as CJK) it does better.
35 * <p>Unlike a UTF encoding, BOCU-compressed text is not suitable for
48 * range -10ffff..+10ffff in ascending order, which forbids encoding
50 * lead byte range in the middle and encode non-negative values going
54 * middle byte value for single-byte encoded differences. For
58 * single-byte range. For large absolute values, the difference is
67 * sequences as a whole are well ordered. I.e., even if the lead byte
68 * is the same for sequences of different lengths, the trail bytes
[all …]
|
| /aosp_15_r20/external/icu/icu4j/main/collate/src/main/java/com/ibm/icu/impl/coll/ |
| H A D | BOCSU.java | 5 * Copyright (C) 1996-2014, International Business Machines Corporation and
17 * <a href="http://www.icu-project.org/docs/papers/binary_ordered_compression_for_unicode.html">
22 * to UTF-8, and for some kinds of text (such as CJK) it does better.
34 * <p>Unlike a UTF encoding, BOCU-compressed text is not suitable for
47 * range -10ffff..+10ffff in ascending order, which forbids encoding
49 * lead byte range in the middle and encode non-negative values going
53 * middle byte value for single-byte encoded differences. For
57 * single-byte range. For large absolute values, the difference is
66 * sequences as a whole are well ordered. I.e., even if the lead byte
67 * is the same for sequences of different lengths, the trail bytes
[all …]
|
| /aosp_15_r20/external/zstd/lib/decompress/ |
| H A D | zstd_decompress_block.c | 5 * This source code is licensed under both the BSD-style license (found in the
8 * You may select, at your option, one of the above-listed licenses.
14 /*-*******************************************************
50 /*-*************************************************************
56 …size_t const blockSizeMax = dctx->isFrameDecompression ? dctx->fParams.blockSizeMax : ZSTD_BLOCKSI… in ZSTD_blockSizeMax()
70 bpPtr->lastBlock = cBlockHeader & 1; in ZSTD_getcBlockSize()
71 bpPtr->blockType = (blockType_e)((cBlockHeader >> 1) & 3); in ZSTD_getcBlockSize()
72 bpPtr->origSize = cSize; /* only useful for RLE */ in ZSTD_getcBlockSize()
73 if (bpPtr->blockType == bt_rle) return 1; in ZSTD_getcBlockSize()
74 RETURN_ERROR_IF(bpPtr->blockType == bt_reserved, corruption_detected, ""); in ZSTD_getcBlockSize()
[all …]
|
| /aosp_15_r20/external/zstd/lib/common/ |
| H A D | zstd_internal.h | 5 * This source code is licensed under both the BSD-style license (found in the
8 * You may select, at your option, one of the above-listed licenses.
19 /*-*************************************
46 /* ---- static assert (debug) --- */
53 /*-*************************************
63 /*-*************************************
95 #define MIN_CBLOCK_SIZE (1 /*litCSize*/ + 1 /* RLE or RAW */) /* for a non-null block */
106 #define MaxLit ((1<<Litbits) - 1)
135 -1,-1,-1,-1
155 1, 1, 1, 1, 1, 1,-1,-1,
[all …]
|
| /aosp_15_r20/external/python/cpython2/Lib/unittest/ |
| D | case.py | 159 * maxDiff: sets the maximum length of a diff in failure messages
254 """Returns a one-line description of the test, or None if no
382 function, args, kwargs = self._cleanups.pop(-1)
401 function, args, kwargs = self._cleanups.pop(-1)
545 if abs(first - second) <= delta:
555 if round(abs(second-first), places) == 0:
578 if not (first == second) and abs(first - second) > delta:
586 if not (first == second) and round(abs(second-first), places) != 0:
625 """An equality assertion for ordered sequences (like lists and tuples).
633 seq_type: The expected datatype of the sequences, or None if no
[all …]
|
| /aosp_15_r20/external/stg/doc/ |
| H A D | comparison.md | 39 | ------------------------ | ------------------ | ------------------------- |
75 * node label - a purely local difference
76 * matching edge - a recursive difference found by following edges with
78 * added or removed labelled edges, where edges are identified by label -
87 * a possibly-empty list of differences which can each be one of
92 The absent-absent comparison is used to represent "no change". All such
94 are pruned during diff graph creation.
110 Comparing two pointer types is straightforward, just compare the pointed-to
123 operation and it might be possible to adapt the more general Myer's diff
128 Comparison is mostly done pair-wise recursively with a DFS, by the function
[all …]
|
| /aosp_15_r20/external/swiftshader/third_party/SPIRV-Tools/source/diff/ |
| H A D | lcs.h | 7 // http://www.apache.org/licenses/LICENSE-2.0
27 namespace diff {
29 // The result of a diff.
42 // Given two sequences, it creates a matching between them. The elements are
125 // The LCS algorithm is simple. Given sequences s and d, with a:b depicting a in CalculateLCS()
138 // sequences. in CalculateLCS()
198 src_match_result->clear(); in RetrieveMatch()
199 dst_match_result->clear(); in RetrieveMatch()
201 src_match_result->resize(src_.size(), false); in RetrieveMatch()
202 dst_match_result->resize(dst_.size(), false); in RetrieveMatch()
[all …]
|
| /aosp_15_r20/external/angle/third_party/spirv-tools/src/source/diff/ |
| H A D | lcs.h | 7 // http://www.apache.org/licenses/LICENSE-2.0
27 namespace diff {
29 // The result of a diff.
42 // Given two sequences, it creates a matching between them. The elements are
125 // The LCS algorithm is simple. Given sequences s and d, with a:b depicting a in CalculateLCS()
138 // sequences. in CalculateLCS()
198 src_match_result->clear(); in RetrieveMatch()
199 dst_match_result->clear(); in RetrieveMatch()
201 src_match_result->resize(src_.size(), false); in RetrieveMatch()
202 dst_match_result->resize(dst_.size(), false); in RetrieveMatch()
[all …]
|
| /aosp_15_r20/external/deqp-deps/SPIRV-Tools/source/diff/ |
| D | lcs.h | 7 // http://www.apache.org/licenses/LICENSE-2.0
27 namespace diff {
29 // The result of a diff.
42 // Given two sequences, it creates a matching between them. The elements are
125 // The LCS algorithm is simple. Given sequences s and d, with a:b depicting a in CalculateLCS()
138 // sequences. in CalculateLCS()
198 src_match_result->clear(); in RetrieveMatch()
199 dst_match_result->clear(); in RetrieveMatch()
201 src_match_result->resize(src_.size(), false); in RetrieveMatch()
202 dst_match_result->resize(dst_.size(), false); in RetrieveMatch()
[all …]
|
| /aosp_15_r20/external/one-true-awk/testdir/ |
| H A D | T.misc | 5 awk=${awk-../a.out}
7 rm -f core
23 cmp -s foo1 foo2 || echo 'BAD: T.misc ghosh RE bug'
30 cmp -s foo1 foo2 || echo 'BAD: T.misc last number bug'
32 # check some \ sequences in strings (ascii)
35 cmp -s foo1 foo2 || echo 'BAD: T.misc hex string cvt'
39 cmp -s foo1 foo2 || echo 'BAD: T.misc oct string cvt'
45 cmp -s foo1 foo2 || echo 'BAD: T.misc bad field increment'
47 # makes sure that fields are recomputed even if self-assignment
55 $awk '{ NF -= 2; $1 = $1; print }' <foo >foo2
[all …]
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r522817/python3/lib/python3.11/unittest/ |
| D | case.py | 76 # exc_info -> frame -> exc_info
127 """Same as enterContext, but module-wide."""
142 # Swallows all but first exception. If a multi-exception handler
239 # bpo-23890: manually break a reference cycle
372 * maxDiff: sets the maximum length of a diff in failure messages
464 """Same as enterContext, but class-wide."""
490 """Returns a one-line description of the test, or None if no
640 # outcome.expectedFailure -> frame -> outcome -> outcome.expectedFailure
768 # bpo-23890: manually break a reference cycle
904 diff = abs(first - second)
[all …]
|
| /aosp_15_r20/external/python/cpython3/Lib/unittest/ |
| D | case.py | 76 # exc_info -> frame -> exc_info
127 """Same as enterContext, but module-wide."""
142 # Swallows all but first exception. If a multi-exception handler
239 # bpo-23890: manually break a reference cycle
372 * maxDiff: sets the maximum length of a diff in failure messages
464 """Same as enterContext, but class-wide."""
490 """Returns a one-line description of the test, or None if no
640 # outcome.expectedFailure -> frame -> outcome -> outcome.expectedFailure
768 # bpo-23890: manually break a reference cycle
904 diff = abs(first - second)
[all …]
|
| /aosp_15_r20/prebuilts/build-tools/common/py3-stdlib/unittest/ |
| H A D | case.py | 76 # exc_info -> frame -> exc_info
127 """Same as enterContext, but module-wide."""
142 # Swallows all but first exception. If a multi-exception handler
239 # bpo-23890: manually break a reference cycle
372 * maxDiff: sets the maximum length of a diff in failure messages
464 """Same as enterContext, but class-wide."""
490 """Returns a one-line description of the test, or None if no
640 # outcome.expectedFailure -> frame -> outcome -> outcome.expectedFailure
768 # bpo-23890: manually break a reference cycle
904 diff = abs(first - second)
[all …]
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r530567/python3/lib/python3.11/unittest/ |
| D | case.py | 76 # exc_info -> frame -> exc_info
127 """Same as enterContext, but module-wide."""
142 # Swallows all but first exception. If a multi-exception handler
239 # bpo-23890: manually break a reference cycle
372 * maxDiff: sets the maximum length of a diff in failure messages
464 """Same as enterContext, but class-wide."""
490 """Returns a one-line description of the test, or None if no
640 # outcome.expectedFailure -> frame -> outcome -> outcome.expectedFailure
768 # bpo-23890: manually break a reference cycle
904 diff = abs(first - second)
[all …]
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r530567b/python3/lib/python3.11/unittest/ |
| D | case.py | 76 # exc_info -> frame -> exc_info
127 """Same as enterContext, but module-wide."""
142 # Swallows all but first exception. If a multi-exception handler
239 # bpo-23890: manually break a reference cycle
372 * maxDiff: sets the maximum length of a diff in failure messages
464 """Same as enterContext, but class-wide."""
490 """Returns a one-line description of the test, or None if no
640 # outcome.expectedFailure -> frame -> outcome -> outcome.expectedFailure
768 # bpo-23890: manually break a reference cycle
904 diff = abs(first - second)
[all …]
|