compiler-construction - 用 ocaml 编写的 C 编译器中的寄存器分配优化

Question

删除和添加顶点的最快图实现是什么？

看起来我的 C 编译器的这一部分是最慢的，每个删除的顶点最多可能需要 9/10 毫秒（当图中有 60,000 个顶点时，这是一个非常长的时间）。

如果没有，是否有某种方法可以在不删除顶点的情况下进行最大基数搜索（用于简单消除排序构造）？

标签： compiler-constructionocamlregister-allocation