모듈:고급 검색

-- 이 모듈은 일반적인 지수 검색 알고리즘을 제공한다.  국부적 체크타입 = 요구하다('libraryUtil').체크타입 국부적 마루를 깔다 = 수학을 하다.  국부적 기능을 하다 중간점(더 낮게, 상부의)  돌아오다 마루를 깔다(더 낮게 + (상부의 - 더 낮게) / 2) 종지부를 찍다  국부적 기능을 하다 샅샅이 뒤지다(테스트펑크, i, 더 낮게, 상부의)  만일 테스트펑크(i) 그때   만일 i + 1 == 상부의 그때    돌아오다 i   종지부를 찍다   더 낮게 = i   만일 상부의 그때    i = 중간점(더 낮게, 상부의)   다른    i = i * 2   종지부를 찍다   돌아오다 샅샅이 뒤지다(테스트펑크, i, 더 낮게, 상부의)  다른   상부의 = i   i = 중간점(더 낮게, 상부의)   돌아오다 샅샅이 뒤지다(테스트펑크, i, 더 낮게, 상부의)  종지부를 찍다 종지부를 찍다  돌아오다 기능을 하다 (테스트펑크, 초기화하다)  체크타입('초보적 검색', 1, 테스트펑크, '기능')  체크타입('초보적 검색', 2, 초기화하다, '숫자', 진실의)  만일 초기화하다 그리고 (초기화하다 < 1 또는 초기화하다 ~= 마루를 깔다(초기화하다) 또는 초기화하다 == 수학.수학.) 그때   착오(문자열.format(    "init 값 '%s'가 인수 #2 ~ "에서 탐지됨 ..    "Exponential search"(초기 값은 양의 정수여야 함)",    토스트링(초기화하다)   ), 2)  종지부를 찍다  초기화하다 = 초기화하다 또는 2  만일 아닌 테스트펑크(1) 그때   돌아오다 못을 박다  종지부를 찍다  돌아오다 샅샅이 뒤지다(테스트펑크, 초기화하다, 1, 못을 박다) 종지부를 찍다