[Libreoffice-bugs] [Bug 134629] Crash Writer MacOS

[bugzilla-daemon at bugs.documentfoundation.org]

https://bugs.documentfoundation.org/show_bug.cgi?id=134629

Telesto <telesto at surfxs.nl> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|bibisectRequest             |bibisected, bisected

--- Comment #4 from Telesto <telesto at surfxs.nl> ---
Bisected to
author  Jan-Marek Glogowski <glogow at fbihome.de> 2015-03-29 03:04:37 +0200
committer       Jan-Marek Glogowski <glogow at fbihome.de> 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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.freedesktop.org/archives/libreoffice-bugs/attachments/20200718/0773abc3/attachment.htm>