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

Eike Rathke <[email protected]> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |ASSIGNED
           Assignee|[email protected] |[email protected]
                   |desktop.org                 |

--- Comment #25 from Eike Rathke <[email protected]> ---
Following the original description and breaking/stepping through some list
insertions, I believe the underlying cause is that vcl ListBox handles only
sal_uInt16 elements (i.e. 64k) though the implementation container meanwhile
(since 4.0?) now is a std::vector capable of holding size_t elements, but we're
stuffing in 1M elements. With the old LIST_APPEND=0xffff position value that
results in for all elements greater than capacity 0xffff the element will be
inserted at that position instead of appended to the list, effectively having
to shift all elements from that position for every element inserted ... O(N^2)
...

And no, whole column (if it contained data) did not work in 3.5 because the
list was truncated after 64k elements.

I'll try to take a stab at this.

-- 
You are receiving this mail because:
You are the assignee for the bug.
_______________________________________________
Libreoffice-bugs mailing list
[email protected]
http://lists.freedesktop.org/mailman/listinfo/libreoffice-bugs

Reply via email to