google :: dense_hash_map बनाम std :: tr1 :: unordered_map?

Question

मैं कई प्लेटफ़ॉर्म (एंड्रॉइड, आईओएस, और कुछ शायद भविष्य में किसी प्रकार का कंसोल) के लिए मोबाइल गेम पर काम कर रहा हूं।

मैं यह निर्णय लेने का प्रयास कर रहा हूं कि संसाधन प्रबंधक से बनावट पुनर्प्राप्त करने के लिए tr1::unordered_map या google::dense_hash_map का उपयोग करना है (बाद में ओपनजीएल का उपयोग करके बाध्यकारी)।

• प्रदर्शन (स्मृति और बुद्धिमान CPU)
• पोर्टेबिलिटी
: आमतौर पर यह काफी कुछ समय प्रति सेकंड (एन फ्रेम, प्रति जहाँ मेरे खेल पर ~ 60 एफपीएस चल रहा है)

विचार कर रहे हैं हो सकता है

कोई भी विचार या सुझाव स्वागत है। जो एक सबसे अच्छा था, tr1:unordered_map, boost::unordered_map या std::map:

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

एक C++ में परियोजना मैं विकसित की है, मैं कुछ इसी तरह सोच रहा था? मैं संकलन पर एक typedef, चलाया घोषित करने समाप्त हो गया:

#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 

मैं तो संकलन समय जो एक का उपयोग करने, और यह प्रोफाइल पर नियंत्रण कर सकते हैं। मेरे मामले में, पोर्टेबिलिटी अधिक महत्वपूर्ण हो गई, इसलिए मैं आमतौर पर std::map का उपयोग करता हूं।

Answer 3

मानक कंटेनरों के लिए एसटीएल के साथ जाएं। उनके पास अनुमानित व्यवहार है, और एसटीएल अल्गोस/इटरेटर्स में निर्बाध रूप से इस्तेमाल किया जा सकता है। आपको एसटीएल द्वारा कुछ प्रदर्शन गारंटी भी दी जाती है।

यह पोर्टेबिलिटी की गारंटी भी देनी चाहिए। अधिकांश कंपाइलरों में नया मानक लागू होता है।