[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 #74 from Marek Kasik <mkasik at redhat.com> ---
I went through the patch written by me and unfortunately I can not make it so
that it returns the same result as before. I've separated axes in which it
searches for immediate up/down/left/right neighbours, sorted them and found the
neighbours by single pass (+ number of possible neighbour candidates in the
other axis for given block, which should be sqrt(n) in average case).

The difference is that the patch searches for right-down neighbour by looking
at down neighbour of its right neighbour and at the right neighbour of its down
neighbour. If they match then it selects it as the right-bottom neighbour.
Previous version just searched for the closest block which is to the right of
the block and below the block (and looking at the code, the result could depend
on order of the blocks in the searched array).

Modifying the patch so that it would return the same results as without it
would cost the whole efficiency.
Anyway, the efficiency improvement of my patch is not as big as the one from
Brian so you can reject it (but I think that it improves the conversion :) ).

-- 
You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.freedesktop.org/archives/poppler-bugs/attachments/20151013/8d4492b5/attachment.html>