Finish impl of string_ref search operations