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 the left or the right iterator were empty.
Handles the case where the left or the right iterator were empty.
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 hits.
The current left value for the join.
the post processed iterator.
Properly formats right values that did not join with a left.
Properly formats right values that did not join with a left.
The right value with no join.
The formatted tuple containing the 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.