diff options
| author | Adam Lesinski <adamlesinski@google.com> | 2016-06-15 10:56:41 -0700 |
|---|---|---|
| committer | Adam Lesinski <adamlesinski@google.com> | 2016-06-18 01:10:34 +0000 |
| commit | 32852a575bbd79caaabb701cf5b76571516bb6c5 (patch) | |
| tree | 825ef674f8b0ee106e940ec00aa67f09df0f866d /tools/aapt2/StringPool.h | |
| parent | c8108f57c12de8e6e7cfbad406c9fd12c150cf69 (diff) | |
AAPT2: Use hash map for StringPool indices
Hash map has better locality and average case performance
Change-Id: Ic2d111c3cff1d5c0e7e9cbe36714669e6508c275
Diffstat (limited to 'tools/aapt2/StringPool.h')
| -rw-r--r-- | tools/aapt2/StringPool.h | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/tools/aapt2/StringPool.h b/tools/aapt2/StringPool.h index 509e3041e081..5f88543432c3 100644 --- a/tools/aapt2/StringPool.h +++ b/tools/aapt2/StringPool.h @@ -22,7 +22,7 @@ #include "util/StringPiece.h" #include <functional> -#include <map> +#include <unordered_map> #include <memory> #include <string> #include <vector> @@ -199,7 +199,7 @@ private: std::vector<std::unique_ptr<Entry>> mStrings; std::vector<std::unique_ptr<StyleEntry>> mStyles; - std::multimap<StringPiece16, Entry*> mIndexedStrings; + std::unordered_multimap<StringPiece16, Entry*> mIndexedStrings; }; // |