Bug 80573 - Poppler-glib gets into a infinite loop when rendering a page
Summary: Poppler-glib gets into a infinite loop when rendering a page
Status: RESOLVED DUPLICATE of bug 77087
Alias: None
Product: poppler
Classification: Unclassified
Component: glib frontend (show other bugs)
Version: unspecified
Hardware: Other All
: medium normal
Assignee: poppler-bugs
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2014-06-26 20:09 UTC by Germán Poo-Caamaño
Modified: 2014-07-06 08:59 UTC (History)
2 users (show)

See Also:
i915 platform:
i915 features:


Attachments
PDF test case (174.33 KB, text/plain)
2014-06-26 20:09 UTC, Germán Poo-Caamaño
Details

Description Germán Poo-Caamaño 2014-06-26 20:09:53 UTC
Created attachment 101828 [details]
PDF test case

This was reported in GNOME's Bugzilla:
https://bugzilla.gnome.org/show_bug.cgi?id=732271

Poppler gets in a infinite loop when rendering the document attached.
After interrupting poppler-glib-demo, this is the backtrace:

Program received signal SIGINT, Interrupt.
0xb726c4ba in TextBlock::isBeforeByRule1 (this=0x940d698, blk1=0x9081220)
    at TextOutputDev.cc:1738
1738	       (this->ExMin <= blk1->ExMax));

Thread 1 (Thread 0xb55f2ac0 (LWP 31946)):
#0  0xb726c4ba in TextBlock::isBeforeByRule1 (this=0x940d698, blk1=0x9081220)
    at TextOutputDev.cc:1738
#1  0xb726c7c3 in TextBlock::visitDepthFirst (this=0x940d698, 
    blkList=0x847daf0, pos1=2898, sorted=0x99a0f80, sortPos=1494, 
    visited=0x99a7fb0) at TextOutputDev.cc:1856
#2  0xb726c6f4 in TextBlock::visitDepthFirst (this=0x9406cf8, 
    blkList=0x847daf0, pos1=2878, sorted=0x99a0f80, sortPos=1494, 
    visited=0x99a7fb0) at TextOutputDev.cc:1874
#3  0xb726c6f4 in TextBlock::visitDepthFirst (this=0x93c5af8, 
    blkList=0x847daf0, pos1=2681, sorted=0x99a0f80, sortPos=1494, 
    visited=0x99a7fb0) at TextOutputDev.cc:1874
#4  0xb726c6f4 in TextBlock::visitDepthFirst (this=0x93c0678, 
    blkList=0x847daf0, pos1=2665, sorted=0x99a0f80, sortPos=1347, 
    visited=0x99a7fb0) at TextOutputDev.cc:1874
#5  0xb726c6f4 in TextBlock::visitDepthFirst (this=0x93bcc60, 
    blkList=0x847daf0, pos1=2654, sorted=0x99a0f80, sortPos=1347, 
    visited=0x99a7fb0) at TextOutputDev.cc:1874
#6  0xb726c6f4 in TextBlock::visitDepthFirst (this=0x93b7298, 
    blkList=0x847daf0, pos1=2637, sorted=0x99a0f80, sortPos=1347, 
    visited=0x99a7fb0) at TextOutputDev.cc:1874

Acroread works fine and renders the document fast.
Comment 1 Germán Poo-Caamaño 2014-06-26 20:10:46 UTC
This is with poppler from master (and reported as 0.26.1) with cairo backend.
Comment 2 Albert Astals Cid 2014-06-30 22:03:21 UTC
This looks pretty much a duplicate of an existing bug. Also looks pretty much not cairo specific. I'm busy enough to do the work though. Anyone that has time look for something related to very slow extraction of text. I doubt it's an infinite loop, just extremely slow.
Comment 3 Jason Crain 2014-07-06 08:59:06 UTC
This is the same as bug #77087.  pdftotext takes almost 8 minutes to complete, and that's mostly spent in TextBlock::visitDepthFirst.  Evince will take longer, because it seems to sort the text twice before showing anything.

*** This bug has been marked as a duplicate of bug 77087 ***


Use of freedesktop.org services, including Bugzilla, is subject to our Code of Conduct. How we collect and use information is described in our Privacy Policy.