Skip to content

[SPARK-12660] [SPARK-14967] [SQL] Implement Except Distinct by Left Anti Join #12736

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
gatorsmile wants to merge 10 commits into from
Closed

[SPARK-12660] [SPARK-14967] [SQL] Implement Except Distinct by Left Anti Join #12736

Changes from 1 commit
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
cd6b684
initial fix
gatorsmile Apr 27, 2016
43e7436
added a test case.
gatorsmile Apr 27, 2016
89fae2a
antiJoin fix from Herman
gatorsmile Apr 27, 2016
8397f22
added test cases
gatorsmile Apr 27, 2016
a104f99
Merge remote-tracking branch 'upstream/master' into exceptByAntiJoin
gatorsmile Apr 27, 2016
f825dca
style fix.
gatorsmile Apr 27, 2016
70da501
fixed the test case.
gatorsmile Apr 27, 2016
3c61a5a
Merge remote-tracking branch 'upstream/master' into exceptByAntiJoin
gatorsmile Apr 27, 2016
7ccd95b
one more test case
gatorsmile Apr 27, 2016
4920360
address comments
gatorsmile Apr 28, 2016
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
antiJoin fix from Herman
  • Loading branch information
@gatorsmile
gatorsmile committed Apr 27, 2016
commit 89fae2a6a6a819b8d65938915dd2fff577c8bb22
17 changes: 13 additions & 4 deletions sql/core/src/main/scala/org/apache/spark/sql/execution/joins/BroadcastHashJoinExec.scala
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -161,7 +161,8 @@ case class BroadcastHashJoinExec(
*/
private def getJoinCondition(
ctx: CodegenContext,
input: Seq[ExprCode]): (String, String, Seq[ExprCode]) = {
input: Seq[ExprCode],
anti: Boolean = false): (String, String, Seq[ExprCode]) = {
val matched = ctx.freshName("matched")
val buildVars = genBuildSideVars(ctx, matched)
val checkCondition = if (condition.isDefined) {
Expand All @@ -172,11 +173,18 @@ case class BroadcastHashJoinExec(
ctx.currentVars = input ++ buildVars
val ev =
BindReferences.bindReference(expr, streamedPlan.output ++ buildPlan.output).genCode(ctx)
val skipRow = if (!anti) {
s"${ev.isNull} || !${ev.value}"
} else {
s"!${ev.isNull} && ${ev.value}"
}
s"""
|$eval
|${ev.code}
|if (${ev.isNull} || !${ev.value}) continue;
|if ($skipRow) continue;
""".stripMargin
} else if (anti) {
"continue;"
} else {
""
}
Expand Down Expand Up @@ -351,11 +359,12 @@ case class BroadcastHashJoinExec(
*/
private def codegenAnti(ctx: CodegenContext, input: Seq[ExprCode]): String = {
val (broadcastRelation, relationTerm) = prepareBroadcast(ctx)
val uniqueKeyCodePath = broadcastRelation.value.keyIsUnique
val (keyEv, anyNull) = genStreamSideJoinKey(ctx, input)
val (matched, checkCondition, _) = getJoinCondition(ctx, input)
val (matched, checkCondition, _) = getJoinCondition(ctx, input, uniqueKeyCodePath)
val numOutput = metricTerm(ctx, "numOutputRows")

if (broadcastRelation.value.keyIsUnique) {
if (uniqueKeyCodePath) {
s"""
|// generate join key for stream side
|${keyEv.code}
Expand Down