   John Conway's Game of Life: Hashlife algorithm ?
  Hi all.I'm trying to implement Conway's Game of Life.I have found that hashlife algorithm can speed up the game.But I can't find an article about this algorithm (google gives no result).Anyone knows some links ?thanks   
  Are you saying that these pages found by Google (hashlife algorithm) and this Wikipedia page (Hashlife) are not what you are looking for?   ;  I have tried these links.But there is no article which explains how hashlife works.Maybe, I have to read some source code.   ;  what is hash table used for ?source code is not easy to understand.   ;  If you're just trying to implement the game of life, why not just implement it using simple methods? HashLife is designed to advance the simulation very quickly, but it seems much more complicated than a simple implementation and it doesn't calculate individual generations so you can't really see what's going on in it.   ;  Not to stray from what you want to do, but how are you implementing this project? Are you using the Standard C++ Library or custom C/C++ representations? Then how are you doing the visuals, console or graphics api? I ask because there will be bottlenecks in each implementation if not done correctly, so it will run slow. When I tried doing this project using vector, it ran about 8fps in SDL. As soon as I went over to using a static array and used memcpy and other methods such as those, the game ran over 100fps just due to how I improperly used an implementation that was not suited for what I wanted to do.   ;  I use Win32App Console, so I only use cout to print the cells.Last year I implemented this game by using simple method (two 2d arrays), and used DirectX to render the result.But this year I have to use hash table to speed up the program (this is my exercise in college), but I don't have to use graphics to display it (only console).I can't find any documents which explain the hashlife algorithm.   ;  Oh, I'm so lucky.My friend has sent me a document about Hashlife algorithm.Now I can start my project.If you like, here is the link (I don't know its original link)HASH LIFEThank all.   ;  That document doesn't describe the HashLife algorithm; it describes how to implement the game of life using hash tables. These are not the same thing. The HashLife algorithm uses hashing in a much more sophisticated way in order to accelerate the simulation. The data maintained by the HashLife algorithm allows it to quickly evolve parts of the world by several generations at a time.   