하스켈에서 매우 큰 문자열 트라이

Question

파일에서 하스켈의 문자열 트라이에 몇백 만 개의 짧은 문자열 (길이 < 16)을로드 한 다음 많은 고속 검색을 수행해야합니다. 하스켈에서 그걸하는 가장 좋은 방법은 무엇입니까? 어떤 전략 (패키지)을 고맙게 생각합니다.

참고 : 트라이의 검색 논리가 필요하므로 트라이 여야합니다.

Answer 1

bytestring-trie. 나는 그것이 대부분의 목적을 위해 충분히 빠르다고 생각한다.