Cache-Optimized Concurrent Skip List 20021220

라이센스: 무료 ‎파일 크기: N/A
‎사용자 평가: 4.3/5 - ‎4 ‎투표

에 대해 Cache-Optimized Concurrent Skip List

캐시에 최적화된 동시 건너뛰기 목록은 동적 정렬 매핑을 유지하기 위한 알고리즘 집합입니다. 하향식 밸런싱 알고리즘은 노드당 읽기 쓰기 스핀록을 사용하여 공유 액세스를 조정하는 동안 캐시 누락을 최소화합니다. 리눅스 2.4용으로 설계.