ManagedContainers - Change underlying data structure to unordered map

[jturner65]

Motivation and Context

This PR changes the underlying data structure for the Managed Containers from std::map to std::unordered_map, for better performance with containers holding many elements.

The only downside to this process is that formerly, any string-based query of the managed container would return results in sorted order. This PR will sort the results from such a query as default behavior, which can also be overridden on demand if sorting is not required. Since generally the results set is small (where the query is matching a substring of the handles of objects held in the map), the overhead for this sort will also generally be small.

How Has This Been Tested

C++ and python tests

Types of changes

• Docs change / refactoring / dependency upgrade
• Bug fix (non-breaking change which fixes an issue)
• New feature (non-breaking change which adds functionality)
• Breaking change (fix or feature that would cause existing functionality to change)

Checklist

• My code follows the code style of this project.
• My change requires a change to the documentation.
• I have updated the documentation accordingly.
• I have read the CONTRIBUTING document.
• I have completed my CLA (see CONTRIBUTING)
• I have added tests to cover my changes.
• All new and existing tests passed.

[Skylion007]

Thanks, was considering making this change for a while as well, but never got around to doing it.

[jturner65]

Thanks, was considering making this change for a while as well, but never got around to doing it.

Had to consider it a bit, since the unordered map is slightly larger for small containers (less than 14 elements from what I have seen), but we don't have a lot of small containers so this isn't really a concern. And apparently, running some tests on my machine, accessing the unordered map will be around 2-3x faster, which to me excuses the overhead of sorting key search results.

[Skylion007]

If you really want to take this to the next level, there are some better unordered_map implementations than the STL.