Java collections library for Voldemort key-value store

1. Voldemort Collections Library
Jason Ko

2. Voldemort Collections Library
Key (update id) Value (my activity)
1 “vote” Sept 19
2 “for” Sept 20
3 “me” Sept 21

3. Voldemort Collections Library
Key (update id) Value (my activity)
1 “vote” Sept 19
2 “for” Sept 20
3 “me” Sept 21
1
“vote”
Sept 19
2
“for”
Sept 20
3
“me”
Sept 21

4. VStack<K,E> implements Queue<E>
/A/
0
VStack<String, String> stack = new VStack<String, String>(“My Stack”, …);
stack.push(“A”)

5. VStack<K,E> implements Queue<E>
B/
0
/A
1
stack.push(“B”)

6. VStack<K,E> implements Queue<E>
C/
0
B
2
/A
1
stack.push(“C”)

7. VLinkedPagedList<K, E> implements
Iterable<E>
C/
0
B
2
/A
1
C B A, , ][

8. Network Updates
...W/
0
U T S
...Q
2
J I H
...G
1
C B A /
S H A, , ][