1. A computer implemented method comprising: managing a two-phase commit distributed transaction; using a probabilistic data structure to record whether the two-phase commit distributed transaction was successfully completed; and directing a participant of the two-phase commit distributed transaction to commit to the transaction or to roll back the transaction based on contents of the probabilistic data structure.