<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ta">
	<id>https://wiki1.tamilar.wiki/w/index.php?action=history&amp;feed=atom&amp;title=Module%3AExponential_search</id>
	<title>Module:Exponential search - திருத்த வரலாறு</title>
	<link rel="self" type="application/atom+xml" href="https://wiki1.tamilar.wiki/w/index.php?action=history&amp;feed=atom&amp;title=Module%3AExponential_search"/>
	<link rel="alternate" type="text/html" href="https://wiki1.tamilar.wiki/w/index.php?title=Module:Exponential_search&amp;action=history"/>
	<updated>2026-06-03T00:48:51Z</updated>
	<subtitle>விக்கியில் இப்பக்கத்துக்கான திருத்த வரலாறு</subtitle>
	<generator>MediaWiki 1.43.6</generator>
	<entry>
		<id>https://wiki1.tamilar.wiki/w/index.php?title=Module:Exponential_search&amp;diff=93073&amp;oldid=prev</id>
		<title>imported&gt;Sukanthi: &quot;-- This module provides a generic exponential search algorithm. requirestrict  local checkType = require(&#039;libraryUtil&#039;).checkType local floor = math.floor  local function midPoint(lower, upper) 	return floor(lower + (upper - lower) / 2) end  local function search(testFunc, i, lower, upper) 	if testFunc(i) then 		if i + 1 == upper then 			return i 		end 		lower...&quot;-இப்பெயரில் புதிய பக்கம் உருவாக்கப்பட்டுள்ளது</title>
		<link rel="alternate" type="text/html" href="https://wiki1.tamilar.wiki/w/index.php?title=Module:Exponential_search&amp;diff=93073&amp;oldid=prev"/>
		<updated>2024-03-13T08:01:28Z</updated>

		<summary type="html">&lt;p&gt;&amp;quot;-- This module provides a generic exponential search algorithm. require&lt;a href=&quot;/w/index.php?title=Strict&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Strict (கட்டுரை எழுதப்படவில்லை)&quot;&gt;strict&lt;/a&gt;  local checkType = require(&amp;#039;libraryUtil&amp;#039;).checkType local floor = math.floor  local function midPoint(lower, upper) 	return floor(lower + (upper - lower) / 2) end  local function search(testFunc, i, lower, upper) 	if testFunc(i) then 		if i + 1 == upper then 			return i 		end 		lower...&amp;quot;-இப்பெயரில் புதிய பக்கம் உருவாக்கப்பட்டுள்ளது&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ta&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← பழைய திருத்தம்&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;08:01, 13 மார்ச்சு 2024 இல் நிலவும் திருத்தம்&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;4&quot; class=&quot;diff-notice&quot; lang=&quot;ta&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(வேறுபாடு ஏதுமில்லை)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;
&lt;!-- diff cache key mediawiki:diff:1.41:old-228845:rev-93073 --&gt;
&lt;/table&gt;</summary>
		<author><name>imported&gt;Sukanthi</name></author>
	</entry>
	<entry>
		<id>https://wiki1.tamilar.wiki/w/index.php?title=Module:Exponential_search&amp;diff=228845&amp;oldid=prev</id>
		<title>13:44, 18 பெப்பிரவரி 2023 இல் imported&gt;Pagers</title>
		<link rel="alternate" type="text/html" href="https://wiki1.tamilar.wiki/w/index.php?title=Module:Exponential_search&amp;diff=228845&amp;oldid=prev"/>
		<updated>2023-02-18T13:44:09Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;புதிய பக்கம்&lt;/b&gt;&lt;/p&gt;&lt;div&gt;-- This module provides a generic exponential search algorithm.&lt;br /&gt;
require[[strict]]&lt;br /&gt;
&lt;br /&gt;
local checkType = require(&amp;#039;libraryUtil&amp;#039;).checkType&lt;br /&gt;
local floor = math.floor&lt;br /&gt;
&lt;br /&gt;
local function midPoint(lower, upper)&lt;br /&gt;
	return floor(lower + (upper - lower) / 2)&lt;br /&gt;
end&lt;br /&gt;
&lt;br /&gt;
local function search(testFunc, i, lower, upper)&lt;br /&gt;
	if testFunc(i) then&lt;br /&gt;
		if i + 1 == upper then&lt;br /&gt;
			return i&lt;br /&gt;
		end&lt;br /&gt;
		lower = i&lt;br /&gt;
		if upper then&lt;br /&gt;
			i = midPoint(lower, upper)&lt;br /&gt;
		else&lt;br /&gt;
			i = i * 2&lt;br /&gt;
		end&lt;br /&gt;
		return search(testFunc, i, lower, upper)&lt;br /&gt;
	else&lt;br /&gt;
		upper = i&lt;br /&gt;
		i = midPoint(lower, upper)&lt;br /&gt;
		return search(testFunc, i, lower, upper)&lt;br /&gt;
	end&lt;br /&gt;
end&lt;br /&gt;
&lt;br /&gt;
return function (testFunc, init)&lt;br /&gt;
	checkType(&amp;#039;Exponential search&amp;#039;, 1, testFunc, &amp;#039;function&amp;#039;)&lt;br /&gt;
	checkType(&amp;#039;Exponential search&amp;#039;, 2, init, &amp;#039;number&amp;#039;, true)&lt;br /&gt;
	if init and (init &amp;lt; 1 or init ~= floor(init) or init == math.huge) then&lt;br /&gt;
		error(string.format(&lt;br /&gt;
			&amp;quot;invalid init value &amp;#039;%s&amp;#039; detected in argument #2 to &amp;quot; ..&lt;br /&gt;
			&amp;quot;&amp;#039;Exponential search&amp;#039; (init value must be a positive integer)&amp;quot;,&lt;br /&gt;
			tostring(init)&lt;br /&gt;
		), 2)&lt;br /&gt;
	end&lt;br /&gt;
	init = init or 2&lt;br /&gt;
	if not testFunc(1) then&lt;br /&gt;
		return nil&lt;br /&gt;
	end&lt;br /&gt;
	return search(testFunc, init, 1, nil)&lt;br /&gt;
end&lt;/div&gt;</summary>
		<author><name>imported&gt;Pagers</name></author>
	</entry>
</feed>