FastAggregation (RoaringBitmap 0.9.27-bitlap API)

java.lang.Object
- org.bitlap.roaringbitmap.FastAggregation

public final class FastAggregation
extends java.lang.Object

Fast algorithms to aggregate many bitmaps.

方法概要

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

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

- 方法详细资料
  - and
```
public static RoaringBitmap and(java.util.Iterator<? extends RoaringBitmap> bitmaps)
```
    Compute the AND aggregate. In practice, calls {#link naive_and}
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - and
```
public static RoaringBitmap and(RoaringBitmap... bitmaps)
```
    Compute the AND aggregate.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - and
```
public static RoaringBitmap and(long[] aggregationBuffer,
                                RoaringBitmap... bitmaps)
```
    Compute the AND aggregate.
    
    参数:
    
    aggregationBuffer - a buffer for aggregation
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - horizontal_or
```
@Deprecated
public static RoaringBitmap horizontal_or(java.util.Iterator<? extends RoaringBitmap> bitmaps)
```
    已过时。
    
    Calls naive_or.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - horizontal_or
```
public static RoaringBitmap horizontal_or(java.util.List<? extends RoaringBitmap> 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(RoaringBitmap...)
  - horizontal_or
```
public static RoaringBitmap horizontal_or(RoaringBitmap... 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(RoaringBitmap...)
  - horizontal_xor
```
public static RoaringBitmap horizontal_xor(RoaringBitmap... 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(RoaringBitmap...)
  - naive_and
```
public static RoaringBitmap naive_and(java.util.Iterator<? extends RoaringBitmap> 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 RoaringBitmap naive_and(RoaringBitmap... 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
  - workShyAnd
```
public static RoaringBitmap workShyAnd(long[] buffer,
                                       RoaringBitmap... bitmaps)
```
    Computes the intersection by first intersecting the keys, avoids materialising containers.
    
    参数:
    
    buffer - an 8KB buffer
    
    bitmaps - the inputs
    
    返回:
    
    the intersection of the bitmaps
  - workAndMemoryShyAnd
```
public static RoaringBitmap workAndMemoryShyAnd(long[] buffer,
                                                RoaringBitmap... 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 RoaringBitmap naive_or(java.util.Iterator<? extends RoaringBitmap> 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 RoaringBitmap naive_or(RoaringBitmap... 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 RoaringBitmap naive_xor(java.util.Iterator<? extends RoaringBitmap> 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 RoaringBitmap naive_xor(RoaringBitmap... 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 RoaringBitmap or(java.util.Iterator<? extends RoaringBitmap> bitmaps)
```
    Compute overall OR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - or
```
public static RoaringBitmap or(RoaringBitmap... bitmaps)
```
    Compute overall OR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - priorityqueue_or
```
public static RoaringBitmap priorityqueue_or(java.util.Iterator<? extends RoaringBitmap> 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(RoaringBitmap...)
  - priorityqueue_or
```
public static RoaringBitmap priorityqueue_or(RoaringBitmap... 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(RoaringBitmap...)
  - priorityqueue_xor
```
public static RoaringBitmap priorityqueue_xor(RoaringBitmap... 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(RoaringBitmap...)
  - xor
```
public static RoaringBitmap xor(java.util.Iterator<? extends RoaringBitmap> bitmaps)
```
    Compute overall XOR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap
  - xor
```
public static RoaringBitmap xor(RoaringBitmap... bitmaps)
```
    Compute overall XOR between bitmaps.
    
    参数:
    
    bitmaps - input bitmaps
    
    返回:
    
    aggregated bitmap

类 FastAggregation

方法概要

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

方法详细资料

and

and

and

horizontal_or

horizontal_or

horizontal_or

horizontal_xor

naive_and

naive_and

workShyAnd

workAndMemoryShyAnd

naive_or

naive_or

naive_xor

naive_xor

or

or

priorityqueue_or

priorityqueue_or

priorityqueue_xor

xor

xor