开发的线性规划演算法，这些演算法已经被Kong及Wilken延伸到更多架构。最糟的情况是执行时间为指数，这个实验结果显示，实际的时间是典型的formula_1。在静态单赋值形式进行暂存器配置的可能，是近期研究所专注的项目，SSA形式程式的干扰图为弦图，可在多项式时间内进行着色。