Adds elements from right to victimCache based on the next region encountered.
Adds elements from right to victimCache based on the next region encountered.
The cache for this partition.
The right iterator.
The next value on the left to perform the join.
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.
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.
Handles the case where one of the iterators contains no data.
Handles the case where one of the iterators contains no data.
The left iterator.
The right iterator.
The iterator containing properly formatted tuples.
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.
The cache for this partition.
The right iterator containing unmatched regions.
An iterable containing all pruned hits.
Performs a region join between two RDDs.
Performs a region join between two RDDs.
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.
Computes post processing required to complete the join and properly format hits.
Computes post processing required to complete the join and properly format hits.
The iterator of all hits
The current left value.
The post processed iterator.
Properly formats right values that did not join with a region on the left.
Properly formats right values that did not join with a region on the left.
The right value that did not join.
A tuple with the postProcessed right value.
Process hits for a given object in left.
Process hits for a given object in left.
The cache containing potential hits.
The current object from the left
The ReferenceRegion of currentLeft.
An iterator containing all hits, formatted by postProcessHits.
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.
The cache for this partition.
The next region in the left iterator.