%% Generated by lilypond-book
%% Options: [exampleindent=10.16\mm,indent=0\mm,line-width=160\mm,paper-height=845.047\pt,paper-width=597.508\pt,papersize='(cons (* 597.508 pt) (* 845.047 pt))]
\include "lilypond-book-preamble.ly"


% ****************************************************************
% Start cut-&-pastable-section
% ****************************************************************

#(ly:set-option 'eps-box-padding 3.000000)



\paper {
  #(set-paper-size '(cons (* 597.508 pt) (* 845.047 pt)))
  indent = 0\mm
  line-width = 160\mm
  % offset the left padding, also add 1mm as lilypond creates cropped
  % images with a little space on the right
  line-width = #(- line-width (* mm  3.000000) (* mm 1))
}

\layout {
  
}




% ****************************************************************
% ly snippet:
% ****************************************************************
\sourcefilename "/lilypond-2.26.0/input/regression/other/binary-search.ly"
\sourcefileline 0
\version "2.25.3"

\header {
  texidoc = "The @code{binary-search} function works as documented."
}

% Basic usage
#(assert (eqv? 3 (binary-search 0 5 identity 3)))
% No integer reaches exactly the target value
#(assert (eqv? 3 (binary-search 0 5 (lambda (x) (* 2 (floor-quotient x 2))) 3)))
% Several integers reach the target value
#(assert (eqv? 5 (binary-search 0 5 (lambda (x) (* 2 (floor-quotient x 2))) 4
                  ;; this is the default
                  #:mode 'last-less-than-or-equal)))

#(assert (eqv? 3 (binary-search 0 5 identity 3 #:mode 'first-greater-than-or-equal)))
#(assert (eqv? 4 (binary-search 0 5 (lambda (x) (* 2 (floor-quotient x 2))) 3
                  #:mode 'first-greater-than-or-equal)))
#(assert (eqv? 4 (binary-search 0 5 (lambda (x) (* 2 (floor-quotient x 2))) 4
                  #:mode 'first-greater-than-or-equal)))



% ****************************************************************
% end ly snippet
% ****************************************************************