세밀한 동기화 방식으로 구현된 Set 만들기

성긴 동기화 방식으로 구현된 Set은 멀티 스레드에서 문제없이 수행되었다. 그러나 스레드 수가 증가함에 따라 수행 속도 또한 같이 증가하기 때문에 멀티 스레드에서 효과적으로 동작하는 자료 구조라 하기 어렵다. 따라서 이번 장에서는 병행성을 향상시켜 멀티 스레드에서 이점이 있도록 구현해 보도록 한다.동기화 방식* 성긴 동기화 Coarse-Grained Synchronization* 세밀한 동기화 Fine-Grained Synchronization* 낙관적 동기화 Optimistic Synchronization* 게으른 동기화 Lazy Synchronization* 논 블로킹 동기화 Non-Blocking Synchronization이번에 만들어볼 멀티 스레드 Set의 구현 방식은 세밀한 동기화이다. 이것은 자료구조 전..........

원문링크 : 세밀한 동기화 방식으로 구현된 Set 만들기