jschaufuss/DiceCloud
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Got tests running on single property character

Browse Source
This commit is contained in:
Stefan Zermatten
2021-09-15 15:15:18 +02:00
parent 856fc41429
commit dfd7ad4af5
24 changed files with 277 additions and 119 deletions
Download Patch File Download Diff File Expand all files Collapse all files

32
app/imports/api/creature/computation/newEngine/computeCreatureComputation.js
View File

@@ -8,27 +8,23 @@ export default function computeCreatureComputation(computation){
const scope = {};
const graph = computation.dependencyGraph;
// Add all nodes to the stack
graph.forEachNode(node => stack.push({
node,
visited: false,
visitedChildren: false,
}));
graph.forEachNode(node => stack.push(node));
// Depth first traversal of nodes
while (stack.length){
let top = stack[stack.length - 1];
if (top.visited){
if (top._visited){
// The object has already been computed, skip
stack.pop();
} else if (top.visitedChildren){
// Compute the top object of the stack
compute(graph, top.node, scope);
} else if (top._visitedChildren){
// Mark the object as visited and remove from stack
top.visited = true;
top._visited = true;
stack.pop();
// Compute the top object of the stack
compute(graph, top, scope);
} else {
top._visitedChildren = true;
// Push dependencies to graph to be computed first
pushDependenciesToStack(top.node.id, graph, stack);
top.visitedChildren = true;
pushDependenciesToStack(top.id, graph, stack);
}
}
}
@@ -42,15 +38,5 @@ function compute(graph, node, scope){
}
function pushDependenciesToStack(nodeId, graph, stack){
graph.forEachLinkedNode(
nodeId,
(linkedNode) => {
stack.push({
node: linkedNode,
visited: false,
visitedChildren: false,
});
},
true // enumerate only outbound links
);
graph.forEachLinkedNode(nodeId, linkedNode => stack.push(linkedNode), true);
}