commit 32852a575bbd79caaabb701cf5b76571516bb6c5
author Adam Lesinski <adamlesinski@google.com> Wed Jun 15 10:56:41 2016 -0700
committer Adam Lesinski <adamlesinski@google.com> Sat Jun 18 01:10:34 2016 +0000
tree 825ef674f8b0ee106e940ec00aa67f09df0f866d
parent c8108f57c12de8e6e7cfbad406c9fd12c150cf69

AAPT2: Use hash map for StringPool indices

Hash map has better locality and average case performance

Change-Id: Ic2d111c3cff1d5c0e7e9cbe36714669e6508c275

tools/aapt2/util/StringPiece.h

diff --git a/tools/aapt2/util/StringPiece.h b/tools/aapt2/util/StringPiece.h
index f91bccc..f5c985b 100644
--- a/tools/aapt2/util/StringPiece.h
+++ b/tools/aapt2/util/StringPiece.h
@@ -19,6 +19,7 @@
 
 #include <ostream>
 #include <string>
+#include <utils/JenkinsHash.h>
 #include <utils/String8.h>
 #include <utils/Unicode.h>
 
@@ -257,4 +258,17 @@
     return out.write(utf8.string(), utf8.size());
 }
 
+namespace std {
+
+template <typename TChar>
+struct hash<aapt::BasicStringPiece<TChar>> {
+    size_t operator()(const aapt::BasicStringPiece<TChar>& str) const {
+        uint32_t hashCode = android::JenkinsHashMixBytes(
+                0, reinterpret_cast<const uint8_t*>(str.data()), sizeof(TChar) * str.size());
+        return static_cast<size_t>(hashCode);
+    }
+};
+
+} // namespace std
+
 #endif // AAPT_STRING_PIECE_H