문자열 해시 함수 분석 및 비교
완벽한 해시 함수는 서로 다른 입력 값에 대해 충돌이 발생하지 않는 함수를 의미합니다. 정의역 X와 치환역 Y가 주어졌을 때, |X|=n, |Y|=m이라면 m≥n이어야 하며, 모든 key1≠key2에 대해 h(key1)≠h(key2)인 경우 이를 완벽한 해시 함수라고 합니다. m=n인 경우 일대일 매핑이 가능해 최소 완벽 해시 함수로 불립니다.
대규모 문자열 데이터 처리 시 각 문자열에 고유한 ...
7월 24일 16:01에 게시됨
JavaScript에서 함수 실행 제한 기법: 쓰로틀링(Throttling)
쓰로틀링(Throttling) 소개
이전 글에서는 '디바운싱(Debouncing)'에 대해 다루었고, 이번 글에서는 디바운싱의 형제인 '쓰로틀링(Throttling)'에 대해 알아보겠습니다. 두 개념의 차이점을 다시 한번 짚어보며 독자분들에게 개념을 다시 한번 정리해 드리겠습니다.
> PS: '개방과 절약'이라는 속담에 나오는 '절약'과 기술적 쓰로틀링은 본질적으로 동일하다고 생각합 ...
6월 13일 00:34에 게시됨