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
