Florian (Author) thinks I might be interested in burrahobbit and he's right: persistent data structures (i.e., functional persistence) in Python, with time behavior comparable to normal data structures. So far, he has dictionaries and sets.