FullOuterShuffleRegionJoin

Instance Constructors

new FullOuterShuffleRegionJoin(leftRdd: RDD[(ReferenceRegion, T)], rightRdd: RDD[(ReferenceRegion, U)])(implicit arg0: ClassTag[T], arg1: ClassTag[U])

Value Members

final def !=(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def !=(arg0: Any): Boolean

Definition Classes
Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def ==(arg0: Any): Boolean

Definition Classes
Any
def advanceCache(cache: SetTheoryCache[U, Option[T], Option[U]], right: BufferedIterator[(ReferenceRegion, U)], until: ReferenceRegion): Unit

Adds elements from right to victimCache based on the next region encountered.
Adds elements from right to victimCache based on the next region encountered.
cache
The cache for this partition.
right
The right iterator.
until
The next value on the left to perform the join.

Attributes
protected
Definition Classes
SortedIntervalPartitionJoinWithVictims → ShuffleRegionJoin
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
def compute(): RDD[(Option[T], Option[U])]

Performs a region join between two RDDs (shuffle join).
Performs a region join between two RDDs (shuffle join). All data should be pre-shuffled and copartitioned.
returns
An RDD of joins (x, y), where x is from leftRDD, y is from rightRDD, and the region corresponding to x overlaps the region corresponding to y.

Definition Classes
ShuffleRegionJoin
def emptyFn(left: Iterator[(ReferenceRegion, T)], right: Iterator[(ReferenceRegion, U)]): Iterator[(Option[T], Option[U])]

Handles the case where the left or the right iterator were empty.
Handles the case where the left or the right iterator were empty.
left
The left iterator.
right
The right iterator.
returns
The iterator containing properly formatted tuples.

Attributes
protected
Definition Classes
FullOuterShuffleRegionJoin → ShuffleRegionJoin
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
def finalizeHits(cache: SetTheoryCache[U, Option[T], Option[U]], right: BufferedIterator[(ReferenceRegion, U)]): Iterable[(Option[T], Option[U])]

Computes all victims for the partition.
Computes all victims for the partition. If there are any remaining values in the right iterator, those are considered victims.
cache
The cache for this partition.
right
The right iterator containing unmatched regions.
returns
An iterable containing all pruned hits.

Attributes
protected
Definition Classes
SortedIntervalPartitionJoinWithVictims → ShuffleRegionJoin
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
val leftRdd: RDD[(ReferenceRegion, T)]

Definition Classes
FullOuterShuffleRegionJoin → ShuffleRegionJoin
def makeIterator(leftIter: Iterator[(ReferenceRegion, T)], rightIter: Iterator[(ReferenceRegion, U)]): Iterator[(Option[T], Option[U])]

Attributes
protected
Definition Classes
ShuffleRegionJoin
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def partitionAndJoin(left: RDD[(ReferenceRegion, T)], right: RDD[(ReferenceRegion, U)]): RDD[(Option[T], Option[U])]

Performs a region join between two RDDs.
Performs a region join between two RDDs.
returns
An RDD of pairs (x, y), where x is from baseRDD, y is from joinedRDD, and the region corresponding to x overlaps the region corresponding to y.

Definition Classes
ShuffleRegionJoin → RegionJoin
def postProcessHits(iter: Iterable[U], currentLeft: T): Iterable[(Option[T], Option[U])]

Computes post processing required to complete the join and properly format hits.
Computes post processing required to complete the join and properly format hits.
iter
The iterator of hits.
currentLeft
The current left value for the join.
returns
the post processed iterator.

Attributes
protected
Definition Classes
FullOuterShuffleRegionJoin → ShuffleRegionJoin
def postProcessPruned(pruned: U): (Option[T], Option[U])

Properly formats right values that did not join with a left.
Properly formats right values that did not join with a left.
pruned
The right value with no join.
returns
The formatted tuple containing the right value.

Attributes
protected
Definition Classes
FullOuterShuffleRegionJoin → SortedIntervalPartitionJoinWithVictims
def processHits(cache: SetTheoryCache[U, Option[T], Option[U]], currentLeft: T, currentLeftRegion: ReferenceRegion): Iterable[(Option[T], Option[U])]

Process hits for a given object in left.
Process hits for a given object in left.
cache
The cache containing potential hits.
currentLeft
The current object from the left
currentLeftRegion
The ReferenceRegion of currentLeft.
returns
An iterator containing all hits, formatted by postProcessHits.

Attributes
protected
Definition Classes
ShuffleRegionJoin
def pruneCache(cache: SetTheoryCache[U, Option[T], Option[U]], to: ReferenceRegion): Unit

Removes elements from cache in place that do not meet the condition for join.
Removes elements from cache in place that do not meet the condition for join. Also adds the elements that are not hits to the list of pruned.
cache
The cache for this partition.
to
The next region in the left iterator.

Attributes
protected
Definition Classes
SortedIntervalPartitionJoinWithVictims → ShuffleRegionJoin
val rightRdd: RDD[(ReferenceRegion, U)]

Definition Classes
FullOuterShuffleRegionJoin → ShuffleRegionJoin
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Instance Constructors

new FullOuterShuffleRegionJoin(leftRdd: RDD[(ReferenceRegion, T)], rightRdd: RDD[(ReferenceRegion, U)])(implicit arg0: ClassTag[T], arg1: ClassTag[U])

Value Members

final def !=(arg0: AnyRef): Boolean

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

def advanceCache(cache: SetTheoryCache[U, Option[T], Option[U]], right: BufferedIterator[(ReferenceRegion, U)], until: ReferenceRegion): Unit

final def asInstanceOf[T0]: T0

def clone(): AnyRef

def compute(): RDD[(Option[T], Option[U])]

def emptyFn(left: Iterator[(ReferenceRegion, T)], right: Iterator[(ReferenceRegion, U)]): Iterator[(Option[T], Option[U])]

final def eq(arg0: AnyRef): Boolean

def finalize(): Unit

def finalizeHits(cache: SetTheoryCache[U, Option[T], Option[U]], right: BufferedIterator[(ReferenceRegion, U)]): Iterable[(Option[T], Option[U])]

final def getClass(): Class[_]

final def isInstanceOf[T0]: Boolean

val leftRdd: RDD[(ReferenceRegion, T)]

def makeIterator(leftIter: Iterator[(ReferenceRegion, T)], rightIter: Iterator[(ReferenceRegion, U)]): Iterator[(Option[T], Option[U])]

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def partitionAndJoin(left: RDD[(ReferenceRegion, T)], right: RDD[(ReferenceRegion, U)]): RDD[(Option[T], Option[U])]

def postProcessHits(iter: Iterable[U], currentLeft: T): Iterable[(Option[T], Option[U])]

def postProcessPruned(pruned: U): (Option[T], Option[U])

def processHits(cache: SetTheoryCache[U, Option[T], Option[U]], currentLeft: T, currentLeftRegion: ReferenceRegion): Iterable[(Option[T], Option[U])]

def pruneCache(cache: SetTheoryCache[U, Option[T], Option[U]], to: ReferenceRegion): Unit

val rightRdd: RDD[(ReferenceRegion, U)]

final def synchronized[T0](arg0: ⇒ T0): T0

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from Product

Inherited from Equals

Inherited from SortedIntervalPartitionJoinWithVictims[T, U, Option[T], Option[U]]

Inherited from ShuffleRegionJoin[T, U, Option[T], Option[U]]

Inherited from RegionJoin[T, U, Option[T], Option[U]]

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped