diff options
Diffstat (limited to 'html/SmootLight.util.Search-pysrc.html')
-rw-r--r-- | html/SmootLight.util.Search-pysrc.html | 134 |
1 files changed, 134 insertions, 0 deletions
diff --git a/html/SmootLight.util.Search-pysrc.html b/html/SmootLight.util.Search-pysrc.html new file mode 100644 index 0000000..485ec62 --- /dev/null +++ b/html/SmootLight.util.Search-pysrc.html @@ -0,0 +1,134 @@ +<?xml version="1.0" encoding="ascii"?> +<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" + "DTD/xhtml1-transitional.dtd"> +<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> +<head> + <title>SmootLight.util.Search</title> + <link rel="stylesheet" href="epydoc.css" type="text/css" /> + <script type="text/javascript" src="epydoc.js"></script> +</head> + +<body bgcolor="white" text="black" link="blue" vlink="#204080" + alink="#204080"> +<!-- ==================== NAVIGATION BAR ==================== --> +<table class="navbar" border="0" width="100%" cellpadding="0" + bgcolor="#a0c0ff" cellspacing="0"> + <tr valign="middle"> + <!-- Home link --> + <th> <a + href="SmootLight-module.html">Home</a> </th> + + <!-- Tree link --> + <th> <a + href="module-tree.html">Trees</a> </th> + + <!-- Index link --> + <th> <a + href="identifier-index.html">Indices</a> </th> + + <!-- Help link --> + <th> <a + href="help.html">Help</a> </th> + + <th class="navbar" width="100%"></th> + </tr> +</table> +<table width="100%" cellpadding="0" cellspacing="0"> + <tr valign="top"> + <td width="100%"> + <span class="breadcrumbs"> + <a href="SmootLight-module.html">Package SmootLight</a> :: + <a href="SmootLight.util-module.html">Package util</a> :: + Module Search + </span> + </td> + <td> + <table cellpadding="0" cellspacing="0"> + <!-- hide/show private --> + <tr><td align="right"><span class="options">[<a href="javascript:void(0);" class="privatelink" + onclick="toggle_private();">hide private</a>]</span></td></tr> + <tr><td align="right"><span class="options" + >[<a href="frames.html" target="_top">frames</a + >] | <a href="SmootLight.util.Search-pysrc.html" + target="_top">no frames</a>]</span></td></tr> + </table> + </td> + </tr> +</table> +<h1 class="epydoc">Source Code for <a href="SmootLight.util.Search-module.html">Module SmootLight.util.Search</a></h1> +<pre class="py-src"> +<a name="L1"></a><tt class="py-lineno"> 1</tt> <tt class="py-line"><tt class="py-keyword">from</tt> <tt class="py-name">bisect</tt> <tt class="py-keyword">import</tt> <tt class="py-op">*</tt> </tt> +<a name="find_le"></a><div id="find_le-def"><a name="L2"></a><tt class="py-lineno"> 2</tt> <a class="py-toggle" href="#" id="find_le-toggle" onclick="return toggle('find_le');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="SmootLight.util.Search-module.html#find_le">find_le</a><tt class="py-op">(</tt><tt class="py-param">a</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt> +</div><div id="find_le-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="find_le-expanded"><a name="L3"></a><tt class="py-lineno"> 3</tt> <tt class="py-line"> <tt class="py-docstring">"""Find rightmost value less than or equal to x"""</tt> </tt> +<a name="L4"></a><tt class="py-lineno"> 4</tt> <tt class="py-line"> <tt class="py-keyword">return</tt> <tt class="py-name">bisect_right</tt><tt class="py-op">(</tt><tt id="link-0" class="py-name" targets="Variable SmootLight.TestProfile.a=SmootLight.TestProfile-module.html#a"><a title="SmootLight.TestProfile.a" class="py-name" href="#" onclick="return doclink('link-0', 'a', 'link-0');">a</a></tt><tt class="py-op">,</tt> <tt id="link-1" class="py-name" targets="Variable SmootLight.TestProfile.x=SmootLight.TestProfile-module.html#x"><a title="SmootLight.TestProfile.x" class="py-name" href="#" onclick="return doclink('link-1', 'x', 'link-1');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">-</tt><tt class="py-number">1</tt> </tt> +</div><a name="L5"></a><tt class="py-lineno"> 5</tt> <tt class="py-line"> </tt> +<a name="find_ge"></a><div id="find_ge-def"><a name="L6"></a><tt class="py-lineno"> 6</tt> <a class="py-toggle" href="#" id="find_ge-toggle" onclick="return toggle('find_ge');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="SmootLight.util.Search-module.html#find_ge">find_ge</a><tt class="py-op">(</tt><tt class="py-param">a</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt> +</div><div id="find_ge-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="find_ge-expanded"><a name="L7"></a><tt class="py-lineno"> 7</tt> <tt class="py-line"> <tt class="py-docstring">"""Find leftmost value greater than x"""</tt> </tt> +<a name="L8"></a><tt class="py-lineno"> 8</tt> <tt class="py-line"> <tt class="py-keyword">return</tt> <tt class="py-name">bisect_left</tt><tt class="py-op">(</tt><tt id="link-2" class="py-name"><a title="SmootLight.TestProfile.a" class="py-name" href="#" onclick="return doclink('link-2', 'a', 'link-0');">a</a></tt><tt class="py-op">,</tt> <tt id="link-3" class="py-name"><a title="SmootLight.TestProfile.x" class="py-name" href="#" onclick="return doclink('link-3', 'x', 'link-1');">x</a></tt><tt class="py-op">)</tt> </tt> +</div><a name="parental_tree_search"></a><div id="parental_tree_search-def"><a name="L9"></a><tt class="py-lineno"> 9</tt> <a class="py-toggle" href="#" id="parental_tree_search-toggle" onclick="return toggle('parental_tree_search');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="SmootLight.util.Search-module.html#parental_tree_search">parental_tree_search</a><tt class="py-op">(</tt><tt class="py-param">root</tt><tt class="py-op">,</tt> <tt class="py-param">childrenstr</tt><tt class="py-op">,</tt> <tt class="py-param">conditionstr</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt> +</div><div id="parental_tree_search-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="parental_tree_search-expanded"><a name="L10"></a><tt class="py-lineno">10</tt> <tt class="py-line"> <tt class="py-docstring">"""Returns parents of nodes that meed a given condition"""</tt> </tt> +<a name="L11"></a><tt class="py-lineno">11</tt> <tt class="py-line"> <tt class="py-name">ret</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt> </tt> +<a name="L12"></a><tt class="py-lineno">12</tt> <tt class="py-line"> <tt class="py-name">queue</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-name">root</tt><tt class="py-op">]</tt> </tt> +<a name="L13"></a><tt class="py-lineno">13</tt> <tt class="py-line"> <tt class="py-keyword">while</tt> <tt class="py-name">queue</tt><tt class="py-op">:</tt> </tt> +<a name="L14"></a><tt class="py-lineno">14</tt> <tt class="py-line"> <tt class="py-name">current</tt> <tt class="py-op">=</tt> <tt class="py-name">queue</tt><tt class="py-op">.</tt><tt class="py-name">pop</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt> +<a name="L15"></a><tt class="py-lineno">15</tt> <tt class="py-line"> <tt class="py-name">children</tt> <tt class="py-op">=</tt> <tt class="py-name">eval</tt><tt class="py-op">(</tt><tt class="py-string">'current'</tt><tt class="py-op">+</tt><tt class="py-name">childrenstr</tt><tt class="py-op">)</tt> </tt> +<a name="L16"></a><tt class="py-lineno">16</tt> <tt class="py-line"> <tt class="py-keyword">for</tt> <tt class="py-name">child</tt> <tt class="py-keyword">in</tt> <tt class="py-name">children</tt><tt class="py-op">:</tt> </tt> +<a name="L17"></a><tt class="py-lineno">17</tt> <tt class="py-line"> <tt class="py-keyword">if</tt> <tt class="py-name">eval</tt><tt class="py-op">(</tt><tt class="py-string">'child'</tt><tt class="py-op">+</tt><tt class="py-name">conditionstr</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt> +<a name="L18"></a><tt class="py-lineno">18</tt> <tt class="py-line"> <tt class="py-name">ret</tt><tt class="py-op">.</tt><tt class="py-name">append</tt><tt class="py-op">(</tt><tt class="py-name">current</tt><tt class="py-op">)</tt> </tt> +<a name="L19"></a><tt class="py-lineno">19</tt> <tt class="py-line"> <tt class="py-comment">#we know have a tree, so there are no back-edges etc, so no checking of that kind is</tt> </tt> +<a name="L20"></a><tt class="py-lineno">20</tt> <tt class="py-line"> <tt class="py-comment">#necessary</tt> </tt> +<a name="L21"></a><tt class="py-lineno">21</tt> <tt class="py-line"> <tt class="py-name">queue</tt> <tt class="py-op">+=</tt> <tt class="py-name">children</tt> </tt> +<a name="L22"></a><tt class="py-lineno">22</tt> <tt class="py-line"> <tt class="py-keyword">return</tt> <tt class="py-name">ret</tt> </tt> +</div><a name="L23"></a><tt class="py-lineno">23</tt> <tt class="py-line"> </tt><script type="text/javascript"> +<!-- +expandto(location.href); +// --> +</script> +</pre> +<br /> +<!-- ==================== NAVIGATION BAR ==================== --> +<table class="navbar" border="0" width="100%" cellpadding="0" + bgcolor="#a0c0ff" cellspacing="0"> + <tr valign="middle"> + <!-- Home link --> + <th> <a + href="SmootLight-module.html">Home</a> </th> + + <!-- Tree link --> + <th> <a + href="module-tree.html">Trees</a> </th> + + <!-- Index link --> + <th> <a + href="identifier-index.html">Indices</a> </th> + + <!-- Help link --> + <th> <a + href="help.html">Help</a> </th> + + <th class="navbar" width="100%"></th> + </tr> +</table> +<table border="0" cellpadding="0" cellspacing="0" width="100%%"> + <tr> + <td align="left" class="footer"> + Generated by Epydoc 3.0.1 on Fri Feb 18 16:55:27 2011 + </td> + <td align="right" class="footer"> + <a target="mainFrame" href="http://epydoc.sourceforge.net" + >http://epydoc.sourceforge.net</a> + </td> + </tr> +</table> + +<script type="text/javascript"> + <!-- + // Private objects are initially displayed (because if + // javascript is turned off then we want them to be + // visible); but by default, we want to hide them. So hide + // them unless we have a cookie that says to show them. + checkCookie(); + // --> +</script> +</body> +</html> |