https://microformats.org/wiki/api.php?action=feedcontributions&feedformat=atom&user=LimonOrc4t 2026-04-25T06:43:34Z User contributions MediaWiki 1.38.4 https://microformats.org/wiki/index.php?title=algorithm-nearest-in-parent&diff=35622 2008-12-19T17:58:39Z

<p>LimonOrc4t: liraccvie</p> <hr /> <div>taerrelgetra<br /> This algorithm will return all the elements in a DOM that meet the &lt;code&gt;condition_test&lt;/code&gt; by checking each node in the parent hierarchy above the &lt;code&gt;start_element&lt;/code&gt; on up. Once a result is found at any level of the parent hierarchy, we stop checking.<br /> <br /> &lt;pre&gt;&lt;nowiki&gt;<br /> def nearest_in_parent(start_element, condition_test):<br /> p = start_element.parent<br /> while p:<br /> as = []<br /> for c in ordered_depth_first_element_iter(p):<br /> if condition_test(c):<br /> as.append(c)<br /> <br /> if as:<br /> return as<br /> <br /> p = p.parent<br /> <br /> return None<br /> &lt;/nowiki&gt;&lt;/pre&gt;</div>

LimonOrc4t