https://github.com/chopikus/game-of-life
Conway's GoL web client with Hashlife algorithm implemented.
https://github.com/chopikus/game-of-life
cellular-automata game-of-life js patterns
Last synced: 7 months ago
JSON representation
Conway's GoL web client with Hashlife algorithm implemented.
- Host: GitHub
- URL: https://github.com/chopikus/game-of-life
- Owner: chopikus
- License: mit
- Created: 2023-11-19T00:24:32.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2025-01-13T01:25:03.000Z (9 months ago)
- Last Synced: 2025-01-13T02:30:29.809Z (9 months ago)
- Topics: cellular-automata, game-of-life, js, patterns
- Language: Rust
- Homepage: https://chopikus.github.io/game-of-life-explanation/
- Size: 670 KB
- Stars: 6
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
https://github.com/user-attachments/assets/20a660a5-8dbb-44cf-9af3-b2088420cbd1
## Steps to run
1. `./build.sh` or `wasm-pack build --out-dir front/pkg --target web --release`
2. run a local server from `front` folder, (e.g. `cd front; basic-http-server .`)
## General description
Previously I wrote the backend part in C++ but the implementation had a lot of problems:
* Computation, drawing, mouse handling were done on the main thread;
* Frontend code readability;
* Game cycle was off for small speeds;
* Parsing the pattern file was quite slow (>10s for a 16MB file));
* Memory issues on specific Emscripten versions.
To fix those issues I rewrote the computation to Rust.
## Benchmark
Before proceding with refactoring, I measured how much time does it take to transfer data from Wasm memory on a worker to JS on a main thread.
Hardware & OS: Ryzen 7 PRO 6850U processor, Radeon 680M GPU, 32GB RAM, Fedora 40.
* Time to generate vectors (postMessage commented) — **1769.39ms**
* Time including copying vectors between threads — **2592ms**
It takes ~0.8ms to copy 1MB between wasm memory on a worker thread to the main thread.
### benchmark code
```lib.rs
#[wasm_bindgen]
struct Universe {
output: Vec,
}
...
#[wasm_bindgen]
pub fn read(&mut self, x: String) -> *const u8 {
let mut my_vec= vec![];
for i in 0..1048576 {
let val = (i % 255) as u8;
my_vec.push(val);
}
self.output = my_vec;
return self.output.as_ptr();
}
```
worker.js:
```
import wasmInit, { Universe } from './pkg/game_of_life_rust.js';
let onMessageResponse = async () => {
console.time("cells");
const rustWasm = await wasmInit("./pkg/game_of_life_rust_bg.wasm");
let memory = rustWasm.memory;
// sending response to main thread
const universe = Universe.new();
console.time("cells");
for (let i = 0; i<1000; i++) {
const cellsPtr = universe.read("hello world 123123123");
const cells = new Uint8Array(memory.buffer, cellsPtr, 1048576);
const cellsToPass = new Uint8Array(cells);
// postMessage(cellsToPass.buffer, [cellsToPass.buffer]); /* comment or uncomment this line */
}
console.timeEnd("cells");
};
onmessage = (event) => {
onMessageResponse();
};
```
index.js:
```
const myWorker = new Worker('worker.js', {type: 'module'});
let i = 0;
console.time("cells2");
myWorker.onmessage = function (event) {
const bar = new Uint8Array(event.data);
console.log(bar.length);
i++;
if (i==1000) {
console.timeEnd("cells2");
}
};
```