prio-graph

这是一个用于构建在添加新事务时延迟评估的有向无环图的库。边仅存在于特定资源的下一个最高优先级冲突中，但插入顺序优先于优先级。

PrioGraph 结构跟踪图中的节点、它们之间的有向边、主队列以及不同事务“链”的映射。例如

graph LR;
A((A)) --> B((B)) --> C((C)) & D((D));
E((E)) --> F((F));

A 和 E 没有冲突，是它们预期链中优先级最高的项目。这些节点的关联 ID 将在主队列中，并且具有不同的链 ID。如果添加了一个与这两个链都冲突的事务，则这些链将被合并，合并链的映射将在 PrioGraph 中跟踪。

graph LR;
A((A)) --> B((B)) --> C((C)) & D((D)) --> G((G));
E((E)) --> F((F)) --> G;