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

Simplify IndexSetIterator::next using count_trailing_zeros

    XMLWordPrintable

Details

    • b11

    Description

      Currently, IndexSetIterator::next uses a 5-bit window and two lookup-tables to iteratively search for the next set bit and then shift the window forward to prepare for the next call.

      Using count_trailing_zeros this logic can be simplified and made slightly faster.

      Attachments

        Issue Links

          relates to

          Bug - A problem which impairs or prevents the functions of the product. JDK-8219951 Build failure on Mac and Windows after JDK-8219922

          • P1 - Blocks development and/or testing work, production could not run.
          • Resolved

          Activity

            People

              redestad Claes Redestad
              redestad Claes Redestad
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: