Commit Graph

6 Commits

Author SHA1 Message Date
Christopher Berner
3e88b065dd Optimize graph substep
Use a union-find data structure which is incrementally updated, instead
of always recomputing the entire graph

This improves performance by 5-10%
2020-12-26 10:05:53 -08:00
Christopher Berner
81d7cbbc65 Fix ordered list numbering in Errata document 2020-12-26 10:05:53 -08:00
Christopher Berner
ebe5404d14 Document additional errata
These can be used to optimize the third and fifth phases
2020-11-27 21:36:17 -08:00
Christopher Berner
57bbcdb673 Improve formating and completeness of Errata 2 proof 2020-09-13 17:42:12 -07:00
Christopher Berner
bf1291253b Remove unnecessary counting of values greater than one 2020-01-19 11:08:40 -08:00
Christopher Berner
b1f0f920c5 Document errata for RFC6330 2020-01-19 11:08:40 -08:00