New branch 'private/jmux/multi-index-5-1' available with the following commits: commit e7a0b9e3d2699a7dd5aa1970985422c6b727a661 Author: Jan-Marek Glogowski <glo...@fbihome.de> Date: Fri Apr 10 21:32:36 2015 +0200
Convert SwFrameFormat to boost::multi_index This is almost the same situation as SwPageDescs. What makes this more complicated is the fact, that actually duplicated draw objects are allowed, in regard to the key values "type" and "name". And actually for some types, duplicate names are not allowed, e.g. SwDoc::FindFlyByName( const OUString& rName, sal_Int8 nNdTyp ) expects a single result! Change-Id: I6e0ea1099c1c1e6cfe90926170e27179722e88b8 commit 061f7eb3697c62a44f96ffb79b13a7188a14240e Author: Jan-Marek Glogowski <glo...@fbihome.de> Date: Sun Mar 29 03:04:37 2015 +0200 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. Change-Id: I3fb892ff524f6a9804d9572c1825074c0810649e commit 15df3e5094b6afc1f126392ca3f4c05a26aef1f7 Author: Jan-Marek Glogowski <glo...@fbihome.de> Date: Sun Mar 29 03:02:22 2015 +0200 More Boost Multi-Index shadow / unused warnings Update the patch for additional warnings already fixed upstream. Change-Id: I2c189f7b05ea60fa5e0d2faee08cf298cbcdba9d _______________________________________________ Libreoffice-commits mailing list libreoffice-comm...@lists.freedesktop.org http://lists.freedesktop.org/mailman/listinfo/libreoffice-commits