yahoo/omid — pull request #18 by dgomezferro (2012-06-04 15:15:51+00:00)
Title: Filter cleanup

Cleanup TransactionalTable, especially the filter() function, where we guarantee that we only return KVs belonging to the current Snapshot of the database.

I borrowed the ideas and assumptions from Maysam's implementation on the readWrite branch.

Basically we no longer keep track of deleted items, if the item after the filtering is a delete marker, we just remove it. We also perform a recursive filtering in case we don't have a valid version with the default number of versions.