Comment 2 for bug 1333240

Yes, this is a big usability issue and should be fixed anywhere that has pagination/filtering within Horizon. Searching needs to search the entire table rather than just the current page the user is on. Otherwise, the search feature isn't useful in environments that really need it where tables become much larger than one page :)

Liz