How to make Python performant for AI challenges (fast data structures)? • /r/MachineLearning

I find myself implementing some custom types/trees in online AI challenges, using Python. I know for example that it is important to be able to "copy" (or "undo") in a fast way. Whenever I have a custom type though, copying becomes really slow. Does anyone have suggestions, perhaps some posts or first hand experience?