blob: 44e5417da6e4b9d489ebb497dc932e1a03059488 [file] [log] [blame]
// Copyright 2011 Google Inc. All Rights Reserved.
#ifndef ART_SRC_CLASS_UNORDERED_MAP_H_
#define ART_SRC_CLASS_UNORDERED_MAP_H_
#include "stringpiece.h"
#ifdef __ANDROID__
#include <unordered_map>
#else
#include <tr1/unordered_map>
#endif
//TODO: move out to stringpiece.h?
namespace std {
#ifndef __ANDROID__
namespace tr1 {
#endif
template<>
struct hash<art::StringPiece> {
public:
size_t operator()(const art::StringPiece& string_piece) const {
size_t string_size = string_piece.size();
const char* string_data = string_piece.data();
// this is the java.lang.String hashcode for convenience, not interoperability
size_t hash = 0;
while (string_size--) {
hash = hash * 31 + *string_data++;
}
return hash;
}
};
#ifndef __ANDROID__
} // namespace tr1
#endif
} // namespace std
#endif // ART_SRC_CLASS_UNORDERED_MAP_H_