-
이진 검색 트리보다 빠르다.
-
RB Tree보다 리벨런싱 부담이 적다.
-
Persistent하게 만들기 어렵다.
-
Cache miss / Fragmentation 등으로 인해 간혹 B-Tree보다 느리게 동작하기도 한다.
-
멀티스레드에서 수정이 빈번한 컨테이너, 순차적인 탐색을 많이 하는 경우에 적당
-
참고
MD5, SHA, 다이제스트, 솔트, 이터레이션http://mkseo.pe.kr/blog/?p=2394[MODERN PASSWORD HASHING ALGORITHMS]CityHash Salt : 단방향 해쉬함수에서 다이제스트를 생성할 때 추가되는 바이트 단위의 임의의 문자열
-
꼬리 재귀 : http://golee07.tistory.com/364 메서드 파라미터에 값을 축적시키는 방식..