Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from http://www.ncbi.nlm.nih.gov/IEB/ToolBox/CPP_DOC/doxyhtml/group__Diff.html below:

NCBI C++ ToolKit: Diff

Size type definition.

Definition at line 188 of file diff.hpp.

Type definition.

Definition at line 292 of file diff.hpp.

Bitwise OR of "EFlags".

Definition at line 346 of file diff.hpp.

Bitwise OR of "Flags".

Definition at line 407 of file diff.hpp.

Storage class type for the list of diff operations.

Definition at line 190 of file diff.hpp.

Definition at line 475 of file diff.hpp.

Processing flags.

By default Diff() automatically call CleanupAndMerge() for the generated list of differences to have a shorter and cleaner list of results.

It is on by default for regular character-based diff. But if you need faster (and less optimal) result, you can skip it.

Automatically call CalculateOffests() for the generated list of differences.

Definition at line 336 of file diff.hpp.

Processing flags.

Automatically call CleanupAndMerge() for the generated list of differences after Diff() to have a shorter and cleaner list of results.

It is off by default for line-based diffs.

Automatically call CalculateOffests() for the generated list of differences.

Ignore differences in end-of-line types on string comparison.

Remove end-of-line symbols from each string added to the list, which can be obtained using CDiffOperation::GetString().

This flag is incompatible with fCleanup, exception will be thrown if they where used together. The fRemoveEOL affect a visual appearance of the string, and do not have an influence on how lines with different kind of EOLs compares, use fIgnoreEOL in addition if necessary.

Definition at line 388 of file diff.hpp.

Type of the current diff operation.

String that exists in old text, and deleted in new one.

String exists in both texts.

String that exists in new text, and deleted in old one.

Definition at line 72 of file diff.hpp.

Calculate offsets for all substrings in the difference list and find its position from the start of the original strings, used in diff.

For performance reasons, Diff() do not operate with offsets of the substrings and do not store them, but as original strings can be easy reconstructed from the list of diffs, that offsets also can be calculated afterwards.

For DELETE or EQUAl type operations the calculated value is an offset of the substring in the first (original) string used in diff. For INSERT type operation the calculated value is an offset in the second (result) string used in diff.

Note

This method cannot calculate rows and columns for regular diffs, use line-mode diffs that do this automatically.

See also

CDiffOperation::GetOffset()

Definition at line 152 of file diff.cpp.

References DIFF_DELETE, DIFF_EQUAL, DIFF_INSERT, eEmpty, CDiffList::m_List, NCBI_THROW, NON_CONST_ITERATE, and NPOS.

Referenced by CDiff::Diff(), and CDiffText::Diff().

Constructor.

Parameters

operation Type of the current diff operation. str The string associated with this diff operation.

Definition at line 58 of file diff.cpp.

Find the differences between two texts (character mode).

Parameters

s1 Old string to be diffed. s2 New string to be diffed. @flags Processing flags.

Returns

The list of operations that should be done to convert string 's1' to 's2'.

See also

SetTimeout(), CDiffText

Definition at line 364 of file diff.cpp.

References CDiffList::Append(), CDiffList::CalculateOffsets(), CDiffList::CleanupAndMerge(), NStr::CommonPrefixSize(), NStr::CommonSuffixSize(), DIFF_EQUAL, CTempString::empty(), F_ISSET, CDiff::fCalculateOffsets, CDiff::fNoCleanup, CTimeout::IsInfinite(), CDiffBase::IsTimeoutExpired(), CTempString::length(), CDiffBase::m_Deadline, CDiffBase::m_Diffs, CDiffBase::m_Timeout, NULL, CDiffList::Prepend(), CDiff_Base::Reset(), CTempString::substr(), and CDiff::x_Diff().

Find the differences between two texts (line mode).

Run a line-based diff, that operates with whole lines, and not trying to find a differences inside added/deleted blocks of lines.

Parameters

text1 Old text to be diffed. text2 New text to be diffed. @flags Processing flags. Default: non-optimal line-based diff that have all EOLs.

Returns

The list of operations that should be done to convert text 's1' to 's2'.

See also

SetTimeout(), CDiff

Definition at line 766 of file diff.cpp.

References _TROUBLE, _VERIFY, CDiffList::Append(), CDiffList::CalculateOffsets(), CDiffList::CleanupAndMerge(), dtl::Diff< elem, sequence, comparator >::compose(), CTempString::data(), DIFF_DELETE, DIFF_EQUAL, DIFF_INSERT, F_ISSET, CDiffText::fCalculateOffsets, CDiffText::fCleanup, CDiffText::fIgnoreEOL, CDiffText::fRemoveEOL, dtl::Diff< elem, sequence, comparator >::getSes(), i, CTimeout::IsInfinite(), CDiffBase::IsTimeoutExpired(), len, CTempString::length(), line1, line2, CDiffBase::m_Deadline, CDiffBase::m_Diffs, CDiffList::m_List, CDiffBase::m_Timeout, NCBI_THROW, NPOS, NULL, dtl::Diff< elem, sequence, comparator >::onHuge(), CDiffBase::Reset(), dtl::SES_ADD, dtl::SES_COMMON, dtl::SES_DELETE, CDiffOperation::SetLength(), CDiffOperation::SetLine(), NStr::Split(), and str().

Referenced by CDiffText::PrintUnifiedDiff().

Compute the edit distance (Levenshtein distance).

Can be used to check how much strings differ.

Returns

Return number of single-character edits in the current difference list, including the number of inserted, deleted or substituted characters, required to be done to convert one string to another. Return zero if diffed strings are equal.

Definition at line 70 of file diff.cpp.

References DIFF_DELETE, DIFF_EQUAL, DIFF_INSERT, eEmpty, CDiffList::GetList(), ITERATE, max(), and NCBI_THROW.

Get string length.

For character-based diffs it is the same as GetString().length(). But in the line-based diffs the string can be truncated and it may not have ending EOL. So, the original string can be reconstructed using: CTempString(op.GetString().data(), op.GetLength())

Definition at line 113 of file diff.hpp.

References CDiffOperation::m_Length.

Get line number of the current difference (line-mode diff only).

Line numbers are 1-based.

Returns

• 1-based line number of the current difference in line-mode only. Always return NPOS in block-mode.
• GetLine().first returns line number for DELETE and EQUAL operations only, GetLine().second for INSERT and EQUAL only.
• NPOS otherwise.

See also

GetOperation(), GetString(), GetOffset(), CDiff::DiffLines()

Definition at line 516 of file diff.hpp.

References CDiffOperation::m_Line.

Find the longest common substring for current difference list.

Returns

The algorithm just returns the first longest common substring it finds, which therefore may not be unique. Return empty string if compared strings where fully different and no common substrings where found.

Note

If current difference list is not optimal, the result can be shorter than it should be. Use CleanupAndMerge() first to get more optimized diff.

For not optimized line-based diffs it return a first longest common line.

Definition at line 101 of file diff.cpp.

References eEmpty, CDiffList::GetList(), ITERATE, len, and NCBI_THROW.

Get offset of the current difference in the original text.

Return structure with offsets in the first (original) and in the second (result) strings.

For performance reasons, Diff() does not operate with offsets of the substrings and it does not store them. Original strings can be easily reconstructed from the list of diffs, and offsets also can be calculated afterwards. See CDiffList::CalculateOffsets().

Returns

• Zero-based offset of the current difference in the original text. The offset is counting from the start of the text for both block- and line-based modes.
• NPOS if offset is not calculated or unknown.
• GetOffset().first represents offsets for DELETE and EQUAL operation only, GetOffset().second for INSERT and EQUAL only.

See also

GetOperation(), GetString(), GetLine(), CDiff::Diff(), CDiffList::CalculateOffsets()

Definition at line 510 of file diff.hpp.

References CDiffOperation::m_Offset.

Find the differences between two texts and print result into output stream in unified-like format.

Parameters

out The output stream. text1 Old text to be diffed. text2 New text to be diffed. num_common_lines The number of unchanged lines shown above and below a change hunk. Three lines is typically the default. Use zero, if you need to see a changes only, without any surrounding text.

See also

Diff()

Note

Using CTempStrings internally is faster and use less memory, but do not allow to perform some optimizations and cleanup, so result can looks different that 'diff' utility provide, and have more hunks. Also, the printed result have next differences from canonical unified format: 1) Unified format allow crossed hunks, when end of the first and start of the second hunk have the same unchanged lines of text. This version don't have crossed hunks. If some hunks crosses, the second will be started with less number of unchanged lines that specified by 'num_common_lines' parameter. 2) Unified format can have zero-based line numbers. like: @ -0,0 +1,1 @ +Added line. This version always use one-based line numbers: @ -1,0 +1,1 @ +Added line.

It is not fully compatible with result provided by 'diff -u' (or -U NNN), and sometimes it is impossible to use 'patch' utility with provided diff.

Definition at line 1048 of file diff.cpp.

References CDiffText::Diff(), DIFF_DELETE, DIFF_EQUAL, DIFF_INSERT, CDiffText::fRemoveEOL, CDiffList::GetList(), out(), and s_PrintUnifiedHunk().

Set timeout.

Despite the large number of optimizations used in Diff(), it can take a while to compute. You can limit its execution time using this method. The default value for timeout if not specified is infinity, that lets diff run until completion. Should diff timeout, the return value will still be a valid difference, though probably non-optimal.

Definition at line 301 of file diff.hpp.

References CDiffBase::m_Timeout.

Find the differences between two texts.

Assumes that the texts do not have any common prefix or suffix.

Parameters

s1 Old string to be diffed. s2 New string to be diffed. diffs Resulting list of the diff operations.

See also

Diff

Definition at line 705 of file diff.cpp.

References CDiffList::Append(), DIFF_DELETE, DIFF_EQUAL, DIFF_INSERT, CTempString::empty(), CTempString::find(), i, CTempString::length(), CDiffList::m_List, NPOS, CTempString::substr(), CDiff::x_DiffBisect(), and CDiff::x_DiffHalfMatch().

Referenced by CDiff::Diff(), and CDiff::x_DiffBisectSplit().

Find the 'middle snake' of a diff, split the problem in two and return the recursively constructed diff.

See Myers 1986 paper: An O(ND) Difference Algorithm and Its Variations.

Parameters

s1 Old string to be diffed. s2 New string to be diffed. diffs Resulting list of the diff operations.

See also

Diff

Definition at line 551 of file diff.cpp.

References CDiffList::Append(), delta(), DIFF_DELETE, DIFF_INSERT, ctll::front(), int, CDiffBase::IsTimeoutExpired(), CTempString::length(), v2, and CDiff::x_DiffBisectSplit().

Referenced by CDiff::x_Diff().

Does a substring of short string exist within long string such that the substring is at least half the length of long string?

Parameters

long_str Longer string. short_str Shorter string. i Start index of quarter length substring within long string. hm Five element Array, containing the prefix of 'long_str', the suffix of 'long_str', the prefix of 'short_str', the suffix of 'short_str' and the common middle.

Returns

FALSE if there was no match.

See also

Diff, x_DiffHalfMatch

Definition at line 505 of file diff.cpp.

References NStr::CommonPrefixSize(), NStr::CommonSuffixSize(), CTempString::find(), i, CTempString::length(), NPOS, seed, and CTempString::substr().

Referenced by CDiff::x_DiffHalfMatch().

Position in first (original) string.

Definition at line 80 of file diff.hpp.

Position in second (result) string.

Definition at line 81 of file diff.hpp.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4