I believe it implements Bill Gosper's hashlife quadtree algorithm (already mentioned elsewhere in the comments here).
Xlife is unbelievably fast.