I don't know if this is the same problem, but I have a similar issue with one particular PDF. Everything seems fine when viewing the first few pages, but arriving around page 20 evince suddenly allocates *all* my physical memory (1Gb) and cotinues to allocates more on the swap (albeit at a limited rate given the speed of the disk), making it difficult to stop it (the UI is unresponsive).
The particular PDF which causes the problem for me is available at http://citeseer.ist.psu.edu/21578.html (click on "PDF" in the list of cached versions of the document on the upper right corner of the page). The PDF itself seems harmless enough: about 750k, not many figures, and Acrobat Reader has no problem reading it. This is under Edgy x86 (on a Core Duo), evince-0.6.1-0ubuntu1. -- Certain PDFs caused huge memory usage https://launchpad.net/bugs/70428 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs