Committed bsearch