Module:Exponential search - Revision history

Indicwiki: 15 revisions imported from :alpha:Module:Exponential_search

2022-12-13T03:48:13Z

← Older revision	Revision as of 09:18, 13 December 2022
(No difference)

2022-03-24T16:48:07Z

1 revision imported

← Older revision	Revision as of 22:18, 24 March 2022
(No difference)

2022-02-23T07:11:37Z

13 revisions imported

← Older revision	Revision as of 12:41, 23 February 2022
(No difference)

2022-02-19T04:40:57Z

1 revision imported

← Older revision	Revision as of 10:10, 19 February 2022
(No difference)

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))

← Older revision	Revision as of 21:44, 8 October 2019
(No difference)

2019-09-29T20:59:01Z

Undid revision 918619241 by Pppery (talk)

← Older revision		Revision as of 02:29, 30 September 2019
Line 39:		Line 39:
	init = init or 2		init = init or 2
	if not testFunc(1) then		if not testFunc(1) then
	return 0		return nil
	end		end
	return search(testFunc, init, 1, nil)		return search(testFunc, init, 1, nil)
	end		end

2019-09-29T15:39:52Z

Return 0 instead of nil when testFunc returns false, per comments at Module talk:TableTools

← Older revision		Revision as of 21:09, 29 September 2019
Line 39:		Line 39:
	init = init or 2		init = init or 2
	if not testFunc(1) then		if not testFunc(1) then
	return ~~nil~~		return 0
	end		end
	return search(testFunc, init, 1, nil)		return search(testFunc, init, 1, nil)
	end		end

2015-02-27T13:37:05Z

fix error message tense

← Older revision		Revision as of 19:07, 27 February 2015
Line 33:		Line 33:
	error(string.format(		error(string.format(
	"invalid init value '%s' detected in argument #2 to " ..		"invalid init value '%s' detected in argument #2 to " ..
	"'Exponential search' (init ~~values~~ must be a positive integer)",		"'Exponential search' (init value must be a positive integer)",
	tostring(init)		tostring(init)
	), 2)		), 2)

2015-02-27T11:59:45Z

do init checks at the start after all, so that we raise an error even for empty arrays

← Older revision		Revision as of 17:29, 27 February 2015
Line 29:		Line 29:
	return function (testFunc, init)		return function (testFunc, init)
	checkType('Exponential search', 1, testFunc, 'function')		checkType('Exponential search', 1, testFunc, 'function')
	~~if not testFunc(1) then~~
	~~return nil~~
	~~end~~
	checkType('Exponential search', 2, init, 'number', true)		checkType('Exponential search', 2, init, 'number', true)
	if init and (init < 1 or init ~= floor(init) or init == math.huge) then		if init and (init < 1 or init ~= floor(init) or init == math.huge) then
Line 41:		Line 38:
	end		end
	init = init or 2		init = init or 2
			if not testFunc(1) then
			return nil
			end
	return search(testFunc, init, 1, nil)		return search(testFunc, init, 1, nil)
	end		end

2015-02-27T10:29:41Z

fix bad variable name

← Older revision		Revision as of 15:59, 27 February 2015
Line 32:		Line 32:
	return nil		return nil
	end		end
	checkType('Exponential search', 2, ~~initNum~~, 'number', true)		checkType('Exponential search', 2, init, 'number', true)
	if init and (init < 1 or init ~= floor(init) or init == math.huge) then		if init and (init < 1 or init ~= floor(init) or init == math.huge) then
	error(string.format(		error(string.format(