Class Bitfield.Util

java.lang.Object
com.jogamp.common.util.Bitfield.Util
Enclosing interface:
Bitfield

public static class Bitfield.Util extends Object
Bit operation utilities (static).
  • Constructor Summary

    Constructors
    Constructor
    Description
     
  • Method Summary

    Modifier and Type
    Method
    Description
    static final int
    bitCount(int n)
    Returns the number of set bits within given 32bit integer in O(1) using a HAKEM 169 Bit Count inspired implementation:
    static int
    getBitMask(int n)
    Returns the 32 bit mask of n-bits, i.e.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Constructor Details

    • Util

      public Util()
  • Method Details

    • getBitMask

      public static int getBitMask(int n)
      Returns the 32 bit mask of n-bits, i.e. n low order 1’s.

      Implementation handles n == 32.

      Throws:
      IndexOutOfBoundsException - if b is out of bounds, i.e. > 32
    • bitCount

      public static final int bitCount(int n)
      Returns the number of set bits within given 32bit integer in O(1) using a HAKEM 169 Bit Count inspired implementation:
         http://www.inwap.com/pdp10/hbaker/hakmem/hakmem.html
         http://home.pipeline.com/~hbaker1/hakmem/hacks.html#item169
         http://tekpool.wordpress.com/category/bit-count/
         http://www.hackersdelight.org/