Okular(provided by KDE), for example, is blazingly fast. Or at least, I haven't noticed any slowness.
Reply on news.ycombinator.com