StrafesNET/strafe-project
7
Fork 4
Code Issues 18 Pull Requests Packages Projects Releases 2 Wiki Activity

Directed Acyclic Graph #32

New Issue
Open
opened 2026-01-28 18:12:52 +00:00 by Quaternions · 0 comments
Quaternions commented 2026-01-28 18:12:52 +00:00
Owner
Copy Link

DAGs are a fundamental language of task management. They are useful in several aspects of the game:

  • Intra-tick PhysicsState logic - ensure dependent values are recalculated & defer recalculation unless an intermediate calculation depends on it.
  • Inter-tick no-op instruction detection - detect when running a physics instruction would result in a no-op and can be safely omitted.
  • Stateful UI updates - defer expensive tree propagation unless a calculation depends on it.
  • Graphics updates

A useful DAG library should have both compile-time and run-time DAG building and compile-time and run-time DAG propagation

DAGs are a fundamental language of task management. They are useful in several aspects of the game: - Intra-tick PhysicsState logic - ensure dependent values are recalculated & defer recalculation unless an intermediate calculation depends on it. - Inter-tick no-op instruction detection - detect when running a physics instruction would result in a no-op and can be safely omitted. - Stateful UI updates - defer expensive tree propagation unless a calculation depends on it. - Graphics updates A useful DAG library should have both compile-time and run-time DAG building and compile-time and run-time DAG propagation
Quaternions added the enhancement label 2026-01-30 18:06:32 +00:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
enhancement
map-convert
physics-bug
No Label enhancement
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
AxisAngles CI itzaname Quaternions
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: StrafesNET/strafe-project#32
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?