Hash Anti-join resides in the L1/benchmarks/hash_anti_join
directory. This benchmark tests the performance of anti_join_build_probe from hash_anti_join.h with the following query:
SELECT SUM(l_extendedprice * (1 - l_discount)) FROM Lineitem WHERE l_orderkey NOT IN (SELECT o_orderkey FROM Orders) ;
Here Orders
is a self-made table filled with random data, which contains a column named o_orderkey
; Lineitem
is also a table, which contains three columns named l_orderkey
, l_extendedprice
, and l_discount
.