imported>Uzume: strict

2023-02-10T20:10:53Z

strict

← Older revision		Revision as of 21:10, 10 February 2023
Line 1:		Line 1:
	-- This module provides a generic exponential search algorithm.		-- This module provides a generic exponential search algorithm.
			require[[strict]]

	local checkType = require('libraryUtil').checkType		local checkType = require('libraryUtil').checkType

Richardpruen: 1 revision imported

2020-12-10T17:52:10Z

1 revision imported

← Older revision		Revision as of 18:52, 10 December 2020
(No difference)

wikipedia>Mr. Stradivarius: Protected "Module:Exponential search": High-risk Lua module: used in Module:Highest archive number ([Edit=Require template editor access] (indefinite) [Move=Require template editor access] (indefinite))

2019-10-08T16:14:11Z

Protected "Module:Exponential search": High-risk Lua module: used in Module:Highest archive number ([Edit=Require template editor access] (indefinite) [Move=Require template editor access] (indefinite))

New page

-- This module provides a generic exponential search algorithm.

local checkType = require('libraryUtil').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 = i
if upper then
i = midPoint(lower, upper)
else
i = i * 2
end
return search(testFunc, i, lower, upper)
else
upper = i
i = midPoint(lower, upper)
return search(testFunc, i, lower, upper)
end
end

return function (testFunc, init)
checkType('Exponential search', 1, testFunc, 'function')
checkType('Exponential search', 2, init, 'number', true)
if init and (init < 1 or init ~= floor(init) or init == math.huge) then
error(string.format(
"invalid init value '%s' detected in argument #2 to " ..
"'Exponential search' (init value must be a positive integer)",
tostring(init)
), 2)
end
init = init or 2
if not testFunc(1) then
return nil
end
return search(testFunc, init, 1, nil)
end

Module:Exponential search - Revision history

imported>Uzume: strict

Richardpruen: 1 revision imported

wikipedia>Mr. Stradivarius: Protected "Module:Exponential search": High-risk Lua module: used in Module:Highest archive number ([Edit=Require template editor access] (indefinite) [Move=Require template editor access] (indefinite))