2009-07-02 19 views
5

क्या कोई हैश मैप कार्यान्वयन है जो मानचित्र के प्रदर्शन को प्रोफाइल करने के लिए हुक विधियों का खुलासा करता है (औसत श्रृंखला लंबाई, सर्वोत्तम/सबसे खराब/औसत पहुंच समय, #rehashes, आदि)।हैश मैप प्रोफाइलिंग

हैश मैप और ~ ओ (1) एक्सेस समय के संबंध में "सर्वश्रेष्ठ के लिए आशा" का उपयोग करना काफी आम लगता है, यह विश्लेषण किए बिना कि यह वास्तव में मामला है, लेकिन मैं रनटाइम पर प्रदर्शन को मापना चाहता हूं कम से कम विकास के दौरान), इसलिए जेएमएक्स या प्रोफाइलिंग सॉफ़्टवेयर में जो कुछ भी है, वह भी अच्छा होगा।

इसके अलावा, क्या किसी को हैश मैप कार्यान्वयन के बारे में पता है जहां चेन लिंक की गई सूचियों के बजाय बाइनरी पेड़ों पर आधारित हैं?

अग्रिम धन्यवाद।

उत्तर

4

एक नया जावा प्रोफाइलर है जो आपके बाद के बाद करने के लिए कुछ रास्ता तय करता है। संग्रहSpy (www.collectionspy.com) किसी भी हैशिंग कंटेनर के आंतरिक रीहैश की संख्या ट्रैक करता है, और बाल्टी सूची लंबाई का ग्राफ़ विज़ुअलाइजेशन भी है। हालांकि (अभी तक) कोई समय की जानकारी प्रदान नहीं करता है।

+0

धन्यवाद - मैं निश्चित रूप से इसे देख लूंगा। – Adamski

1

TreeMap लाल-काले पेड़ पर आधारित है।

अद्यतन: पोस्टर हैशमैप्स में रुचि रखते हैं जहां व्यक्तिगत श्रृंखला बाइनरी पेड़ हैं।

+0

जो तकनीकी रूप से हैशपैप कार्यान्वयन नहीं है, लेकिन हम बहुत pedantic नहीं प्राप्त करना चाहते हैं। – skaffman

+1

धन्यवाद लेकिन मैं हैशमैप्स में दिलचस्प हूं जहां व्यक्तिगत श्रृंखलाएं बाइनरी पेड़ हैं ... यानी मुझे ओ (1) एक्सेस समय का अनुमान लगाने में दिलचस्पी है। – Adamski

+0

ठीक है। मैं अन्य लोगों को परेशान करने के लिए उत्तर (और टिप्पणियां) छोड़ दूंगा। –

2

अपने प्रश्न के दूसरे भाग पर, यदि आप कुछ सभ्य वास्तविक समय गारंटी के साथ तेजी से हैशमैप कार्यान्वयन की तलाश में हैं तो Javolution पर एक नज़र डालें। यह तेज़, भरोसेमंद है और प्रदर्शन पर एक अच्छी मात्रा में विस्तार में जाता है।

संबंधित मुद्दे