google :: dense_hash_map vs std :: tr1 :: unordered_map?

Question

Tôi đang làm việc trên Trò chơi dành cho thiết bị di động cho một số nền tảng (Android, iOS và một số thậm chí có thể là một số loại bàn điều khiển trong tương lai).

Tôi đang cố gắng quyết định có sử dụng tr1::unordered_map hoặc google::dense_hash_map để truy xuất họa tiết từ Trình quản lý tài nguyên (để sử dụng OpenGL sau này). Thông thường điều này có thể xảy ra một vài lần mỗi giây (N mỗi khung hình, nơi game của tôi đang chạy ở ~ 60 fps)

cân nhắc là:

• Hiệu suất (bộ nhớ và CPU khôn ngoan)
• Portability

Bất kỳ ý tưởng hoặc đề xuất nào đều được chào đón.

Answer 1

http://attractivechaos.wordpress.com/2008/10/07/another-look-at-my-old-benchmark/

http://attractivechaos.wordpress.com/2008/08/28/comparison-of-hash-table-libraries/

Answer 2

Trong C++ Dự án tôi phát triển, tôi đã tự hỏi một cái gì đó tương tự: cái nào là tốt nhất, tr1:unordered_map, boost::unordered_map hoặc std::map? Tôi đã kết thúc tuyên bố một typedef, kiểm soát tại biên soạn:

#ifdef UnorderedMapBoost 
typedef boost::unordered_map<cell_key, Cell> cell_map; 
#else 
#ifdef UnorderedMapTR1 
typedef std::tr1::unordered_map<cell_key, Cell> cell_map; 
#else 
typedef std::map<cell_key, Cell> cell_map; 
#endif // #ifdef UnorderedMapTR1 
#endif // #ifdef UnorderedMapBoost 

sau đó tôi có thể kiểm soát tại thời gian biên dịch mà người ta sử dụng và cấu hình nó. Trong trường hợp của tôi, tính di động đã trở nên quan trọng hơn, vì vậy tôi thường sử dụng std::map.

Answer 3

đi với STL cho các vùng chứa tiêu chuẩn. Chúng có hành vi dự đoán được và có thể được sử dụng liên tục trong các thuật toán/biến lặp của STL. Bạn cũng được STL đảm bảo hiệu suất.

Điều này cũng phải đảm bảo tính di động. Hầu hết các trình biên dịch đều có tiêu chuẩn mới được triển khai.