BSEARCH(1)                BSD General Commands Manual               BSEARCH(1)

NNAAMMEE
     bbsseeaarrcchh -- manages one-time passwords

SSYYNNOOPPSSIISS
     bbsseeaarrcchh [--KKVVvvhh] [--bb _b_l_o_c_k_-_s_i_z_e] [--mm _m_a_x_-_c_a_c_h_e_-_s_i_z_e] _f_i_l_e _[_k_e_y _._._._]

DDEESSCCRRIIPPTTIIOONN
     The bbsseeaarrcchh program performs binary searches of _f_i_l_e which must be a
     sorted flat text file.

     Each line is a record.  Each record starts with a key that is optionally
     followed by whitespace and a value.  Whitespace may be quoted with a
     backslash, but newline and carriage-return characters must be quoted in
     some other manner (e.g., as backslash-n and backslash-r).  Escapes are
     not interpreted nor removed.

     If no key arguments are given on the comman-line, then keys will be read
     from standard input.

     By default only values are printed to standard output.  Use the -K option
     to also print keys.  The exit status will be non-zero if any key lookups
     fail.

     Options are:

     --KK      Print keys.

     --VV      Don't print values.

     --hh      Print usage and exit.

     --vv      Print statistic and debug information to standard error.  _f_i_l_e A
             sorted flat text file.  NOTE: use the "C" locale for sorting this
             file, as in "LC_ALL=C sort -u -o file file".

     --hh      For getting a help message.

     --mm      Set _m_a_x_-_c_a_c_h_e_-_s_i_z_e as the maximum cache size.  If the _f_i_l_e is
             smaller than this size then the whole file will be read into mem-
             ory, else the program will read blocks.  Defaults to 1MB.

     --bb      Set _b_l_o_c_k_-_s_i_z_e as the block size for block-wise I/O.  This must
             be a power of 2, must be no smaller than 512 and no larger than
             1MB.  Defaults to the _f_i_l_e_'_s filesystem's preferred blocksize.

EEXXAAMMPPLLEESS
           $ env LC_ALL=C sort -o /tmp/words /usr/share/dict/words
           $ bsearch -Kv /tmp/words day
           Using whole-file method
           Key day found at offset 327695 in 12 loops and 0 reads
           day
           $

NNOOTTEESS
     Records must not be longer than one block's size.

     Flat text files must be sorted in the "C" locale.  In some systems the
     default locale may result in case-insensitive sorting by the sort com-
     mand.

SSEEEE AALLSSOO
     sort(1)

KTH-KRB                        November 30, 2011                       KTH-KRB