For now, I prefer to continue using rotate() as a primitive and am saving circular shifts for another day (likely when I start working on slices).

FWIW, the only way for append() to fail is a memory error; in which case, I would ilke to stop doing any work at alll and return a soon as possible, even if it means leaving the deque in a reordered state.