[Libreoffice-commits] core.git: Changes to 'private/jmux/multi-index-5-1'

[Jan-Marek Glogowski]

New branch 'private/jmux/multi-index-5-1' available with the following commits:
commit e7a0b9e3d2699a7dd5aa1970985422c6b727a661
Author: Jan-Marek Glogowski <glogow at 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 <glogow at 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 <glogow at 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