2/12/2009

C용 딕션너리 라이브러리


일종의 해쉬 테이블 라이브러리... 중요한 것은 Lock-free라는 것이다. 룩업과 인서트 모두 락 프리이다.
코드를 대충 훑어 보고 있는데, 완전히 C 스타일 코드이고, 나름대로 공을 들인 흔적이 보인다. lock prefix나 cmpxchg와 같은 인스트럭션을 사용해서 레퍼런스 카운트를 조작하는 방식으로 작동하는 듯 보인다. 좋은 건 각 플랫폼 별로 레퍼런스 카운터를 조작할 수 있는 atomic instruction들을 모두 정리해 놨다는 것이다.

Posted via email from bugtruck's posterous

댓글 없음:

댓글 쓰기