LongBitmap (Apache Calcite API)

java.lang.Object

org.apache.calcite.rel.rules.LongBitmap

public class LongBitmap extends Object

Bitmap tool for dphyp.

Nested Class Summary

Nested Classes

Modifier and Type

Class

Description

static class

LongBitmap.ReverseIterator

Traverse the bitmap in reverse order.

static class

LongBitmap.SubsetIterator

Enumerate all subsets of a bitmap from small to large.
Method Summary

Modifier and Type

Method

Description

static long

getBvBitmap(long csg)

Corresponding to Bv = {node|node ≺ csg} in "Dynamic programming strikes back".

static boolean

isOverlap(long bitmap1, long bitmap2)

static boolean

isSubSet(long maySub, long bigger)

static long

newBitmap(int value)

static long

newBitmapBetween(int startInclude, int endExclude)

static long

newBitmapFromList(List<Integer> values)

static String

printBitmap(long bitmap)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details
- newBitmapBetween
  
  public static long newBitmapBetween(int startInclude, int endExclude)
- newBitmap
  
  public static long newBitmap(int value)
- getBvBitmap
  
  public static long getBvBitmap(long csg)
  
  Corresponding to Bv = {node|node ≺ csg} in "Dynamic programming strikes back".
- isSubSet
  
  public static boolean isSubSet(long maySub, long bigger)
- isOverlap
  
  public static boolean isOverlap(long bitmap1, long bitmap2)
- newBitmapFromList
  
  public static long newBitmapFromList(List<Integer> values)
- printBitmap
  
  public static String printBitmap(long bitmap)