+/EE360P

distributed systems

git clone https://git.julia.blue/+/EE360P

vijaygarg1more examplescc0c4d5

master
1.6 KiB70 linesraw
1public class LockList { // adapted from Herlihy's implementation
2  private Node head, tail;
3  public LockList() {
4    head  = new Node(Integer.MIN_VALUE);
5    tail  = new Node(Integer.MAX_VALUE);
6    head.next = this.tail;
7  }
8  
9  public synchronized boolean insert(Object item) {
10    Node pred, curr;
11    int key = item.hashCode();
12      pred = head;
13      curr = pred.next;
14      while (curr.key < key) {
15        pred = curr;
16        curr = curr.next;
17      }
18      if (key == curr.key) {
19        return false;
20      } else {
21        Node node = new Node(item);
22        node.next = curr;
23        pred.next = node;
24        return true;
25      }
26  }
27
28  public synchronized boolean remove(Object item) {
29    Node pred, curr;
30    int key = item.hashCode();
31      pred = this.head;
32      curr = pred.next;
33      while (curr.key < key) {
34        pred = curr;
35        curr = curr.next;
36      }
37      if (key == curr.key) { 
38        pred.next = curr.next;
39        return true;
40      } else {
41        return false;         
42      }
43  }
44
45  public synchronized boolean contains(Object item) {
46    Node pred, curr;
47    int key = item.hashCode();
48      pred = head;
49      curr = pred.next;
50      while (curr.key < key) {
51        pred = curr;
52        curr = curr.next;
53      }
54      return (key == curr.key);
55  }
56  
57  private class Node {
58    Object item;
59    int key;
60    Node next;
61    Node(Object item) {
62      this.item = item;
63      this.key = item.hashCode();
64    }
65    Node(int key) {
66      this.item = null;
67      this.key = key;
68    }
69  }
70}