#!/bin/bash -e

. "$(dirname "${BASH_SOURCE[0]}")"/util.sh

if self_not_included; then

function binsearch() # usage: min=# max=# binsearch >_cmd args... (uses $i)

# because integer division trucates, $max is *exclusive*

{

	echo_func; kw_params min max; : "${min?}" "${max?}"

	local min="$min" max="$max" i

	while true; do

		i=$(( (min + max)/2 )); echo_vars i

		if ! (( i > min )); then break; fi

		if "$@"; then min="$i"; echo_vars min

		else max="$i"; echo_vars max

		fi

	done

	echo "$i"

}

alias binsearch='"binsearch" ' # last space alias-expands next word

fi