SRFI 223: Generalized binary search procedures

by Daphne Preston-Kendal

status: draft (2021-03-14)

keywords: Miscellaneous

See also SRFI 43: Vector library and SRFI 133: Vector Library (R7RS-compatible).

Abstract

Generalized procedures for binary search of vector-like data structures are provided which can be applied to any sequence type, including ones defined by the user, together with applications of these procedures for Scheme’s built-in vector and bytevector types.