Add search(), single_record_search() and associated unit test stubs.