thread-safe hash map or cache

요즘 이걸 사용하고 싶다.
만들기보단 사용하고자 하는데, 마땅한게 보이지 않는다.

해쉬 테이블에 관한 설명은 다음과 같다.
http://en.wikipedia.org/wiki/Hash_table

그런데, 그냥 해쉬 테이블 보다는 cache 에 가까운게 낫지 않을까?
http://en.wikipedia.org/wiki/Page_replacement_algorithms

loki 라이브러리를 보니, CachedFactory 가 있다. 근데, 이건 instance 를 만들어 내니, 필요없네. 물론 thread-safe 한 것도 아니다.

그럼 뭘쓸까? 고민중에 google 코드에서 sparsed hash map 보게 되었다.
http://code.google.com/p/google-sparsehash/

과연 메모리는 적게 쓸까? 그런데, 볼수록 괜시리 복잡한 코드...
정말 내가 원하는 건 thread-safe 한 것인데?
이를 확인 중에 cache-table 을 발견했다.
http://code.google.com/p/cache-table/

이걸 수정해서 써야 하겠다.

one-writer/multiple-readers 구조처럼 동기화 개체를 쓰지 않고 싶은데...
안 쓰자니... 예외상황을 처리해야 한다.

잘 되어야 할텐데...