Rất lớn chuỗi trie trong Haskell

Question

Tôi cần tải một vài triệu chuỗi ngắn (dài < 16) vào chuỗi trie trong Haskell từ tệp và sau đó thực hiện rất nhiều lần tra cứu rất nhanh. Cách tốt nhất để làm điều đó trong Haskell là gì? Sẽ đánh giá cao bất kỳ chiến lược (gói).

Lưu ý: Nó phải là một bộ ba, vì tôi cần logic tìm kiếm của một bộ ba.

Answer 1

bytestring-trie. Tôi nghĩ nó đủ nhanh cho hầu hết các mục đích.