Autoresearch: optimize cross-metric Voronoi computation #5

Merged

Fryuni merged 10 commits from autoresearch/when-playing-in-hard-mode-the-vorozzle-game-beco-20260725 into main 2026-07-26 02:43:13 +00:00

Conversation 1 Commits 10 Files changed 5 +310 -41

Fryuni commented 2026-07-26 02:26:25 +00:00

Owner

Copy link

No description provided.

Fryuni added 4 commits 2026-07-26 02:26:25 +00:00

autoresearch: harness setup ... 8724f679a3

Benchmark entrypoint: bash autoresearch.sh
Goal: Improve Vorozzle hard-mode rendering performance so interaction remains playable by reducing the fixed worst-case hard render computation time.

Cache boundary grid vertices and pairwise differences across adjacent cells ... 1a07e2c9bf

Result: {"status":"keep","hard_render_ms":208.941,"hard_cells_ms":68.928,"hard_boundaries_ms":140.013,"hard_render_checksum":3485572341,"hard_render_cell_fragments":8879,"hard_render_boundary_segments":955}

Skip boundary intersection allocations for grid cells with uniform pair classification ... 703ea75d0b

Result: {"status":"keep","hard_render_ms":145.834,"hard_cells_ms":70.978,"hard_boundaries_ms":74.856,"hard_render_checksum":3485572341,"hard_render_cell_fragments":8879,"hard_render_boundary_segments":955}

Cache cell-grid distances and skip triangles wholly dominated by another center ... be09d324e9

Result: {"status":"keep","hard_render_ms":99.344,"hard_cells_ms":24.289,"hard_boundaries_ms":75.055,"hard_render_checksum":3485572341,"hard_render_cell_fragments":8879,"hard_render_boundary_segments":955}

Fryuni added 1 commit 2026-07-26 02:26:33 +00:00

Precompute each center's boundary-grid distances before deriving pair differences ... f51e28a50b

Result: {"status":"keep","hard_render_ms":76.691,"hard_cells_ms":27.419,"hard_boundaries_ms":49.272,"hard_render_checksum":3485572341,"hard_render_cell_fragments":8879,"hard_render_boundary_segments":955}

Fryuni added 3 commits 2026-07-26 02:29:20 +00:00

Inline mixed-metric arithmetic in distanceToPin to remove hot dispatch calls ... 85da154a64

Result: {"status":"keep","hard_render_ms":64.09,"hard_cells_ms":14.97,"hard_boundaries_ms":49.12,"hard_render_checksum":3485572341,"hard_render_cell_fragments":8879,"hard_render_boundary_segments":955}

Specialize grid-distance loops once per center metric type ... 0e2d143831

Result: {"status":"keep","hard_render_ms":58.592,"hard_cells_ms":14.84,"hard_boundaries_ms":43.752,"hard_render_checksum":3485572341,"hard_render_cell_fragments":8879,"hard_render_boundary_segments":955}

Merge remote-tracking branch 'origin/main' into autoresearch/when-playing-in-hard-mode-the-vorozzle-game-beco-20260725 099945cc31

Fryuni added 3 commits 2026-07-26 02:33:57 +00:00

Reuse each polygon edge endpoint difference as the next edge start ... 0b86d3d2a0

Result: {"status":"keep","hard_render_ms":57.116,"hard_cells_ms":13.954,"hard_boundaries_ms":43.162,"hard_render_checksum":3485572341,"hard_render_cell_fragments":8879,"hard_render_boundary_segments":955}

Pass known edge differences into equal-point bisection ... bfd5c201ab

Result: {"status":"keep","hard_render_ms":48.942,"hard_cells_ms":9.598,"hard_boundaries_ms":39.344,"hard_render_checksum":3485572341,"hard_render_cell_fragments":8879,"hard_render_boundary_segments":955}

Reduce preview link 59936d881a

forgejo-actions commented 2026-07-26 02:34:30 +00:00

Copy link

Preview environment: Open preview

<!-- gamejam-preview-environment --> Preview environment: [Open preview](https://gamejam-preview-84905165e960.luiz-f0c.workers.dev)

Fryuni force-pushed autoresearch/when-playing-in-hard-mode-the-vorozzle-game-beco-20260725 from 59936d881a to 559d02c161 2026-07-26 02:42:42 +00:00 Compare

Fryuni merged commit 559d02c161 into main 2026-07-26 02:43:13 +00:00

Fryuni deleted branch autoresearch/when-playing-in-hard-mode-the-vorozzle-game-beco-20260725 2026-07-26 02:43:13 +00:00

Sign in to join this conversation.

Reviewers

No reviewers

Labels

Clear labels

No items

No labels

Milestone

Clear milestone

No items

No milestone

Assignees

Clear assignees

No assignees

2 participants

Notifications

Subscribe

Due date

The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set

Reference

Fryuni/gamejam!5

No description provided.