이중 자유 연결 이중 목록에 대한 많은 연구가 있습니다. 마찬가지로, 잠금없는 건너 뛰기 목록에 대한 많은 연구가 있습니다. 그러나 내가 말할 수있는 최선의 방법은 아무도 잠금이없는 이중 링크 된 건너 뛰기 목록을 관리하지 않았다는 것입니다. 누구도 그 반대의 연구를 알고 있습니까? 그렇지 않은 이유는 무엇입니까? 편집 : 특정 시나리오는 빠른 분위 (50
http://www.boyet.com/articles/LockfreeQueue.html을 기반으로 비교 및 교체를 사용하여 C에서 잠금 해제 대기열을 구현했습니다. 잘 작동하지만이 큐를 구현 한 락 프리 건너 뛰기 목록에 통합하려고합니다. 건너 뛰기 목록을 우선 순위 큐로 사용하고 있으며 우선 순위 충돌이있을 때 각 노드 내부의 잠금없는 큐를 사용하여
내가 skiplist의 구현을 가지고 있지만, 그것은 나에게 매우 분명 오류가 표시 #include<iostream>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<cstring>
using namespace std;
const float P=0.5;
const int max_l