https://themidnight.wiki/index.php?action=history&feed=atom&title=Module%3AExponential_search 2026-04-07T08:33:29Z Revision history for this page on the wiki MediaWiki 1.41.1 https://themidnight.wiki/index.php?title=Module:Exponential_search&diff=7234&oldid=prev 2023-06-10T00:59:02Z

<p>1 revision imported</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="en"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 20:59, 9 June 2023</td> </tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Timothy https://themidnight.wiki/index.php?title=Module:Exponential_search&diff=7233&oldid=prev 2023-02-10T20:10:53Z

<p>strict</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 16:10, 10 February 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>-- This module provides a generic exponential search algorithm.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>-- This module provides a generic exponential search algorithm.</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">require[[strict]]</ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>local checkType = require(&#039;libraryUtil&#039;).checkType</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>local checkType = require(&#039;libraryUtil&#039;).checkType</div></td></tr> </table>

wikipedia>Uzume https://themidnight.wiki/index.php?title=Module:Exponential_search&diff=1588&oldid=prev 2022-03-23T22:18:12Z

<p>1 revision imported</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="en"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 18:18, 23 March 2022</td> </tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Timothy https://themidnight.wiki/index.php?title=Module:Exponential_search&diff=1587&oldid=prev 2019-10-08T16:14:11Z

<p>Protected &quot;<a href="/wiki/Module:Exponential_search" title="Module:Exponential search">Module:Exponential search</a>&quot;: <a href="/index.php?title=WP:High-risk_templates&amp;action=edit&amp;redlink=1" class="new" title="WP:High-risk templates (page does not exist)">High-risk Lua module</a>: used in <a href="/index.php?title=Module:Highest_archive_number&amp;action=edit&amp;redlink=1" class="new" title="Module:Highest archive number (page does not exist)">Module:Highest archive number</a> ([Edit=Require template editor access] (indefinite) [Move=Require template editor access] (indefinite))</p> <p><b>New page</b></p><div>-- This module provides a generic exponential search algorithm.<br /> <br /> local checkType = require(&#039;libraryUtil&#039;).checkType<br /> local floor = math.floor<br /> <br /> local function midPoint(lower, upper)<br /> return floor(lower + (upper - lower) / 2)<br /> end<br /> <br /> local function search(testFunc, i, lower, upper)<br /> if testFunc(i) then<br /> if i + 1 == upper then<br /> return i<br /> end<br /> lower = i<br /> if upper then<br /> i = midPoint(lower, upper)<br /> else<br /> i = i * 2<br /> end<br /> return search(testFunc, i, lower, upper)<br /> else<br /> upper = i<br /> i = midPoint(lower, upper)<br /> return search(testFunc, i, lower, upper)<br /> end<br /> end<br /> <br /> return function (testFunc, init)<br /> checkType(&#039;Exponential search&#039;, 1, testFunc, &#039;function&#039;)<br /> checkType(&#039;Exponential search&#039;, 2, init, &#039;number&#039;, true)<br /> if init and (init &lt; 1 or init ~= floor(init) or init == math.huge) then<br /> error(string.format(<br /> &quot;invalid init value &#039;%s&#039; detected in argument #2 to &quot; ..<br /> &quot;&#039;Exponential search&#039; (init value must be a positive integer)&quot;,<br /> tostring(init)<br /> ), 2)<br /> end<br /> init = init or 2<br /> if not testFunc(1) then<br /> return nil<br /> end<br /> return search(testFunc, init, 1, nil)<br /> end</div>

wikipedia>Mr. Stradivarius