模块 roaringbitmap
程序包 org.bitlap.roaringbitmap.longlong

类 Roaring64Bitmap

java.lang.Object
org.bitlap.roaringbitmap.longlong.Roaring64Bitmap
所有已实现的接口:
Externalizable, Serializable, ImmutableLongBitmapDataProvider, LongBitmapDataProvider
public class Roaring64Bitmap extends Object implements Externalizable, LongBitmapDataProvider
Roaring64Bitmap is a compressed 64 bit bitmap. It can contain all the numbers of long rang[Long.MAX_VALUE, Long.MIN_VALUE]. Since java has no unsigned long,we treat the negative value as a successor of the positive value. So the ascending ordering of all the long value is: 0,1,2...Long.MAX_VALUE,Long.MIN_VALUE,Long.MIN_VALUE+1.......-1. See Long.toUnsignedString()
另请参阅:

  • 构造器详细资料

    • Roaring64Bitmap

      public Roaring64Bitmap()

  • 方法详细资料

    • addInt

      public void addInt(int x)

    • addLong

      public void addLong(long x)
      Add the value to the container (set the value to "true"), whether it already appears or not. Java lacks native unsigned longs but the x argument is considered to be unsigned. Within bitmaps, numbers are ordered according toLong.toUnsignedString(long, int). We order the numbers like 0, 1, ..., 9223372036854775807, -9223372036854775808, -9223372036854775807,..., -1.
      指定者:
      addLong 在接口中 LongBitmapDataProvider
      参数:
      x - long value

    • getLongCardinality

      public long getLongCardinality()
      Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
      指定者:
      getLongCardinality 在接口中 ImmutableLongBitmapDataProvider
      返回:
      the cardinality

    • getIntCardinality

      public int getIntCardinality() throws UnsupportedOperationException
      返回:
      the cardinality as an int
      抛出:
      UnsupportedOperationException - if the cardinality does not fit in an int

    • select

      public long select(long j) throws IllegalArgumentException
      Return the jth value stored in this bitmap.
      指定者:
      select 在接口中 ImmutableLongBitmapDataProvider
      参数:
      j - index of the value
      返回:
      the value
      抛出:
      IllegalArgumentException - if j is out of the bounds of the bitmap cardinality

    • first

      public long first()
      Get the first (smallest) integer in this RoaringBitmap, that is, returns the minimum of the set.
      指定者:
      first 在接口中 ImmutableLongBitmapDataProvider
      返回:
      the first (smallest) integer
      抛出:
      NoSuchElementException - if empty

    • last

      public long last()
      Get the last (largest) integer in this RoaringBitmap, that is, returns the maximum of the set.
      指定者:
      last 在接口中 ImmutableLongBitmapDataProvider
      返回:
      the last (largest) integer
      抛出:
      NoSuchElementException - if empty

    • iterator

      public Iterator<Long> iterator()
      For better performance, consider the Use the forEach method.
      返回:
      a custom iterator over set bits, the bits are traversed in ascending sorted order

    • forEach

      public void forEach(LongConsumer lc)
      从接口复制的说明: ImmutableLongBitmapDataProvider
      Visit all values in the bitmap and pass them to the consumer. * Usage: 
       
  bitmap.forEach(new LongConsumer() {

    {@literal @}Override
    public void accept(long value) {
      // do something here
      
    }});
   
 }
      指定者:
      forEach 在接口中 ImmutableLongBitmapDataProvider
      参数:
      lc - the consumer

    • forAllInRange

      public void forAllInRange(long start, int length, RelativeRangeConsumer rrc)
      Consume presence information for all values in the range [start, start + length).
      参数:
      start - Lower bound of values to consume.
      length - Maximum number of values to consume.
      rrc - Code to be executed for each present or absent value.

    • forEachInRange

      public void forEachInRange(long start, int length, LongConsumer lc)
      Consume each value present in the range [start, start + length).
      参数:
      start - Lower bound of values to consume.
      length - Maximum number of values to consume.
      lc - Code to be executed for each present value.

    • rankLong

      public long rankLong(long id)
      从接口复制的说明: ImmutableLongBitmapDataProvider
      Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()). The value is a full 64-bit value.
      指定者:
      rankLong 在接口中 ImmutableLongBitmapDataProvider
      参数:
      id - upper limit
      返回:
      the rank

    • or

      public void or(Roaring64Bitmap x2)
      In-place bitwise OR (union) operation. The current bitmap is modified.
      参数:
      x2 - other bitmap

    • xor

      public void xor(Roaring64Bitmap x2)
      In-place bitwise XOR (symmetric difference) operation. The current bitmap is modified.
      参数:
      x2 - other bitmap

    • and

      public void and(Roaring64Bitmap x2)
      In-place bitwise AND (intersection) operation. The current bitmap is modified.
      参数:
      x2 - other bitmap

    • andNot

      public void andNot(Roaring64Bitmap x2)
      In-place bitwise ANDNOT (difference) operation. The current bitmap is modified.
      参数:
      x2 - other bitmap

    • flip

      public void flip(long rangeStart, long rangeEnd)
      Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive). The given bitmap is unchanged.
      参数:
      rangeStart - inclusive beginning of range, in [0, 0xffffffffffffffff]
      rangeEnd - exclusive ending of range, in [0, 0xffffffffffffffff + 1]

    • writeExternal

      public void writeExternal(ObjectOutput out) throws IOException
      Roaring64NavigableMap are serializable. However, contrary to RoaringBitmap, the serialization format is not well-defined: for now, it is strongly coupled with Java standard serialization. Just like the serialization may be incompatible between various Java versions, Roaring64NavigableMap are subject to incompatibilities. Moreover, even on a given Java versions, the serialization format may change from one RoaringBitmap version to another
      指定者:
      writeExternal 在接口中 Externalizable
      抛出:
      IOException

    • readExternal

      public void readExternal(ObjectInput in) throws IOException
      指定者:
      readExternal 在接口中 Externalizable
      抛出:
      IOException

    • toString

      public String toString()
      A string describing the bitmap.
      覆盖:
      toString 在类中 Object
      返回:
      the string

    • getLongIterator

      public PeekableLongIterator getLongIterator()
      For better performance, consider the Use the forEach method.
      指定者:
      getLongIterator 在接口中 ImmutableLongBitmapDataProvider
      返回:
      a custom iterator over set bits, the bits are traversed in ascending sorted order

    • getLongIteratorFrom

      public PeekableLongIterator getLongIteratorFrom(long minval)
      Produce an iterator over the values in this bitmap starting from `minval`.
      参数:
      minval - the lower bound of the iterator returned
      返回:
      a custom iterator over set bits, the bits are traversed in ascending sorted order

    • contains

      public boolean contains(long x)
      从接口复制的说明: ImmutableLongBitmapDataProvider
      Checks whether the value in included, which is equivalent to checking if the corresponding bit is set (get in BitSet class).
      指定者:
      contains 在接口中 ImmutableLongBitmapDataProvider
      参数:
      x - long value
      返回:
      whether the long value is included.

    • getSizeInBytes

      public int getSizeInBytes()
      从接口复制的说明: ImmutableLongBitmapDataProvider
      Estimate of the memory usage of this data structure. Internally, this is computed as a 64-bit counter.
      指定者:
      getSizeInBytes 在接口中 ImmutableLongBitmapDataProvider
      返回:
      estimated memory usage.

    • getLongSizeInBytes

      public long getLongSizeInBytes()
      Estimate of the memory usage of this data structure. This can be expected to be within 1% of the true memory usage in common usage scenarios. If exact measures are needed, we recommend using dedicated libraries such as ehcache-sizeofengine. In adversarial cases, this estimate may be 10x the actual memory usage. For example, if you insert a single random value in a bitmap, then over a 100 bytes may be used by the JVM whereas this function may return an estimate of 32 bytes. The same will be true in the "sparse" scenario where you have a small set of random-looking integers spanning a wide range of values. These are considered adversarial cases because, as a general rule, if your data looks like a set of random integers, Roaring bitmaps are probably not the right data structure. Note that you can serialize your Roaring Bitmaps to disk and then construct ImmutableRoaringBitmap instances from a ByteBuffer. In such cases, the Java heap usage will be significantly less than what is reported. If your main goal is to compress arrays of integers, there are other libraries that are maybe more appropriate such as JavaFastPFOR. Note, however, that in general, random integers (as produced by random number generators or hash functions) are not compressible. Trying to compress random data is an adversarial use case.
      指定者:
      getLongSizeInBytes 在接口中 ImmutableLongBitmapDataProvider
      返回:
      estimated memory usage.
      另请参阅:

    • isEmpty

      public boolean isEmpty()
      从接口复制的说明: ImmutableLongBitmapDataProvider
      Checks whether the bitmap is empty.
      指定者:
      isEmpty 在接口中 ImmutableLongBitmapDataProvider
      返回:
      true if this bitmap contains no set bit

    • limit

      public ImmutableLongBitmapDataProvider limit(long x)
      从接口复制的说明: ImmutableLongBitmapDataProvider
      Create a new bitmap of the same class, containing at most maxcardinality integers.
      指定者:
      limit 在接口中 ImmutableLongBitmapDataProvider
      参数:
      x - maximal cardinality
      返回:
      a new bitmap with cardinality no more than maxcardinality

    • runOptimize

      public boolean runOptimize()
      Use a run-length encoding where it is estimated as more space efficient
      返回:
      whether a change was applied

    • serialize

      public void serialize(DataOutput out) throws IOException
      Serialize this bitmap. Unlike RoaringBitmap, there is no specification for now: it may change from one java version to another, and from one RoaringBitmap version to another. Consider calling runOptimize() before serialization to improve compression. The current bitmap is not modified.
      指定者:
      serialize 在接口中 ImmutableLongBitmapDataProvider
      参数:
      out - the DataOutput stream
      抛出:
      IOException - Signals that an I/O exception has occurred.

    • serialize

      public void serialize(ByteBuffer byteBuffer) throws IOException
      Serialize this bitmap, please make sure the size of the serialized bytes is smaller enough that ByteBuffer can hold it.
      参数:
      byteBuffer - the ByteBuffer
      抛出:
      IOException - Signals that an I/O exception has occurred.

    • deserialize

      public void deserialize(DataInput in) throws IOException
      Deserialize (retrieve) this bitmap. Unlike RoaringBitmap, there is no specification for now: it may change from one java version to another, and from one RoaringBitmap version to another. The current bitmap is overwritten.
      参数:
      in - the DataInput stream
      抛出:
      IOException - Signals that an I/O exception has occurred.

    • deserialize

      public void deserialize(ByteBuffer in) throws IOException
      Deserialize (retrieve) this bitmap. Unlike RoaringBitmap, there is no specification for now: it may change from one java version to another, and from one RoaringBitmap version to another. The current bitmap is overwritten.
      参数:
      in - the ByteBuffer stream
      抛出:
      IOException - Signals that an I/O exception has occurred.

    • serializedSizeInBytes

      public long serializedSizeInBytes()
      从接口复制的说明: ImmutableLongBitmapDataProvider
      Report the number of bytes required to serialize this bitmap. This is the number of bytes written out when using the serialize method. When using the writeExternal method, the count will be higher due to the overhead of Java serialization.
      指定者:
      serializedSizeInBytes 在接口中 ImmutableLongBitmapDataProvider
      返回:
      the size in bytes

    • clear

      public void clear()
      reset to an empty bitmap; result occupies as much space a newly created bitmap.

    • toArray

      public long[] toArray()
      Return the set values as an array, if the cardinality is smaller than 2147483648. The long values are in sorted order.
      指定者:
      toArray 在接口中 ImmutableLongBitmapDataProvider
      返回:
      array representing the set values.

    • bitmapOf

      public static Roaring64Bitmap bitmapOf(long... dat)
      Generate a bitmap with the specified values set to true. The provided longs values don't have to be in sorted order, but it may be preferable to sort them from a performance point of view.
      参数:
      dat - set values
      返回:
      a new bitmap

    • add

      public void add(long... dat)
      Set all the specified values to true. This can be expected to be slightly faster than calling "add" repeatedly. The provided integers values don't have to be in sorted order, but it may be preferable to sort them from a performance point of view.
      参数:
      dat - set values

    • add

      @Deprecated public void add(long rangeStart, long rangeEnd)
      已过时。
      as this may be confused with adding individual longs
      Add to the current bitmap all longs in [rangeStart,rangeEnd).
      参数:
      rangeStart - inclusive beginning of range
      rangeEnd - exclusive ending of range

    • addRange

      public void addRange(long rangeStart, long rangeEnd)
      Add to the current bitmap all longs in [rangeStart,rangeEnd).
      参数:
      rangeStart - inclusive beginning of range
      rangeEnd - exclusive ending of range

    • getReverseLongIterator

      public PeekableLongIterator getReverseLongIterator()
      指定者:
      getReverseLongIterator 在接口中 ImmutableLongBitmapDataProvider
      返回:
      a custom iterator over set bits, the bits are traversed in descending sorted order

    • getReverseLongIteratorFrom

      public PeekableLongIterator getReverseLongIteratorFrom(long maxval)
      Produce an iterator over the values in this bitmap starting from `maxval`.
      参数:
      maxval - the upper bound of the iterator returned
      返回:
      a custom iterator over set bits, the bits are traversed in descending sorted order

    • removeLong

      public void removeLong(long x)
      从接口复制的说明: LongBitmapDataProvider
      If present remove the specified integers (effectively, sets its bit value to false)
      指定者:
      removeLong 在接口中 LongBitmapDataProvider
      参数:
      x - long value representing the index in a bitmap

    • trim

      public void trim()
      remove the allocated unused memory space
      指定者:
      trim 在接口中 LongBitmapDataProvider

    • hashCode

      public int hashCode()
      覆盖:
      hashCode 在类中 Object

    • equals

      public boolean equals(Object obj)
      覆盖:
      equals 在类中 Object

    • flip

      public void flip(long x)
      Add the value if it is not already present, otherwise remove it.
      参数:
      x - long value

    • clone

      public Roaring64Bitmap clone()
      覆盖:
      clone 在类中 Object