Pre-allocating self._nodes turned out to be slower.
I guess it doesn't realloc very often, and save on dict lookups while it is small.
Also, you don't end up with the incref/decref to None, but I would imagine that is
a trivial amount of time.

I wish it was easier to define an allocator for Pyrex objects. (It is fairly easy
in the Python C api.)