153
click to vote
PPOPP
2012
ACM
14 years 22 hour ago
2012
ACM
We introduce the first binary search tree algorithm designed for speculative executions. Prior to this work, tree structures were mainly designed for their pessimistic (non-specu...