Changeset: 1a5996ebabd8 for MonetDB
URL: http://dev.monetdb.org/hg/MonetDB?cmd=changeset;node=1a5996ebabd8
Modified Files:
gdk/gdk_join.c
Branch: default
Log Message:
Stop merge join when binary search indicates no matches.
diffs (21 lines):
diff --git a/gdk/gdk_join.c b/gdk/gdk_join.c
--- a/gdk/gdk_join.c
+++ b/gdk/gdk_join.c
@@ -305,6 +305,8 @@ mergejoin(BAT *r1, BAT *r2, BAT *l, BAT
lwidth, lscan,
lcandend - lcand, v,
cmp, lordering, 0);
+ if (lcand == lcandend)
+ break;
lskipped = BATcount(r1) > 0;
}
} else {
@@ -317,6 +319,8 @@ mergejoin(BAT *r1, BAT *r2, BAT *l, BAT
lstart + lscan,
lend, v,
cmp, lordering, 0);
+ if (lstart == lend)
+ break;
lskipped = BATcount(r1) > 0;
}
}
_______________________________________________
checkin-list mailing list
[email protected]
http://mail.monetdb.org/mailman/listinfo/checkin-list
