doc/html/api/lxml.html.diff.InsensitiveSequenceMatcher-class.html

   1 <?xml version="1.0" encoding="ascii"?>
   2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
   3           "DTD/xhtml1-transitional.dtd">
   4 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
   5 <head>
   6   <title>lxml.html.diff.InsensitiveSequenceMatcher</title>
   7   <link rel="stylesheet" href="epydoc.css" type="text/css" />
   8   <script type="text/javascript" src="epydoc.js"></script>
   9 </head>
  10
  11 <body bgcolor="white" text="black" link="blue" vlink="#204080"
  12       alink="#204080">
  13 <!-- ==================== NAVIGATION BAR ==================== -->
  14 <table class="navbar" border="0" width="100%" cellpadding="0"
  15        bgcolor="#a0c0ff" cellspacing="0">
  16   <tr valign="middle">
  17   <!-- Home link -->
  18       <th>&nbsp;&nbsp;&nbsp;<a
  19         href="lxml-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>
  20
  21   <!-- Tree link -->
  22       <th>&nbsp;&nbsp;&nbsp;<a
  23         href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>
  24
  25   <!-- Index link -->
  26       <th>&nbsp;&nbsp;&nbsp;<a
  27         href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>
  28
  29   <!-- Help link -->
  30       <th>&nbsp;&nbsp;&nbsp;<a
  31         href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>
  32
  33   <!-- Project homepage -->
  34       <th class="navbar" align="right" width="100%">
  35         <table border="0" cellpadding="0" cellspacing="0">
  36           <tr><th class="navbar" align="center"
  37             ><a class="navbar" target="_top" href="http://codespeak.net/lxml/">lxml API</a></th>
  38           </tr></table></th>
  39   </tr>
  40 </table>
  41 <table width="100%" cellpadding="0" cellspacing="0">
  42   <tr valign="top">
  43     <td width="100%">
  44       <span class="breadcrumbs">
  45         <a href="lxml-module.html">Package&nbsp;lxml</a> ::
  46         <a href="lxml.html-module.html">Package&nbsp;html</a> ::
  47         <a href="lxml.html.diff-module.html">Module&nbsp;diff</a> ::
  48         Class&nbsp;InsensitiveSequenceMatcher
  49       </span>
  50     </td>
  51     <td>
  52       <table cellpadding="0" cellspacing="0">
  53         <!-- hide/show private -->
  54         <tr><td align="right"><span class="options">[<a href="javascript:void(0);" class="privatelink"
  55     onclick="toggle_private();">hide&nbsp;private</a>]</span></td></tr>
  56         <tr><td align="right"><span class="options"
  57             >[<a href="frames.html" target="_top">frames</a
  58             >]&nbsp;|&nbsp;<a href="lxml.html.diff.InsensitiveSequenceMatcher-class.html"
  59             target="_top">no&nbsp;frames</a>]</span></td></tr>
  60       </table>
  61     </td>
  62   </tr>
  63 </table>
  64 <!-- ==================== CLASS DESCRIPTION ==================== -->
  65 <h1 class="epydoc">Class InsensitiveSequenceMatcher</h1><p class="nomargin-top"><span class="codelink"><a href="lxml.html.diff-pysrc.html#InsensitiveSequenceMatcher">source&nbsp;code</a></span></p>
  66 <pre class="base-tree">
  67 difflib.SequenceMatcher --+
  68                           |
  69                          <strong class="uidshort">InsensitiveSequenceMatcher</strong>
  70 </pre>
  71
  72 <hr />
  73 Acts like SequenceMatcher, but tries not to find very small equal
  74 blocks amidst large spans of changes
  75
  76 <!-- ==================== INSTANCE METHODS ==================== -->
  77 <a name="section-InstanceMethods"></a>
  78 <table class="summary" border="1" cellpadding="3"
  79        cellspacing="0" width="100%" bgcolor="white">
  80 <tr bgcolor="#70b0f0" class="table-header">
  81   <td colspan="2" class="table-header">
  82     <table border="0" cellpadding="0" cellspacing="0" width="100%">
  83       <tr valign="top">
  84         <td align="left"><span class="table-header">Instance Methods</span></td>
  85         <td align="right" valign="top"
  86          ><span class="options">[<a href="#section-InstanceMethods"
  87          class="privatelink" onclick="toggle_private();"
  88          >hide private</a>]</span></td>
  89       </tr>
  90     </table>
  91   </td>
  92 </tr>
  93 <tr>
  94     <td width="15%" align="right" valign="top" class="summary">
  95       <span class="summary-type">&nbsp;</span>
  96     </td><td class="summary">
  97       <table width="100%" cellpadding="0" cellspacing="0" border="0">
  98         <tr>
  99           <td><span class="summary-sig"><a href="lxml.html.diff.InsensitiveSequenceMatcher-class.html#get_matching_blocks" class="summary-sig-name">get_matching_blocks</a>(<span class="summary-sig-arg">self</span>)</span><br />
 100       Return list of triples describing matching subsequences.</td>
 101           <td align="right" valign="top">
 102             <span class="codelink"><a href="lxml.html.diff-pysrc.html#InsensitiveSequenceMatcher.get_matching_blocks">source&nbsp;code</a></span>
 103
 104           </td>
 105         </tr>
 106       </table>
 107
 108     </td>
 109   </tr>
 110   <tr>
 111     <td colspan="2" class="summary">
 112     <p class="indent-wrapped-lines"><b>Inherited from <code>difflib.SequenceMatcher</code></b>:
 113       <code>__init__</code>,
 114       <code>find_longest_match</code>,
 115       <code>get_grouped_opcodes</code>,
 116       <code>get_opcodes</code>,
 117       <code>quick_ratio</code>,
 118       <code>ratio</code>,
 119       <code>real_quick_ratio</code>,
 120       <code>set_seq1</code>,
 121       <code>set_seq2</code>,
 122       <code>set_seqs</code>
 123       </p>
 124     </td>
 125   </tr>
 126 </table>
 127 <!-- ==================== CLASS VARIABLES ==================== -->
 128 <a name="section-ClassVariables"></a>
 129 <table class="summary" border="1" cellpadding="3"
 130        cellspacing="0" width="100%" bgcolor="white">
 131 <tr bgcolor="#70b0f0" class="table-header">
 132   <td colspan="2" class="table-header">
 133     <table border="0" cellpadding="0" cellspacing="0" width="100%">
 134       <tr valign="top">
 135         <td align="left"><span class="table-header">Class Variables</span></td>
 136         <td align="right" valign="top"
 137          ><span class="options">[<a href="#section-ClassVariables"
 138          class="privatelink" onclick="toggle_private();"
 139          >hide private</a>]</span></td>
 140       </tr>
 141     </table>
 142   </td>
 143 </tr>
 144 <tr>
 145     <td width="15%" align="right" valign="top" class="summary">
 146       <span class="summary-type">&nbsp;</span>
 147     </td><td class="summary">
 148         <a name="threshold"></a><span class="summary-name">threshold</span> = <code title="2">2</code>
 149     </td>
 150   </tr>
 151 </table>
 152 <!-- ==================== METHOD DETAILS ==================== -->
 153 <a name="section-MethodDetails"></a>
 154 <table class="details" border="1" cellpadding="3"
 155        cellspacing="0" width="100%" bgcolor="white">
 156 <tr bgcolor="#70b0f0" class="table-header">
 157   <td colspan="2" class="table-header">
 158     <table border="0" cellpadding="0" cellspacing="0" width="100%">
 159       <tr valign="top">
 160         <td align="left"><span class="table-header">Method Details</span></td>
 161         <td align="right" valign="top"
 162          ><span class="options">[<a href="#section-MethodDetails"
 163          class="privatelink" onclick="toggle_private();"
 164          >hide private</a>]</span></td>
 165       </tr>
 166     </table>
 167   </td>
 168 </tr>
 169 </table>
 170 <a name="get_matching_blocks"></a>
 171 <div>
 172 <table class="details" border="1" cellpadding="3"
 173        cellspacing="0" width="100%" bgcolor="white">
 174 <tr><td>
 175   <table width="100%" cellpadding="0" cellspacing="0" border="0">
 176   <tr valign="top"><td>
 177   <h3 class="epydoc"><span class="sig"><span class="sig-name">get_matching_blocks</span>(<span class="sig-arg">self</span>)</span>
 178   </h3>
 179   </td><td align="right" valign="top"
 180     ><span class="codelink"><a href="lxml.html.diff-pysrc.html#InsensitiveSequenceMatcher.get_matching_blocks">source&nbsp;code</a></span>&nbsp;
 181     </td>
 182   </tr></table>
 183
 184   <p>Return list of triples describing matching subsequences.</p>
 185 <p>Each triple is of the form (i, j, n), and means that
 186 a[i:i+n] == b[j:j+n].  The triples are monotonically increasing in
 187 i and in j.  New in Python 2.5, it's also guaranteed that if
 188 (i, j, n) and (i', j', n') are adjacent triples in the list, and
 189 the second is not the last triple in the list, then i+n != i' or
 190 j+n != j'.  IOW, adjacent triples never describe adjacent equal
 191 blocks.</p>
 192 <p>The last triple is a dummy, (len(a), len(b), 0), and is the only
 193 triple with n==0.</p>
 194 <pre class="py-doctest">
 195 <span class="py-prompt">&gt;&gt;&gt; </span>s = SequenceMatcher(None, <span class="py-string">&quot;abxcd&quot;</span>, <span class="py-string">&quot;abcd&quot;</span>)
 196 <span class="py-prompt">&gt;&gt;&gt; </span>s.get_matching_blocks()
 197 <span class="py-output">[(0, 0, 2), (3, 2, 2), (5, 4, 0)]</span></pre>
 198   <dl class="fields">
 199     <dt>Overrides:
 200         difflib.SequenceMatcher.get_matching_blocks
 201         <dd><em class="note">(inherited documentation)</em></dd>
 202     </dt>
 203   </dl>
 204 </td></tr></table>
 205 </div>
 206 <br />
 207 <!-- ==================== NAVIGATION BAR ==================== -->
 208 <table class="navbar" border="0" width="100%" cellpadding="0"
 209        bgcolor="#a0c0ff" cellspacing="0">
 210   <tr valign="middle">
 211   <!-- Home link -->
 212       <th>&nbsp;&nbsp;&nbsp;<a
 213         href="lxml-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>
 214
 215   <!-- Tree link -->
 216       <th>&nbsp;&nbsp;&nbsp;<a
 217         href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>
 218
 219   <!-- Index link -->
 220       <th>&nbsp;&nbsp;&nbsp;<a
 221         href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>
 222
 223   <!-- Help link -->
 224       <th>&nbsp;&nbsp;&nbsp;<a
 225         href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>
 226
 227   <!-- Project homepage -->
 228       <th class="navbar" align="right" width="100%">
 229         <table border="0" cellpadding="0" cellspacing="0">
 230           <tr><th class="navbar" align="center"
 231             ><a class="navbar" target="_top" href="http://codespeak.net/lxml/">lxml API</a></th>
 232           </tr></table></th>
 233   </tr>
 234 </table>
 235 <table border="0" cellpadding="0" cellspacing="0" width="100%%">
 236   <tr>
 237     <td align="left" class="footer">
 238     Generated by Epydoc 3.0 on Fri Oct 30 14:51:47 2009
 239     </td>
 240     <td align="right" class="footer">
 241       <a target="mainFrame" href="http://epydoc.sourceforge.net"
 242         >http://epydoc.sourceforge.net</a>
 243     </td>
 244   </tr>
 245 </table>
 246
 247 <script type="text/javascript">
 248   <!--
 249   // Private objects are initially displayed (because if
 250   // javascript is turned off then we want them to be
 251   // visible); but by default, we want to hide them.  So hide
 252   // them unless we have a cookie that says to show them.
 253   checkCookie();
 254   // -->
 255 </script>
 256 </body>
 257 </html>