diff options
| author |  glondu <glondu@85f007b7-540e-0410-9357-904b9bb8a0f7> | 2011-01-25 07:02:11 +0000 |
|---|---|---|
| committer | glondu <glondu@85f007b7-540e-0410-9357-904b9bb8a0f7> | 2011-01-25 07:02:11 +0000 |
| commit | d2158a37af31ade57496fd846312bc63a0547ad3 (patch) | |
| tree | 803038489f3228ffef2f95f4c2d0d38d4134489b /test-suite/misc | |
| parent | ddcbe6e926666cdc4bd5cd4a88d637efc338290c (diff) | |
Rewrite sort_universes to minimize the number of universes
The whole standard library fits in 3 universes (instead of 22 with the
previous algorithm).
Very costy, time complexity: O(n^4) (if we assume map operations are
done in constant time), with n being the number of universe
variables. It takes ~35s for the whole stdlib.
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@13796 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'test-suite/misc')
0 files changed, 0 insertions, 0 deletions