You have followed a link to a page that does not exist yet. To create the page, start typing in the box below (see the help page for more info). If you are here by mistake, click your browser's back button.
Creating Module:Exponential search
Jump to navigation
Jump to search
Warning: You are recreating a page that was previously deleted.
You should consider whether it is appropriate to continue editing this page. The deletion and move log for this page are provided here for convenience:
- 09:27, 6 February 2021 Jeongwoo talk contribs deleted page Module:Exponential search (content was: "-- 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...")
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.