대기열 Deuce STM 사용

Question

Deuce STM을 처음 사용하고 Deuce STM을 사용하여 대기열을 구현하는 방법에 대해 궁금합니다. 다음은 현재 수행중인 작업입니다. -

Node 클래스에는 value와 두 번째 필드에 대한 포인터의 두 필드가 있습니다.

public class STMQueue { 

Node head, tail; 

public STMQueue() { 
    Node sentinel = new Node(-1); 

    tail = sentinel; 
    head = sentinel; 
} 

@Atomic 
public void enq(int x) { 
    Node node = new Node(x); 
    tail.next = node;  
    tail = node; 
} 

@Atomic 
public int deq() throws EmptyException{ 
    Node node = head.next; 
    if(node == null) { 
     throw new EmptyException(); 
    } 
    int retVal = node.value; 
    head = node; 
    return retVal; 
} 

} 

올바른 구현 방법입니까? 수동으로 트랜잭션 예외를 발생시켜야합니까? 이것이 맞다면, 우리는 트랜잭션 수를 측정하고 을 어떻게 재 시도 할 것인가?

Answer 1

저는 DeuceSTM과 함께 일한 적이 없습니다. 그런 말로하면, 몇 노트 :

• 그것은 당신의 빈 검사가 잘못되었습니다; 생성자에 따라 if (node == sentinel)이어야합니다.
• This message (Guy Korland 출신) 통계가 구현되지 않는다고 생각합니다. Context 객체를 수정해야합니다 ...