A small script: bsearch-nums

Sometimes I write little scripts partly in order to play around with a command I haven't used before. Such is the case with today's script, which I have unimaginatively called bsearch-nums. Here it is:

#!/bin/sh
# usage: bsearch-nums START END

lo=$1; hi=$2
while [ $lo -lt $hi ]; do
  mid=`echo $lo $hi +2/p | dc`
  echo "try: $mid"
  echo -n "u/d? "
  read a || exit 0
  case "$a" in
    [uU+]*) lo=`echo $mid 1+p | dc`;;
    [dD-]*) hi=$mid;;
  esac
done
echo
echo "result: $lo"

Every so often, I find myself running down something where the best way to find the answer is a binary search; today's example was finding out which revision of our aliases file introduced a particular alias. But what usually happens is that only the first few steps are a true binary search and then I resort to jumping around to numbers that look vaguely right, because keeping track of the low and high points and cranking the math gets too annoying.

Enter bsearch-nums, which walks you through the numbers for a manual binary search. You get to supply the actual testing (and then tell the program whether the search should go up or down at each step).

As you might guess, the command I was finally trying out was dc, which is one of those hoary old Unix utilities that barely gets any love and attention these days. (Please don't bother to tell me that a modern shell could do all the math with builtins. I'm too old fashioned, and besides, Solaris 8's /bin/sh isn't a modern shell. Although it doesn't do 'echo -n' either, so I guess this script shows where I actually wrote it.)