Class SparseBitSet



  • public class SparseBitSet
    extends java.lang.Object
    A sparse bit set implementation inspired by Drs. Haddon and Lemire. Ported from joinery https://github.com/brettwooldridge/SparseBitSet/blob/master/SparseBitSet.pdf http://lemire.me/blog/archives/2012/11/13/fast-sets-of-integers/
    • Constructor Summary

      Constructors 
      Constructor Description
      SparseBitSet​()  
    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int cardinality​()  
      void clear​()  
      void clear​(int index)  
      void clear​(int start, int end)  
      void flip​(int index)  
      void flip​(int start, int end)  
      boolean get​(int index)  
      int nextSetBit​(int index)  
      static java.lang.String parameters​()  
      void set​(int index)  
      void set​(int index, boolean value)  
      void set​(int start, int end)  
      java.lang.String toString​()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    • Constructor Detail

      • SparseBitSet

        public SparseBitSet​()
    • Method Detail

      • get

        public boolean get​(int index)
      • set

        public void set​(int index,
                        boolean value)
      • set

        public void set​(int index)
      • set

        public void set​(int start,
                        int end)
      • clear

        public void clear​(int index)
      • clear

        public void clear​(int start,
                          int end)
      • flip

        public void flip​(int index)
      • flip

        public void flip​(int start,
                         int end)
      • clear

        public void clear​()
      • cardinality

        public int cardinality​()
      • nextSetBit

        public int nextSetBit​(int index)
      • toString

        public java.lang.String toString​()
        Overrides:
        toString in class java.lang.Object
      • parameters

        public static java.lang.String parameters​()