2012-10-21 10 views
6

में बहुत बड़ी स्ट्रिंग ट्राई मुझे फ़ाइल से हास्केल में एक स्ट्रिंग ट्राई में कुछ लाखों छोटी (लंबाई < 16) तारों को लोड करने की आवश्यकता है और फिर बहुत तेज़ लुक-अप करने के लिए। हास्केल में ऐसा करने का सबसे अच्छा तरीका क्या है? किसी भी रणनीति (पैकेज) की सराहना करेंगे।हास्केल

नोट: यह एक trie होना चाहिए, क्योंकि मुझे एक trie के खोज तर्क की आवश्यकता है।

उत्तर

6

bytestring-trie। मुझे लगता है कि यह ज्यादातर उद्देश्यों के लिए पर्याप्त तेज़ है।