QuickLife + HashLife?

[Scorbie]

I was wondering why there were no replies (even "That's known" / "That's trivial") and concluded that I was in the wrong thread... So here it comes again:

I was reading the Dr.Dobbs article introducing HashLife by Tom Rokicki, and then I thought of a way to merge the QuickLife algorithm into Hashlife. I'm not sure if this is a trivial newbie thought tried and abandoned by the Golly Gang or not, but here it goes, just in case it's new:

Code: Select all

# Written in pseudocode
Node nextGeneration()
	if all subnodes are not cached:
		for 2^N gens: # Just like HashLife does it
			Genereate the whole node in QuickLife
			**cache the result of the node**
	else:
		Generate the node with this algorithm recursively as in HashLife

Well, I'm not sure how one should specifically cache the results for efficient simulation, but this is how it goes in general.
Is this idea known? / Any questions in case I didn't elaborate fully?/ Any problems?