• mstarzinger's avatar
    [turbofan] Speed up structural graph verification. · f3ca2142
    mstarzinger authored
    This removes the checking for use-def and def-use chain links from the
    graph verification. Presence of such links can only be violated by a bug
    in the actual {Node} implementation itself. That container class is also
    covered by unit tests.
    
    The verification in question was useful in the early days when the graph
    implementation itself was prone to bugs. By now it has stabilized and
    spending O(n^2) time during graph verification is too wasteful to still
    be considered a reasonable trade-off.
    
    R=jarin@chromium.org
    TEST=unittests/NodeTest.*
    
    Review-Url: https://codereview.chromium.org/2140973003
    Cr-Commit-Position: refs/heads/master@{#37670}
    f3ca2142
verifier.cc 52.3 KB