370,103개 영어 단어를 6가지 방법으로 정렬하고 4가지 확률적 알고리즘으로 스케치했다

Sorting, hashing, and sketches on 370,103 words

Python의 핵심 컨테이너를 실제 데이터에 적용해 보았습니다. dwyl/english-words 저장소에서 가져온 370,103개의 고유 영어 단어를 6가지 방법으로 정렬하고, 4가지 해시 구조에 저장했으며, 4가지 확률적 알고리즘으로 스케치했습니다. 각 접근 방식의 시간과 메모리 비용을 측정했고, HyperLogLog는 4,096개의 레지스터만으로 어휘 크기를 2.71% 오차로 추정했습니다. 이 게시물은 정렬, 해싱, 스케치가 현대 시스템에서 어떻게 작동하는지에 대한 실용적인 안내서입니다.