http://wiki.kyoshihira.uk/index.php?action=history&feed=atom&title=Module%3AExponential_search 2026-10-25T16:21:00Z 本wiki上该页面的版本历史 MediaWiki 1.43.1 http://wiki.kyoshihira.uk/index.php?title=Module:Exponential_search&diff=2535&oldid=prev 2026-10-17T08:48:53Z

<p>导入1个版本</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="zh"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2026年10月17日 (六) 08:48的版本</td> </tr><tr><td colspan="2" class="diff-notice" lang="zh"><div class="mw-diff-empty">（没有差异）</div> </td></tr></table>

Lhscogs http://wiki.kyoshihira.uk/index.php?title=Module:Exponential_search&diff=2534&oldid=prev 2026-09-03T21:42:17Z

<p>[IPE-NEXT] Quick edit imported from <a href="/index.php?title=W:en:Module:Exponential_search&amp;action=edit&amp;redlink=1" class="new" title="W:en:Module:Exponential search（页面不存在）">w:en:Module:Exponential search</a></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="zh"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年9月3日 (四) 21:42的版本</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">第1行：</td> <td colspan="2" class="diff-lineno">第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> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l32">第32行：</td> <td colspan="2" class="diff-lineno">第33行：</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> if init and (init &lt; 1 or init ~= floor(init) or init == math.huge) then</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> if init and (init &lt; 1 or init ~= floor(init) or init == math.huge) then</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;"><div> error(string.format(</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> error(string.format(</div></td></tr> <tr><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: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> "<del style="font-weight: bold; text-decoration: none;">无效的初始值 </del>'%s' <del style="font-weight: bold; text-decoration: none;">在参数 </del>#2 <del style="font-weight: bold; text-decoration: none;">中检测到</del>" ..</div></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;">invalid init value </ins>'%s' <ins style="font-weight: bold; text-decoration: none;">detected in argument </ins>#2 <ins style="font-weight: bold; text-decoration: none;">to </ins>" ..</div></td></tr> <tr><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: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> "'Exponential search'<del style="font-weight: bold; text-decoration: none;">（初始值必须是正整数）</del>",</div></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> "'Exponential search' <ins style="font-weight: bold; text-decoration: none;">(init value must be a positive integer)</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;"><div> tostring(init)</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> tostring(init)</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;"><div> ), 2)</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> ), 2)</div></td></tr> </table>

wikipedia>Hamish http://wiki.kyoshihira.uk/index.php?title=Module:Exponential_search&diff=1056&oldid=prev 2025-06-28T09:23:42Z

<p>导入1个版本</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="zh"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2025年6月28日 (六) 09:23的版本</td> </tr><tr><td colspan="2" class="diff-notice" lang="zh"><div class="mw-diff-empty">（没有差异）</div> </td></tr></table>

Lhscogs http://wiki.kyoshihira.uk/index.php?title=Module:Exponential_search&diff=1055&oldid=prev 2025-03-26T20:51:06Z

<p>已更改“<a href="/index.php/Module:Exponential_search" title="Module:Exponential search">Module:Exponential search</a>”的保护设置：​高風險模板：121389引用&lt;!-- <a href="/index.php?title=User:Xiplus-abot/task/3&amp;action=edit&amp;redlink=1" class="new" title="User:Xiplus-abot/task/3（页面不存在）">機器人3</a> --&gt;​（[编辑=仅允许管理员]（无限期）​[移动=仅允许管理员]（无限期））</p> <p><b>新页面</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;无效的初始值 &#039;%s&#039; 在参数 #2 中检测到&quot; ..<br /> &quot;&#039;Exponential search&#039;（初始值必须是正整数）&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>Xiplus-abot