Stack and PagedLinkedList library #52

merged 2 commits into from Nov 29, 2011


None yet
2 participants

jasonko commented Sep 16, 2011

Two Collections useful for iterating across items

  • VStack - Linked list stack implementation on top of voldemort. Nodes within the stack are identified by their id. Only adding and setting nodes are allowed. Removing is unsupported due to possible stack corruption.
  • VLinkedPagedList - keeps track of a value in relation to its position in a sorted key. Items are placed in the LinkedPagedList in descending order. New elements are added to the front of the list.

vinothchandar commented Nov 29, 2011

Summarizing the discussions during the code review of this pull request :

-- The data structure requires a strict quorum to be eventually consistent.
-- Without a quorum, a custom conflict resolver may be required to merge the diverging stacks, in the face of failures.

vinothchandar added a commit that referenced this pull request Nov 29, 2011

Merge pull request #52 from jasonko/master
Stack and PagedLinkedList library

@vinothchandar vinothchandar merged commit e8ec37b into voldemort:master Nov 29, 2011

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment