Persistent amortized O(1) deques