This is especially annoying on very long PDF documents, since the memory leak gets worse the more pages through which you search. Turns out the search code is not freeing a poppler "page" structure that is allocated for every page that is searched. Patch to follow, which I have also submitted to upstream.
Created attachment 242859 [details, diff] Patch to fix memory leak As advertised, the patch for the leak. Submitted to upstream via email since I could not seem to figure out how to post it to the trac bug.
Fixed in epdfview-0.1.8