BufferFastAggregation (RoaringBitmap 0.9.27-bitlap API)

java.lang.Object
- org.bitlap.roaringbitmap.buffer.BufferFastAggregation

public final class BufferFastAggregation
extends java.lang.Object

Fast algorithms to aggregate many bitmaps.

方法概要

所有方法静态方法具体方法已过时的方法
限定符和类型	方法和说明
`static MutableRoaringBitmap`	`and(ImmutableRoaringBitmap... bitmaps)` Compute the AND aggregate.
`static MutableRoaringBitmap`	`and(java.util.Iterator<? extends ImmutableRoaringBitmap> bitmaps)` Compute the AND aggregate.
`static MutableRoaringBitmap`	`and(long[] aggregationBuffer, ImmutableRoaringBitmap... bitmaps)` Compute the AND aggregate.
`static MutableRoaringBitmap`	`and(long[] aggregationBuffer, java.util.Iterator<? extends ImmutableRoaringBitmap> bitmaps)` Compute the AND aggregate.
`static MutableRoaringBitmap`	`and(MutableRoaringBitmap... bitmaps)` Compute the AND aggregate.
`static java.util.Iterator<ImmutableRoaringBitmap>`	`convertToImmutable(java.util.Iterator<MutableRoaringBitmap> i)` Convenience method converting one type of iterator into another, to avoid unnecessary warnings.
`static MutableRoaringBitmap`	`horizontal_or(ImmutableRoaringBitmap... bitmaps)` Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
`static MutableRoaringBitmap`	`horizontal_or(java.util.Iterator bitmaps)` 已过时。
`static MutableRoaringBitmap`	`horizontal_or(MutableRoaringBitmap... bitmaps)` Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
`static MutableRoaringBitmap`	`horizontal_xor(ImmutableRoaringBitmap... bitmaps)` Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps.
`static MutableRoaringBitmap`	`horizontal_xor(MutableRoaringBitmap... bitmaps)` Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps.
`static MutableRoaringBitmap`	`naive_and(ImmutableRoaringBitmap... bitmaps)` Compute overall AND between bitmaps two-by-two.
`static MutableRoaringBitmap`	`naive_and(java.util.Iterator bitmaps)` Compute overall AND between bitmaps two-by-two.
`static MutableRoaringBitmap`	`naive_and(MutableRoaringBitmap... bitmaps)` Compute overall AND between bitmaps two-by-two.
`static MutableRoaringBitmap`	`naive_or(ImmutableRoaringBitmap... bitmaps)` Compute overall OR between bitmaps two-by-two.
`static MutableRoaringBitmap`	`naive_or(java.util.Iterator bitmaps)` Compute overall OR between bitmaps two-by-two.
`static MutableRoaringBitmap`	`naive_or(MutableRoaringBitmap... bitmaps)` Compute overall OR between bitmaps two-by-two.
`static MutableRoaringBitmap`	`naive_xor(ImmutableRoaringBitmap... bitmaps)` Compute overall XOR between bitmaps two-by-two.
`static MutableRoaringBitmap`	`naive_xor(java.util.Iterator bitmaps)` Compute overall XOR between bitmaps two-by-two.
`static MutableRoaringBitmap`	`naive_xor(MutableRoaringBitmap... bitmaps)` Compute overall XOR between bitmaps two-by-two.
`static MutableRoaringBitmap`	`or(ImmutableRoaringBitmap... bitmaps)` Compute overall OR between bitmaps.
`static MutableRoaringBitmap`	`or(java.util.Iterator bitmaps)` Compute overall OR between bitmaps.
`static MutableRoaringBitmap`	`or(MutableRoaringBitmap... bitmaps)` Compute overall OR between bitmaps.
`static MutableRoaringBitmap`	`priorityqueue_or(ImmutableRoaringBitmap... bitmaps)` Uses a priority queue to compute the or aggregate.
`static MutableRoaringBitmap`	`priorityqueue_or(java.util.Iterator bitmaps)` Uses a priority queue to compute the or aggregate.
`static MutableRoaringBitmap`	`priorityqueue_xor(ImmutableRoaringBitmap... bitmaps)` Uses a priority queue to compute the xor aggregate.
`static MutableRoaringBitmap`	`workAndMemoryShyAnd(long[] buffer, ImmutableRoaringBitmap... bitmaps)` Computes the intersection by first intersecting the keys, avoids materialising containers, limits memory usage.
`static MutableRoaringBitmap`	`xor(ImmutableRoaringBitmap... bitmaps)` Compute overall XOR between bitmaps.
`static MutableRoaringBitmap`	`xor(java.util.Iterator bitmaps)` Compute overall XOR between bitmaps.
`static MutableRoaringBitmap`	`xor(MutableRoaringBitmap... bitmaps)` Compute overall XOR between bitmaps.

从类继承的方法 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- 方法详细资料
  - and
```
public static MutableRoaringBitmap and(ImmutableRoaringBitmap... bitmaps)
```
    Compute the AND aggregate.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - and
```
public static MutableRoaringBitmap and(long[] aggregationBuffer,
                                       ImmutableRoaringBitmap... bitmaps)
```
    Compute the AND aggregate.
    
    参数:
    
    aggregationBuffer - a memory buffer for use in the aggregation. Will be cleared after use.
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - and
```
public static MutableRoaringBitmap and(java.util.Iterator<? extends ImmutableRoaringBitmap> bitmaps)
```
    Compute the AND aggregate. In practice, calls {#link workShyAnd}
    
    参数:
    
    bitmaps - input bitmaps (ImmutableRoaringBitmap or MutableRoaringBitmap)
    
    返回:
    
    aggregated bitmap
  - and
```
public static MutableRoaringBitmap and(long[] aggregationBuffer,
                                       java.util.Iterator<? extends ImmutableRoaringBitmap> bitmaps)
```
    Compute the AND aggregate. In practice, calls {#link workShyAnd}
    
    参数:
    
    aggregationBuffer - a buffer for use in aggregations
    
    bitmaps - input bitmaps (ImmutableRoaringBitmap or MutableRoaringBitmap)
    
    返回:
    
    aggregated bitmap
  - and
```
public static MutableRoaringBitmap and(MutableRoaringBitmap... bitmaps)
```
    Compute the AND aggregate. In practice, calls {#link naive_and}
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - convertToImmutable
```
public static java.util.Iterator<ImmutableRoaringBitmap> convertToImmutable(java.util.Iterator<MutableRoaringBitmap> i)
```
    Convenience method converting one type of iterator into another, to avoid unnecessary warnings.
    
    参数:
    
    i - input bitmaps
    
    返回:
    
    an iterator over the provided iterator, with a different type
  - horizontal_or
```
public static MutableRoaringBitmap horizontal_or(ImmutableRoaringBitmap... bitmaps)
```
    Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps. This function runs in linearithmic (O(n log n)) time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
    
    另请参阅:
    
    or(ImmutableRoaringBitmap...)
  - horizontal_or
```
@Deprecated
public static MutableRoaringBitmap horizontal_or(java.util.Iterator bitmaps)
```
    已过时。
    
    Calls naive_or.
    
    参数:
    
    bitmaps - input bitmaps (ImmutableRoaringBitmap or MutableRoaringBitmap)
    
    返回:
    
    aggregated bitmap
  - horizontal_or
```
public static MutableRoaringBitmap horizontal_or(MutableRoaringBitmap... bitmaps)
```
    Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps. This function runs in linearithmic (O(n log n)) time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
    
    另请参阅:
    
    or(ImmutableRoaringBitmap...)
  - horizontal_xor
```
public static MutableRoaringBitmap horizontal_xor(ImmutableRoaringBitmap... bitmaps)
```
    Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps. This function runs in linearithmic (O(n log n)) time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
    
    另请参阅:
    
    xor(ImmutableRoaringBitmap...)
  - horizontal_xor
```
public static MutableRoaringBitmap horizontal_xor(MutableRoaringBitmap... bitmaps)
```
    Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps. This function runs in linearithmic (O(n log n)) time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
    
    另请参阅:
    
    xor(ImmutableRoaringBitmap...)
  - naive_and
```
public static MutableRoaringBitmap naive_and(ImmutableRoaringBitmap... bitmaps)
```
    Compute overall AND between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - naive_and
```
public static MutableRoaringBitmap naive_and(java.util.Iterator bitmaps)
```
    Compute overall AND between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps (ImmutableRoaringBitmap or MutableRoaringBitmap)
    
    返回:
    
    aggregated bitmap
  - naive_and
```
public static MutableRoaringBitmap naive_and(MutableRoaringBitmap... bitmaps)
```
    Compute overall AND between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - workAndMemoryShyAnd
```
public static MutableRoaringBitmap workAndMemoryShyAnd(long[] buffer,
                                                       ImmutableRoaringBitmap... bitmaps)
```
    Computes the intersection by first intersecting the keys, avoids materialising containers, limits memory usage. You must provide a long[] array of length at least 1024, initialized with zeroes. We do not check whether the array is initialized with zeros: it is the caller's responsability. You should expect this function to be slower than workShyAnd and the reduction in memory usage might be small.
    
    参数:
    
    buffer - should be a 1024-long array
    
    bitmaps - the inputs
    
    返回:
    
    the intersection of the bitmaps
  - naive_or
```
public static MutableRoaringBitmap naive_or(ImmutableRoaringBitmap... bitmaps)
```
    Compute overall OR between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - naive_or
```
public static MutableRoaringBitmap naive_or(java.util.Iterator bitmaps)
```
    Compute overall OR between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps (ImmutableRoaringBitmap or MutableRoaringBitmap)
    
    返回:
    
    aggregated bitmap
  - naive_or
```
public static MutableRoaringBitmap naive_or(MutableRoaringBitmap... bitmaps)
```
    Compute overall OR between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - naive_xor
```
public static MutableRoaringBitmap naive_xor(ImmutableRoaringBitmap... bitmaps)
```
    Compute overall XOR between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - naive_xor
```
public static MutableRoaringBitmap naive_xor(java.util.Iterator bitmaps)
```
    Compute overall XOR between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps (ImmutableRoaringBitmap or MutableRoaringBitmap)
    
    返回:
    
    aggregated bitmap
  - naive_xor
```
public static MutableRoaringBitmap naive_xor(MutableRoaringBitmap... bitmaps)
```
    Compute overall XOR between bitmaps two-by-two. This function runs in linear time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - or
```
public static MutableRoaringBitmap or(ImmutableRoaringBitmap... bitmaps)
```
    Compute overall OR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - or
```
public static MutableRoaringBitmap or(java.util.Iterator bitmaps)
```
    Compute overall OR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps (ImmutableRoaringBitmap or MutableRoaringBitmap)
    
    返回:
    
    aggregated bitmap
  - or
```
public static MutableRoaringBitmap or(MutableRoaringBitmap... bitmaps)
```
    Compute overall OR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - priorityqueue_or
```
public static MutableRoaringBitmap priorityqueue_or(ImmutableRoaringBitmap... bitmaps)
```
    Uses a priority queue to compute the or aggregate. This function runs in linearithmic (O(n log n)) time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
    
    另请参阅:
    
    horizontal_or(ImmutableRoaringBitmap...)
  - priorityqueue_or
```
public static MutableRoaringBitmap priorityqueue_or(java.util.Iterator bitmaps)
```
    Uses a priority queue to compute the or aggregate. This function runs in linearithmic (O(n log n)) time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
    
    另请参阅:
    
    horizontal_or(ImmutableRoaringBitmap...)
  - priorityqueue_xor
```
public static MutableRoaringBitmap priorityqueue_xor(ImmutableRoaringBitmap... bitmaps)
```
    Uses a priority queue to compute the xor aggregate. This function runs in linearithmic (O(n log n)) time with respect to the number of bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
    
    另请参阅:
    
    horizontal_xor(ImmutableRoaringBitmap...)
  - xor
```
public static MutableRoaringBitmap xor(ImmutableRoaringBitmap... bitmaps)
```
    Compute overall XOR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - xor
```
public static MutableRoaringBitmap xor(java.util.Iterator bitmaps)
```
    Compute overall XOR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps (ImmutableRoaringBitmap or MutableRoaringBitmap)
    
    返回:
    
    aggregated bitmap
  - xor
```
public static MutableRoaringBitmap xor(MutableRoaringBitmap... bitmaps)
```
    Compute overall XOR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap

类 BufferFastAggregation

方法概要

从类继承的方法 java.lang.Object

方法详细资料

and

and

and

and

and

convertToImmutable

horizontal_or

horizontal_or

horizontal_or

horizontal_xor

horizontal_xor

naive_and

naive_and

naive_and

workAndMemoryShyAnd

naive_or

naive_or

naive_or

naive_xor

naive_xor

naive_xor

or

or

or

priorityqueue_or

priorityqueue_or

priorityqueue_xor

xor

xor

xor