Test case: http://amar.ecchi.ca/Recueil%20de%20protocoles%20-%20BIO%202110%20-%20H2008.pdf
Scrolling through the pages in evince (especially if you scroll fast) results in 10+ seconds load time per page and 100% CPU usage.
The same file in acroread 8 or xpdf scrolls without any noticeable load times, and uses almost no CPU. I am using Evince 2.20.1, poppler 0.6 (cairo).
The URL is not valid anymore, could you attach the pdf document or provide a new URL, please?
I've got the file i can't attach it because the bugzilla doesn't allow more than 1000K, if anyone else wants it, mail me.
That document works perfectly for me now.