문자열 목록의 하스켈 배열

Question

그래서 문자열 목록을 가지며 작업은 각 문자열이 해당 목록에서 몇 번이나 만날 수 있는지 계산하는 것입니다.

freqMap = M.fromListWith (+) [(c, 1) | c <- subs] 

그냥 정렬 : 나는지도를 사용

frequency list = map (\l -> (length l, head l)) $ group (sort list) 

을하지만, 내 모든 작업에 대해 너무 느린 - 원래 목록이 매우 큽니다. 박스가없는 배열을 사용하는 것이 매우 빠르다는 이야기를 들었습니다. 정수의 목록처럼 : 문자열로

histogram bounds xs = accumArray (+) 0 bounds [(x, 1) | x <- xs] 

는 질문은, 1 × 클래스의 멤버가 아닌 : 그것은 문자열의 목록에서 배열을 만들 수 있습니까?

Answer 1

Data.HashMap (lazy/strict)은 바닐라 haskell지도의 더 빠른 버전입니다. 병목 현상이 주로 업데이트/검색 속도 인 경우 작업 속도가 빨라질 수 있습니다.

가장 중요한 부분은 이미 작성한 멋진 접근 방식을 유지할 수 있으며 배열과 상호 작용하는 (일반적으로 더 못된) 코드를 작성하지 않아도된다는 것입니다.