Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8067014

LinearScan::is_sorted significantly slows down fastdebug builds' performance

    Details

    • Subcomponent:
    • Resolved In Build:
      b110
    • CPU:
      generic
    • OS:
      generic

      Description

      LinearScan::is_sorted used in fastdebug builds in order to verify that C1's interval's array is actually sorted and that both sorted and unsorted arrays contain same elements:

      http://hg.openjdk.java.net/jdk8u/hs-dev/hotspot/file/9c8dbbd8694a/src/share/vm/c1/c1_LinearScan.cpp#l1451

      Unfortunately it significantly slows down performance of fastdebug builds and regularly cause test failures due to exceeded timeouts.

      I believe that performance of that method could be enhanced.
      For instance, we can just check that lengths of both sorted and unsorted arrays are same and then just run over elements of unsorted array and check that each interval is presented in sorted array.
      Binary search could be used to find interval from unsorted array in sorted array then.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                fzhinkin Filipp Zhinkin
                Reporter:
                fzhinkin Filipp Zhinkin
              • Votes:
                0 Vote for this issue
                Watchers:
                5 Start watching this issue

                Dates

                • Due:
                  Created:
                  Updated:
                  Resolved: