Searching a large list (10-15k+ items)

Is it possible to use the search field to find an item in a list that is 10-15k+ items? It seems like it only searches the current view, which is limited to < 5k items.   If not, is there some othe...