<html>
<head>
<base href="https://bugs.freedesktop.org/" />
</head>
<body><span class="vcard"><a class="email" href="mailto:jason@aquaticape.us" title="Jason Crain <jason@aquaticape.us>"> <span class="fn">Jason Crain</span></a>
</span> changed
<a class="bz_bug_link
bz_status_NEW "
title="NEW --- - High CPU usage"
href="https://bugs.freedesktop.org/show_bug.cgi?id=77087">bug 77087</a>
<br>
<table border="1" cellspacing="0" cellpadding="8">
<tr>
<th>What</th>
<th>Removed</th>
<th>Added</th>
</tr>
<tr>
<td style="text-align:right;">CC</td>
<td>
</td>
<td>jason@aquaticape.us
</td>
</tr></table>
<p>
<div>
<b><a class="bz_bug_link
bz_status_NEW "
title="NEW --- - High CPU usage"
href="https://bugs.freedesktop.org/show_bug.cgi?id=77087#c4">Comment # 4</a>
on <a class="bz_bug_link
bz_status_NEW "
title="NEW --- - High CPU usage"
href="https://bugs.freedesktop.org/show_bug.cgi?id=77087">bug 77087</a>
from <span class="vcard"><a class="email" href="mailto:jason@aquaticape.us" title="Jason Crain <jason@aquaticape.us>"> <span class="fn">Jason Crain</span></a>
</span></b>
<pre>Tracked the regression to this commit:
9c5612f6e013a8698eff6531ec388a7e6c1fb89a is the first bad commit
commit 9c5612f6e013a8698eff6531ec388a7e6c1fb89a
Author: Marek Kasik <<a href="mailto:mkasik@redhat.com">mkasik@redhat.com</a>>
Date: Fri Feb 12 14:31:01 2010 +0100
Distinguish between columns and tables when selecting text
This commit add ability to detect tables in text by checking borders
of 4 neighbouring text blocks for arrangement (to the left, to the right,
center, ...). Detected border of whole table is then stored in ExMin,
ExMax,
EyMin and EyMax of each block together with id of detected table. Sorting
of blocks is then performed on the these borders to be able to distinguish
tables from columns.
Pasting of selected text was modified so that tables are pasted correctly
(even with multi line cells).
:040000 040000 e58e22d3707422029f1ca753868164eb22cf8bb4
46b3ae4c8d7cee01fc6e69a4038140ecab7ce361 M poppler
It's slowed in a recursive function, TextBlock::visitDepthFirst. The algorithm
in there runs at O(n^3) in the worst case, and the tables patch makes the worst
case more likely. I think the pdftoppm/pdftocairo issue mentioned above is a
separate problem, possibly caused by the large size of the document (819 inches
x 30 inches).</pre>
</div>
</p>
<hr>
<span>You are receiving this mail because:</span>
<ul>
<li>You are the assignee for the bug.</li>
</ul>
</body>
</html>