As-long as there is a reasonable limit I think it wouldn't be that demanding (depends on the search algorithm used)

Another feature that would be really useful for those that search often is a dedicated shortcut to search (/ for example)