Continuing from #17, Use "Infinite Scroll" For Feed–Style Content Only a paginated, multi-page list may seem "old school" but it has a few major benefits:

If the user sees that there are "9,999 pages", then they can make the choice to use a search, sort, or filter control. They can't make that choice if they have no idea how many pages there may b:

Show the user the current page, some pages before and after it, and the lowest and highest pages in the range. Adding "next" and "previous" buttons feels unnecessary.

Given all of this, users won't find it easy to search through very long lists: it's just too cognitively arduous. A search, sort or filter control should be considered mandatory on lists of more than a few pages.