"there is really no alternative in the general case without imposing huge overhead, making copies of everything "just in case"." Actually, there is an alternat

"there is really no alternative in the general case without imposing huge overhead, making copies of everything "just in case"." Actually, there is an alternative: use persistent data structures. Granted, it's an alternative that isn't terribly "Pythonic", but an alternative nonetheless.