pmndrs · krispya · Jul 7, 2025 · Jul 12, 2025 · Jul 13, 2025 · Jul 14, 2025
diff --git a/benches/apps/boids-react/.gitignore b/benches/apps/boids-react/.gitignore
@@ -0,0 +1,24 @@
+# Logs
+logs
+*.log
+npm-debug.log*
+yarn-debug.log*
+yarn-error.log*
+pnpm-debug.log*
+lerna-debug.log*
+
+node_modules
+dist
+dist-ssr
+*.local
+
+# Editor directories and files
+.vscode/*
+!.vscode/extensions.json
+.idea
+.DS_Store
+*.suo
+*.ntvs*
+*.njsproj
+*.sln
+*.sw?
diff --git a/benches/apps/boids-react/index.html b/benches/apps/boids-react/index.html
@@ -0,0 +1,13 @@
+<!doctype html>
+<html lang="en">
+  <head>
+    <meta charset="UTF-8" />
+    <link rel="icon" type="image/svg+xml" href="/vite.svg" />
+    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
+    <title>Vite + React + TS</title>
+  </head>
+  <body>
+    <div id="root"></div>
+    <script type="module" src="/src/main.tsx"></script>
+  </body>
+</html>
diff --git a/benches/apps/boids-react/package.json b/benches/apps/boids-react/package.json
@@ -0,0 +1,31 @@
+{
+	"name": "@app/boids-react",
+	"private": true,
+	"version": "0.0.0",
+	"type": "module",
+	"scripts": {
+		"dev": "vite",
+		"build": "tsc && vite build",
+		"lint": "oxlint",
+		"preview": "vite preview"
+	},
+	"dependencies": {
+		"@app/bench-tools": "workspace:*",
+		"@react-three/drei": "catalog:",
+		"@react-three/fiber": "catalog:",
+		"directed": "catalog:",
+		"koota": "workspace:*",
+		"react": "catalog:",
+		"react-dom": "catalog:",
+		"three": "catalog:"
+	},
+	"devDependencies": {
+		"@config/typescript": "workspace:*",
+		"@types/react": "catalog:",
+		"@types/react-dom": "catalog:",
+		"@types/three": "catalog:",
+		"@vitejs/plugin-react": "^4.2.1",
+		"@vitejs/plugin-react-swc": "^3.5.0",
+		"vite": "catalog:"
+	}
+}
diff --git a/benches/apps/boids/src/actions.ts → benches/apps/boids-react/src/actions.ts b/benches/apps/boids/src/actions.ts → benches/apps/boids-react/src/actions.ts
diff --git a/benches/apps/boids/src/app.tsx → benches/apps/boids-react/src/app.tsx b/benches/apps/boids/src/app.tsx → benches/apps/boids-react/src/app.tsx
diff --git a/benches/apps/boids/src/index.css → benches/apps/boids-react/src/index.css b/benches/apps/boids/src/index.css → benches/apps/boids-react/src/index.css
diff --git a/benches/apps/boids/src/main.tsx → benches/apps/boids-react/src/main.tsx b/benches/apps/boids/src/main.tsx → benches/apps/boids-react/src/main.tsx
diff --git a/...es/apps/boids/src/systems/apply-forces.ts → ...s/boids-react/src/systems/apply-forces.ts b/...es/apps/boids/src/systems/apply-forces.ts → ...s/boids-react/src/systems/apply-forces.ts
diff --git a/...hes/apps/boids/src/systems/avoid-edges.ts → ...ps/boids-react/src/systems/avoid-edges.ts b/...hes/apps/boids/src/systems/avoid-edges.ts → ...ps/boids-react/src/systems/avoid-edges.ts
diff --git a/benches/apps/boids/src/systems/move-boids.ts → ...pps/boids-react/src/systems/move-boids.ts b/benches/apps/boids/src/systems/move-boids.ts → ...pps/boids-react/src/systems/move-boids.ts
diff --git a/benches/apps/boids/src/systems/schedule.ts → .../apps/boids-react/src/systems/schedule.ts b/benches/apps/boids/src/systems/schedule.ts → .../apps/boids-react/src/systems/schedule.ts
@@ -16,9 +16,9 @@ export const schedule = new Schedule<{ world: World }>();
 schedule.add(updateTime);
 schedule.add(updateSpatialHashing);
 schedule.add(updateNeighbors);
-schedule.add(updateCoherence);
-schedule.add(updateSeparation);
-schedule.add(updateAlignment);
+// schedule.add(updateCoherence);
+// schedule.add(updateSeparation);
+// schedule.add(updateAlignment);
 schedule.add(avoidEdges);
 schedule.add(applyForces);
 schedule.add(moveBoids);

diff --git a/...ps/boids/src/systems/sync-three-object.ts → ...ds-react/src/systems/sync-three-object.ts b/...ps/boids/src/systems/sync-three-object.ts → ...ds-react/src/systems/sync-three-object.ts
diff --git a/...pps/boids/src/systems/update-alignment.ts → ...ids-react/src/systems/update-alignment.ts b/...pps/boids/src/systems/update-alignment.ts → ...ids-react/src/systems/update-alignment.ts
diff --git a/...pps/boids/src/systems/update-coherence.ts → ...ids-react/src/systems/update-coherence.ts b/...pps/boids/src/systems/update-coherence.ts → ...ids-react/src/systems/update-coherence.ts
diff --git a/...pps/boids/src/systems/update-neighbors.ts → ...ids-react/src/systems/update-neighbors.ts b/...pps/boids/src/systems/update-neighbors.ts → ...ids-react/src/systems/update-neighbors.ts
diff --git a/...ps/boids/src/systems/update-separation.ts → ...ds-react/src/systems/update-separation.ts b/...ps/boids/src/systems/update-separation.ts → ...ds-react/src/systems/update-separation.ts
diff --git a/...ids/src/systems/update-spatial-hashing.ts → ...act/src/systems/update-spatial-hashing.ts b/...ids/src/systems/update-spatial-hashing.ts → ...act/src/systems/update-spatial-hashing.ts
diff --git a/...hes/apps/boids/src/systems/update-time.ts → ...ps/boids-react/src/systems/update-time.ts b/...hes/apps/boids/src/systems/update-time.ts → ...ps/boids-react/src/systems/update-time.ts
diff --git a/...hes/apps/boids/src/traits/boids-config.ts → ...ps/boids-react/src/traits/boids-config.ts b/...hes/apps/boids/src/traits/boids-config.ts → ...ps/boids-react/src/traits/boids-config.ts
diff --git a/benches/apps/boids/src/traits/forces.ts → ...hes/apps/boids-react/src/traits/forces.ts b/benches/apps/boids/src/traits/forces.ts → ...hes/apps/boids-react/src/traits/forces.ts
diff --git a/benches/apps/boids/src/traits/index.ts → benches/apps/boids-react/src/traits/index.ts b/benches/apps/boids/src/traits/index.ts → benches/apps/boids-react/src/traits/index.ts
diff --git a/benches/apps/boids/src/traits/mesh.ts → benches/apps/boids-react/src/traits/mesh.ts b/benches/apps/boids/src/traits/mesh.ts → benches/apps/boids-react/src/traits/mesh.ts
diff --git a/benches/apps/boids/src/traits/neighbors.ts → .../apps/boids-react/src/traits/neighbors.ts b/benches/apps/boids/src/traits/neighbors.ts → .../apps/boids-react/src/traits/neighbors.ts
diff --git a/benches/apps/boids/src/traits/position.ts → ...s/apps/boids-react/src/traits/position.ts b/benches/apps/boids/src/traits/position.ts → ...s/apps/boids-react/src/traits/position.ts
diff --git a/...apps/boids/src/traits/spatial-hash-map.ts → ...oids-react/src/traits/spatial-hash-map.ts b/...apps/boids/src/traits/spatial-hash-map.ts → ...oids-react/src/traits/spatial-hash-map.ts
diff --git a/benches/apps/boids/src/traits/time.ts → benches/apps/boids-react/src/traits/time.ts b/benches/apps/boids/src/traits/time.ts → benches/apps/boids-react/src/traits/time.ts
diff --git a/benches/apps/boids/src/traits/velocity.ts → ...s/apps/boids-react/src/traits/velocity.ts b/benches/apps/boids/src/traits/velocity.ts → ...s/apps/boids-react/src/traits/velocity.ts
diff --git a/benches/apps/boids/src/utils/between.ts → ...hes/apps/boids-react/src/utils/between.ts b/benches/apps/boids/src/utils/between.ts → ...hes/apps/boids-react/src/utils/between.ts
diff --git a/benches/apps/boids/src/utils/spatial-hash.ts → ...pps/boids-react/src/utils/spatial-hash.ts b/benches/apps/boids/src/utils/spatial-hash.ts → ...pps/boids-react/src/utils/spatial-hash.ts
diff --git a/benches/apps/boids/src/utils/use-stats.ts → ...s/apps/boids-react/src/utils/use-stats.ts b/benches/apps/boids/src/utils/use-stats.ts → ...s/apps/boids-react/src/utils/use-stats.ts
diff --git a/benches/apps/boids-react/src/vite-env.d.ts b/benches/apps/boids-react/src/vite-env.d.ts
@@ -0,0 +1 @@
+/// <reference types="vite/client" />
diff --git a/benches/apps/boids/src/world.ts → benches/apps/boids-react/src/world.ts b/benches/apps/boids/src/world.ts → benches/apps/boids-react/src/world.ts
diff --git a/benches/apps/boids-react/tsconfig.json b/benches/apps/boids-react/tsconfig.json
@@ -0,0 +1,5 @@
+{
+	"extends": "@config/typescript/react.json",
+	"include": ["src"],
+	"references": [{ "path": "./tsconfig.node.json" }]
+}
diff --git a/benches/apps/boids-react/tsconfig.node.json b/benches/apps/boids-react/tsconfig.node.json
@@ -0,0 +1,4 @@
+{
+	"extends": "@config/typescript/node.json",
+	"include": ["*.config.ts"]
+}
diff --git a/benches/apps/boids/vite.config.ts → benches/apps/boids-react/vite.config.ts b/benches/apps/boids/vite.config.ts → benches/apps/boids-react/vite.config.ts
diff --git a/benches/apps/boids/index.html b/benches/apps/boids/index.html
@@ -4,10 +4,10 @@
     <meta charset="UTF-8" />
     <link rel="icon" type="image/svg+xml" href="/vite.svg" />
     <meta name="viewport" content="width=device-width, initial-scale=1.0" />
-    <title>Vite + React + TS</title>
+    <title>Vite + TS</title>
   </head>
   <body>
-    <div id="root"></div>
-    <script type="module" src="/src/main.tsx"></script>
+    <div id="app"></div>
+    <script type="module" src="/src/main.ts"></script>
   </body>
 </html>
diff --git a/benches/apps/boids/package.json b/benches/apps/boids/package.json
@@ -1,31 +1,22 @@
 {
 	"name": "@app/boids",
 	"private": true,
-	"version": "0.0.0",
+	"version": "0.0.1",
 	"type": "module",
 	"scripts": {
 		"dev": "vite",
 		"build": "tsc && vite build",
-		"lint": "oxlint",
 		"preview": "vite preview"
 	},
 	"dependencies": {
 		"@app/bench-tools": "workspace:*",
-		"@react-three/drei": "catalog:",
-		"@react-three/fiber": "catalog:",
-		"directed": "catalog:",
+		"@sim/boids": "workspace:*",
 		"koota": "workspace:*",
-		"react": "catalog:",
-		"react-dom": "catalog:",
 		"three": "catalog:"
 	},
 	"devDependencies": {
 		"@config/typescript": "workspace:*",
-		"@types/react": "catalog:",
-		"@types/react-dom": "catalog:",
 		"@types/three": "catalog:",
-		"@vitejs/plugin-react": "^4.2.1",
-		"@vitejs/plugin-react-swc": "^3.5.0",
 		"vite": "catalog:"
 	}
 }
diff --git a/benches/apps/boids/src/main.ts b/benches/apps/boids/src/main.ts
@@ -0,0 +1,67 @@
+import { initStats } from '@app/bench-tools';
+import { actions, CONFIG, schedule, world } from '@sim/boids';
+import { trait } from 'koota';
+import * as THREE from 'three';
+import { scene } from './scene';
+import './styles.css';
+import { init } from './systems/init';
+import { render } from './systems/render';
+import { syncThreeObjects } from './systems/syncThreeObjects';
+
+// Renderer
+export const renderer = new THREE.WebGLRenderer({
+	antialias: true,
+	powerPreference: 'high-performance',
+});
+renderer.setSize(window.innerWidth, window.innerHeight);
+document.body.appendChild(renderer.domElement);
+
+// Camera
+const aspect = window.innerWidth / window.innerHeight;
+export const camera = new THREE.PerspectiveCamera(75, aspect, 0.1, 1000);
+
+function onWindowResize() {
+	const aspect = window.innerWidth / window.innerHeight;
+	camera.aspect = aspect;
+	camera.updateProjectionMatrix();
+	renderer.setSize(window.innerWidth, window.innerHeight);
+}
+
+window.addEventListener('resize', onWindowResize);
+
+// Camera position
+camera.position.set(0, 0, 100);
+camera.lookAt(0, 0, 0);
+
+// Add view systems to the schedule
+schedule.add(syncThreeObjects, { after: 'update' });
+schedule.build();
+
+// Add Three resources to the world
+export const Three = trait({ renderer, camera, scene });
+world.add(Three);
+
+// Init stats
+const { updateStats, measure, create } = initStats({ Boids: () => CONFIG.initialCount });
+create();
+
+// Init the scene
+init({ world });
+
+// Spawn the initial boids
+const { spawnBoid } = actions(world);
+for (let i = 0; i < CONFIG.initialCount; i++) {
+	spawnBoid();
+}
+
+// Run the simulation
+const main = async () => {
+	measure(async () => {
+		schedule.run({ world });
+		render({ world });
+		updateStats();
+	});
+	requestAnimationFrame(main);
+};
+
+requestAnimationFrame(main);
diff --git a/benches/apps/boids/src/scene.ts b/benches/apps/boids/src/scene.ts
@@ -0,0 +1,4 @@
+import * as THREE from 'three';
+
+export const scene = new THREE.Scene();
+scene.background = new THREE.Color(0x000000);
diff --git a/benches/apps/boids/src/styles.css b/benches/apps/boids/src/styles.css
@@ -0,0 +1,4 @@
+body {
+	margin: 0;
+	padding: 0;
+}
diff --git a/benches/apps/boids/src/systems/init.ts b/benches/apps/boids/src/systems/init.ts
@@ -0,0 +1,30 @@
+import { CONFIG } from '@sim/boids';
+import type { World } from 'koota';
+import * as THREE from 'three';
+import { camera, renderer } from '../main';
+import { scene } from '../scene';
+import { InstancedMesh } from '../traits/InstancedMesh';
+
+let inited = false;
+
+const zeroScaleMatrix = new THREE.Matrix4().makeScale(0, 0, 0);
+
+export function init({ world }: { world: World }) {
+	if (inited) return;
+
+	// I'm not sure why it matters, but you can't set iniitial radius to 1 or everything is invisible.
+	const geometry = new THREE.SphereGeometry(1, 12, 12);
+	const material = new THREE.MeshBasicMaterial({ color: new THREE.Color().setRGB(1, 1, 1) });
+	const instancedMesh = new THREE.InstancedMesh(geometry, material, CONFIG.initialCount + 200);
+
+	// Set initial scale to zero
+	for (let i = 0; i < instancedMesh.count; i++) instancedMesh.setMatrixAt(i, zeroScaleMatrix);
+
+	scene.add(instancedMesh);
+	world.spawn(InstancedMesh({ object: instancedMesh }));
+
+	// Compile Three shaders.
+	renderer.compile(scene, camera);
+
+	inited = true;
+}
diff --git a/benches/apps/boids/src/systems/render.ts b/benches/apps/boids/src/systems/render.ts
@@ -0,0 +1,7 @@
+import type { World } from 'koota';
+import { Three } from '../main';
+
+export const render = ({ world }: { world: World }) => {
+	const { renderer, scene, camera } = world.get(Three)!;
+	renderer.render(scene, camera);
+};
diff --git a/benches/apps/boids/src/systems/syncThreeObjects.ts b/benches/apps/boids/src/systems/syncThreeObjects.ts
@@ -0,0 +1,28 @@
+import { Position } from '@sim/boids';
+import type { World } from 'koota';
+import * as THREE from 'three';
+import { InstancedMesh } from '../traits/InstancedMesh';
+
+const dummy = new THREE.Object3D();
+const dummyColor = new THREE.Color();
+
+export const syncThreeObjects = ({ world }: { world: World }) => {
+	const instanceEnt = world.queryFirst(InstancedMesh);
+	if (instanceEnt === undefined) return;
+
+	const instancedMesh = instanceEnt.get(InstancedMesh)!.object;
+
+	world.query(Position).updateEach(([position], entity) => {
+		dummy.position.set(position.x, position.y, 0);
+		dummy.scale.set(1, 1, 1);
+
+		dummy.updateMatrix();
+		instancedMesh.setMatrixAt(entity.id(), dummy.matrix);
+
+		dummyColor.setRGB(0.5, 0.5, 0.5);
+		instancedMesh.setColorAt(entity.id(), dummyColor);
+	});
+
+	instancedMesh.instanceMatrix.needsUpdate = true;
+	instancedMesh.instanceColor!.needsUpdate = true;
+};
diff --git a/benches/apps/boids/src/traits/InstancedMesh.ts b/benches/apps/boids/src/traits/InstancedMesh.ts
@@ -0,0 +1,4 @@
+import { trait } from 'koota';
+import type * as THREE from 'three';
+
+export const InstancedMesh = trait({ object: null! as THREE.InstancedMesh });
diff --git a/benches/apps/boids/tsconfig.json b/benches/apps/boids/tsconfig.json
@@ -1,5 +1,5 @@
 {
-	"extends": "@config/typescript/react.json",
+	"extends": "@config/typescript/base.json",
 	"include": ["src"],
 	"references": [{ "path": "./tsconfig.node.json" }]
 }
diff --git a/benches/apps/boids/vite.config.js b/benches/apps/boids/vite.config.js
@@ -0,0 +1,10 @@
+import { defineConfig } from 'vite';
+
+export default defineConfig({
+	server: {
+		headers: {
+			'Cross-Origin-Embedder-Policy': 'require-corp',
+			'Cross-Origin-Opener-Policy': 'same-origin',
+		},
+	},
+});
diff --git a/benches/sims/boids/.oxlintrc.json b/benches/sims/boids/.oxlintrc.json
@@ -0,0 +1,3 @@
+{
+	"extends": ["node_modules/@config/oxlint/base.json"]
+}
diff --git a/benches/sims/boids/package.json b/benches/sims/boids/package.json
@@ -0,0 +1,17 @@
+{
+	"name": "@sim/boids",
+	"private": true,
+	"version": "0.0.1",
+	"description": "Boids simulation using Koota",
+	"type": "module",
+	"main": "./src/index.ts",
+	"dependencies": {
+		"@sim/bench-tools": "workspace:*",
+		"koota": "workspace:*",
+		"directed": "catalog:"
+	},
+	"devDependencies": {
+		"@config/oxlint": "workspace:*",
+		"@config/typescript": "workspace:*"
+	}
+}
diff --git a/benches/sims/boids/src/actions.ts b/benches/sims/boids/src/actions.ts
@@ -0,0 +1,22 @@
+import { createActions, TraitInstance } from 'koota';
+import { Forces, Position, Velocity } from './traits';
+import { randomSphericalDirection } from './utils/random-direction';
+import { between } from './utils/between';
+
+export const actions = createActions((world) => ({
+	spawnBoid: (
+		position: TraitInstance<typeof Position> = randomSphericalDirection(between(0, 100)),
+		velocity: TraitInstance<typeof Velocity> = randomSphericalDirection()
+	) => {
+		world.spawn(Position(position), Velocity(velocity), Forces);
+	},
+	destroyRandomBoid: () => {
+		const entities = world.query(Position, Velocity);
+		if (entities.length) entities[Math.floor(Math.random() * entities.length)].destroy();
+	},
+	destroyAllBoids: () => {
+		world.query(Position, Velocity).forEach((entity) => {
+			entity.destroy();
+		});
+	},
+}));
diff --git a/benches/sims/boids/src/config.ts b/benches/sims/boids/src/config.ts
@@ -0,0 +1,7 @@
+export const CONFIG = {
+	initialCount: 500,
+	maxVelocity: 6,
+	avoidEdgesFactor: 5,
+	avoidEdgesMaxDistance: 100,
+	coherenceFactor: 0.5,
+};
diff --git a/benches/sims/boids/src/index.ts b/benches/sims/boids/src/index.ts
@@ -0,0 +1,7 @@
+export * from './traits';
+export { world } from './world';
+export { CONFIG } from './config';
+export { schedule } from './systems/schedule';
+export { actions } from './actions';
+export { randomSphericalDirection } from './utils/random-direction';
+export { between } from './utils/between';
diff --git a/benches/sims/boids/src/main.ts b/benches/sims/boids/src/main.ts
@@ -0,0 +1,21 @@
+import { measure, requestAnimationFrame } from '@sim/bench-tools';
+import { actions } from './actions';
+import { CONFIG } from './config';
+import { schedule } from './systems/schedule';
+import { world } from './world';
+
+// Start the simulation.
+const main = async () => {
+	const { initialCount } = CONFIG;
+	const { spawnBoid } = actions(world);
+
+	// Spawn the initial boids.
+	for (let i = 0; i < initialCount; i++) {
+		spawnBoid();
+	}
+
+	await measure(() => schedule.run({ world }));
+	requestAnimationFrame(main);
+};
+
+requestAnimationFrame(main);