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

BitMap::count_one_bits could be faster

XMLWordPrintable

    • Icon: Enhancement Enhancement
    • Resolution: Won't Fix
    • Icon: P4 P4
    • tbd
    • 14
    • hotspot
    • None

      BitMap::count_one_bits iterates over the words in the map and sums their population counts. Hacker's Delight (2nd Edition) refers to this as the "naive" method, and describes a more efficient method in Figure 5-7 and the surrounding text.

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

              Created:
              Updated:
              Resolved: