[Poppler-bugs] [Bug 3188] Pasting tables cells in strange order

[bugzilla-daemon at freedesktop.org]

https://bugs.freedesktop.org/show_bug.cgi?id=3188

--- Comment #61 from Brian Ewins <Brian.Ewins at gmail.com> 2010-11-04 17:58:27 PDT ---
Created an attachment (id=40056)
 View: https://bugs.freedesktop.org/attachment.cgi?id=40056
 Review: https://bugs.freedesktop.org/review?bug=3188&attachment=40056

patch to fix performance regression

Here's what I've got so far. On my very slow VM, this renders the paris bus map
reported on the mailing list in ~15.2s, compared to ~60s without the patch.
YX-sorting alone got the time down to ~16.2s. Rendering on other documents is
as fast as ever.

Almost all of the time rendering the bus map is prior to the sort, so there
must still be some quadratic algorithms in there unrelated to reading order.
There is one obvious fix on my list that I didn't implement (track the first
unvisited block, start loops there) but I don't think this will make much
difference for the effort it requires.

I'll be offline until Monday 8 Nov, but I'd be grateful if some more eyes could
look at this to make sure I haven't regressed anything.

-- 
Configure bugmail: https://bugs.freedesktop.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.