StreamLife

From LifeWiki
Jump to navigation Jump to search
Radiation.png This article is a stub. You can help LifeWiki by expanding it.


StreamLife is a specialized algorithm for simulating Conway's Game of Life. It is based on HashLife, but is optimized for patterns containing antiparallel streams of gliders and xWSSes. It was first implemented by Adam P. Goucher in May 2018[1] for the purpose of simulating the 0E0P metacell in a more reasonable amount of time. Although slower than HashLife for most patterns, it can run potentially several orders of magnitude faster for glider-stream-based patterns such as the aforementioned 0E0P metacell, the Orthogonoid and Demonoid, and total periodic.[2] It is also used by dd0e0p.cpp, a C++ script contained within lifelib that can be used to input glider tapes into applicable patterns.[3]

References

  1. Adam P. Goucher (May 1, 2018). "Initial streamlife code". GitLab.
  2. Adam P. Goucher (September 23, 2018). Re: Single-Channel Quadratic Growth Challenge (discussion thread) at the ConwayLife.com forums
  3. Adam P. Goucher (July 29, 2020). Re: Demonoid (diagonal Geminoid) completed! (discussion thread) at the ConwayLife.com forums