https://bugs.documentfoundation.org/show_bug.cgi?id=134629
Telesto <[email protected]> changed:
What |Removed |Added
----------------------------------------------------------------------------
Keywords|bibisectRequest |bibisected, bisected
--- Comment #4 from Telesto <[email protected]> ---
Bisected to
author Jan-Marek Glogowski <[email protected]> 2015-03-29 03:04:37 +0200
committer Jan-Marek Glogowski <[email protected]> 2016-08-29 13:13:13
+0200
commit 9c3d9e9fb49318ceda69f060a8e847b15d679245 (patch)
tree 1568981f7c88841226bec91c1808b11103599e95
parent 9dd45f9e314d6c28fdeecbe559b33615b0ed1a2d (diff)
Convert SwPageDescs to boost::multi_index
Page descriptions are exported via XIndexAccess, so they need a
stable array, currently a vector. On the other hand they are
referred by a unique name, so the lookup in the unsorted array is
O(n), not taking into account the amount of string comparisons.
The multi index container adds an ordered unique index, which
gets the lookup time down to O(log(n)) at the cost of a bit more
management overhead for most operations, which is largely
outweighted by the amount of lookup calls. These anyway have to be
done on insert to guarantee the unique naming.
https://cgit.freedesktop.org/libreoffice/core/commit/?id=9c3d9e9fb49318ceda69f060a8e847b15d679245
--
You are receiving this mail because:
You are the assignee for the bug._______________________________________________
Libreoffice-bugs mailing list
[email protected]
https://lists.freedesktop.org/mailman/listinfo/libreoffice-bugs
