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/ 과연 메모..
Software
2007. 3. 26. 16:47