DAG

DAG (orientovaný acyklický graf) je struktura, ve které vazby vedou jedním směrem a nikdy netvoří smyčku. V kryptoměnách se objevuje na dvou místech: v chainech BlockDAG (jako Kaspa nebo Xelis), které umožňují paralelní bloky, a v „souboru DAG“, který některé algoritmy těžby sestavují v paměti GPU.

Tato dvě použití spolu nesouvisejí; když návod k těžbě říká, že vaše GPU „generuje DAG“, myslí tím paměťovou datovou sadu algoritmu, ne strukturu chainu.