DAG

DAG (directed acyclic graph, suunnattu syklitön graafi) on rakenne, jossa linkit kulkevat yhteen suuntaan eivätkä koskaan muodosta silmukkaa. Kryptossa se esiintyy kahdessa paikassa: BlockDAG-ketjuissa (kuten Kaspa tai Xelis), jotka sallivat rinnakkaiset lohkot, ja ”DAG-tiedostossa”, jonka jotkin louhinta-algoritmit rakentavat GPU:n muistiin.

Nämä kaksi käyttöä eivät liity toisiinsa. Kun louhintaopas sanoo, että GPU:si ”luo DAGin”, se tarkoittaa algoritmin muistissa olevaa datajoukkoa eikä ketjun rakennetta.