openmicroscopy/bioformats — pull request #1482 by rleigh-dundee (2014-12-12 09:40:48+00:00)
Title: xsd-fu: Use multi-index for C++ reference lists

boost::multi_index_container is used to index elements by both
index number (insertion order) and value (pointer location).
This allows access by index and fast lookup without the need
for an O(n) list traversal.

This is similar to the Java ReferenceList but does not implement
a container in its own right; it's just a specialisation of an
existing multi-indexing container implementation as a typedef.
The code generator has been updated to emit the new container
types in place of std::vector, and the C++ code templates
adjusted to use them for fast lookups.

Tested on Ubuntu 12.04, 14.10 and MacOS for both C++98 and C++11 builds.

--no-rebase

--------

Testing: jobs should remain green