Since there is no answer from anyone, and I can independently confirm what was reported by Florian Hars, I will mark this bug as Confirmed. Note that it is not "Incomplete" anymore, as I provided myself the necessary "missing" information.
** Changed in: evince (Ubuntu) Status: Incomplete => Confirmed -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1325899 Title: evince is excruciatingly slow on some documents To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/evince/+bug/1325899/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs