pat_prefix_search