|
469 | 469 | <div class="line"><a id="l00392" name="l00392"></a><span class="lineno"> 392</span> <span class="keywordflow">if</span> (max_misses >= 5) <span class="keywordflow">return</span> longest_common_subsequence(block, s1, s2, score_cutoff);</div> |
470 | 470 | <div class="line"><a id="l00393" name="l00393"></a><span class="lineno"> 393</span> </div> |
471 | 471 | <div class="line"><a id="l00394" name="l00394"></a><span class="lineno"> 394</span> <span class="comment">/* common affix does not effect Levenshtein distance */</span></div> |
472 | | -<div class="line"><a id="l00395" name="l00395"></a><span class="lineno"> 395</span> StringAffix affix = <a class="code hl_function" href="group__Common.html#gaf49ee79ee1a34ef896dc2740eaf649a8">remove_common_affix</a>(s1, s2);</div> |
| 472 | +<div class="line"><a id="l00395" name="l00395"></a><span class="lineno"> 395</span> StringAffix affix = remove_common_affix(s1, s2);</div> |
473 | 473 | <div class="line"><a id="l00396" name="l00396"></a><span class="lineno"> 396</span> <span class="keywordtype">size_t</span> lcs_sim = affix.prefix_len + affix.suffix_len;</div> |
474 | 474 | <div class="line"><a id="l00397" name="l00397"></a><span class="lineno"> 397</span> <span class="keywordflow">if</span> (!s1.empty() && !s2.empty()) {</div> |
475 | 475 | <div class="line"><a id="l00398" name="l00398"></a><span class="lineno"> 398</span> <span class="keywordtype">size_t</span> adjusted_cutoff = score_cutoff >= lcs_sim ? score_cutoff - lcs_sim : 0;</div> |
|
498 | 498 | <div class="line"><a id="l00421" name="l00421"></a><span class="lineno"> 421</span> <span class="keywordflow">if</span> (max_misses < abs_diff(len1, len2)) <span class="keywordflow">return</span> 0;</div> |
499 | 499 | <div class="line"><a id="l00422" name="l00422"></a><span class="lineno"> 422</span> </div> |
500 | 500 | <div class="line"><a id="l00423" name="l00423"></a><span class="lineno"> 423</span> <span class="comment">/* common affix does not effect Levenshtein distance */</span></div> |
501 | | -<div class="line"><a id="l00424" name="l00424"></a><span class="lineno"> 424</span> StringAffix affix = <a class="code hl_function" href="group__Common.html#gaf49ee79ee1a34ef896dc2740eaf649a8">remove_common_affix</a>(s1, s2);</div> |
| 501 | +<div class="line"><a id="l00424" name="l00424"></a><span class="lineno"> 424</span> StringAffix affix = remove_common_affix(s1, s2);</div> |
502 | 502 | <div class="line"><a id="l00425" name="l00425"></a><span class="lineno"> 425</span> <span class="keywordtype">size_t</span> lcs_sim = affix.prefix_len + affix.suffix_len;</div> |
503 | 503 | <div class="line"><a id="l00426" name="l00426"></a><span class="lineno"> 426</span> <span class="keywordflow">if</span> (s1.size() && s2.size()) {</div> |
504 | 504 | <div class="line"><a id="l00427" name="l00427"></a><span class="lineno"> 427</span> <span class="keywordtype">size_t</span> adjusted_cutoff = score_cutoff >= lcs_sim ? score_cutoff - lcs_sim : 0;</div> |
|
608 | 608 | <div class="line"><a id="l00534" name="l00534"></a><span class="lineno"> 534</span>Editops lcs_seq_editops(Range<InputIt1> s1, Range<InputIt2> s2)</div> |
609 | 609 | <div class="line"><a id="l00535" name="l00535"></a><span class="lineno"> 535</span>{</div> |
610 | 610 | <div class="line"><a id="l00536" name="l00536"></a><span class="lineno"> 536</span> <span class="comment">/* prefix and suffix are no-ops, which do not need to be added to the editops */</span></div> |
611 | | -<div class="line"><a id="l00537" name="l00537"></a><span class="lineno"> 537</span> StringAffix affix = <a class="code hl_function" href="group__Common.html#gaf49ee79ee1a34ef896dc2740eaf649a8">remove_common_affix</a>(s1, s2);</div> |
| 611 | +<div class="line"><a id="l00537" name="l00537"></a><span class="lineno"> 537</span> StringAffix affix = remove_common_affix(s1, s2);</div> |
612 | 612 | <div class="line"><a id="l00538" name="l00538"></a><span class="lineno"> 538</span> </div> |
613 | 613 | <div class="line"><a id="l00539" name="l00539"></a><span class="lineno"> 539</span> <span class="keywordflow">return</span> recover_alignment(s1, s2, lcs_matrix(s1, s2), affix);</div> |
614 | 614 | <div class="line"><a id="l00540" name="l00540"></a><span class="lineno"> 540</span>}</div> |
|
633 | 633 | <div class="line"><a id="l00559" name="l00559"></a><span class="lineno"> 559</span> </div> |
634 | 634 | <div class="line"><a id="l00560" name="l00560"></a><span class="lineno"> 560</span>} <span class="comment">// namespace detail</span></div> |
635 | 635 | <div class="line"><a id="l00561" name="l00561"></a><span class="lineno"> 561</span>} <span class="comment">// namespace rapidfuzz</span></div> |
636 | | -<div class="ttc" id="agroup__Common_html_gaf49ee79ee1a34ef896dc2740eaf649a8"><div class="ttname"><a href="group__Common.html#gaf49ee79ee1a34ef896dc2740eaf649a8">rapidfuzz::detail::remove_common_affix</a></div><div class="ttdeci">StringAffix remove_common_affix(Range< InputIt1 > &s1, Range< InputIt2 > &s2)</div><div class="ttdef"><b>Definition</b> common_impl.hpp:78</div></div> |
637 | 636 | </div><!-- fragment --></div><!-- contents --> |
638 | 637 | <!-- start footer part --> |
639 | 638 | <hr class="footer"/><address class="footer"><small> |
|
0 commit comments