[%] 하스켈 String = [Char]인거 떠올리니 현탐온다

[ㅇㄹ(rerereq)]

밥먹듯이 하는게 문자열 처리인데 이게 연결리스트라니

[LLVM(llvmaster)]

ㄹㅇ? ㅋㅋ 그거 최적화되는 줄 알았는데

[ns(qwer2357)]

연결리스트면 access by index O(n)걸림? 좆망이네

[익명(183.104)]

utf8이면 어차피 O(n) 아님? 아닌가

[ns(qwer2357)]

그렇네.. 왜 지금까지 계속 O(1)일거라 생각했지

[ㅇㄹ(rerereq)]

utf8이라도 바이트인덱스 미리 얻어두면됨

[ns(qwer2357)]

그냥 내가 너무 단순하게 생각하고 있었어서..

[다믜(damhiya)]

당연히 ByteString 써야지. 그게 디폴트가 아닌게 문제지만..

[익명(39.7)]

이거보고 생각났는데 스택에서 bytestring은 왜 히든 패키지인거냐 맨날 디펜던시에 이거랑 mtl부터 박고 시작함

[다믜(damhiya)]

스택 안써서 잘 모름. base 패키지만 기본인거 아님?

[다믜(damhiya)]

ByteString, Text 이런게 base에 있어야 되는데..

[ㅇㄹ(rerereq)]

라이브러리에서 String만 지원한다면?

[다믜(damhiya)]

무슨 라이브러리길래..

[다믜(damhiya)]

parser, regex 같이 문자열 집중적으로 다루는건 다 bytestring 쓸텐데...?

[ㅇㄹ(rerereq)]

문서 천천히 뒤져보니 String이랑 Text 둘다 받네 Text는 배열기반임?

[다믜(damhiya)]

ByteString은 이름은 String인데 그냥 raw byte array고 (바이너리 파일도 보통 이걸로 다룸), utf8 처리는 Text 쓰는게 맞음. Text도 배열임.