That bug has been opened on
https://launchpad.net/distros/ubuntu/+source/evince/+bug/70428

"Opening certain PDFs with evince causes evince to allocate very much memory
such that my system becomes nearly non-responding because it allocates the whole
swap partition. System: Ubuntu Edgy. Please mail me if you want to get the
problematic PDF. Probably similar to bug #51538 but evince is not crashing for me.



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."