metacoq icon indicating copy to clipboard operation
metacoq copied to clipboard

Universes are slow

Open mattam82 opened this issue 7 years ago • 0 comments

Here's an idea: to check universe constraints in the checker, we first build the transitive closure of the graph, then we should get constant time comparisons. We could also use a kind of union-find like in the kernel to handle equal universe levels.

mattam82 avatar Feb 03 '18 12:02 mattam82