Minimizing Timestamp Size for Completely Asynchronous Optimistic Recovery with Minimal Rollback