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

Add an efficient implementation of the "count trailing zeros" operation

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Fixed
    • P4
    • 10
    • 9
    • hotspot
    • None
    • b21
    • generic
    • generic

    Description

      There are a number of possible uses for an efficient "count trailing zero" operation. By efficient we mean access to the underlying hardware support; supported hardware architectures generally provide an efficient implementation, e.g. a single instruction or a short instruction sequence.

      One obvious use is in the BitMap search functions, which are presently performing that operation using a for-loop to iterate over the bits in the word of interest. See JDK-6735527.

      Attachments

        Issue Links

          Activity

            People

              kbarrett Kim Barrett
              kbarrett Kim Barrett
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: