Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id 41CE2200D1A for ; Mon, 9 Oct 2017 23:07:07 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id 404601609E0; Mon, 9 Oct 2017 21:07:07 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id 8465A1609CE for ; Mon, 9 Oct 2017 23:07:06 +0200 (CEST) Received: (qmail 66558 invoked by uid 500); 9 Oct 2017 21:07:05 -0000 Mailing-List: contact reviews-help@impala.incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Delivered-To: mailing list reviews@impala.incubator.apache.org Received: (qmail 66536 invoked by uid 99); 9 Oct 2017 21:07:05 -0000 Received: from pnap-us-west-generic-nat.apache.org (HELO spamd1-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 09 Oct 2017 21:07:05 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd1-us-west.apache.org (ASF Mail Server at spamd1-us-west.apache.org) with ESMTP id 98D65D6D1D for ; Mon, 9 Oct 2017 21:07:04 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd1-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: 2.362 X-Spam-Level: ** X-Spam-Status: No, score=2.362 tagged_above=-999 required=6.31 tests=[HTML_MESSAGE=2, RDNS_DYNAMIC=0.363, SPF_PASS=-0.001] autolearn=disabled Received: from mx1-lw-us.apache.org ([10.40.0.8]) by localhost (spamd1-us-west.apache.org [10.40.0.7]) (amavisd-new, port 10024) with ESMTP id qIS7WyFSvZrH for ; Mon, 9 Oct 2017 21:07:02 +0000 (UTC) Received: from ip-10-146-233-104.ec2.internal (ec2-75-101-130-251.compute-1.amazonaws.com [75.101.130.251]) by mx1-lw-us.apache.org (ASF Mail Server at mx1-lw-us.apache.org) with ESMTPS id 7938B5FD67 for ; Mon, 9 Oct 2017 21:07:02 +0000 (UTC) Received: from localhost (localhost [127.0.0.1]) by ip-10-146-233-104.ec2.internal (8.14.4/8.14.4) with ESMTP id v99L71Rw024119; Mon, 9 Oct 2017 21:07:01 GMT Message-Id: <201710092107.v99L71Rw024119@ip-10-146-233-104.ec2.internal> X-Gerrit-PatchSet: 2 Date: Mon, 9 Oct 2017 21:07:01 +0000 From: "Tianyi Wang (Code Review)" To: impala-cr@cloudera.com, reviews@impala.incubator.apache.org CC: Tim Armstrong , Sailesh Mukil X-Gerrit-MessageType: comment Subject: =?UTF-8?Q?=5BImpala-ASF-CR=5D_IMPALA-5789=3A_Add_always_false_flag_in_bloom_filter=0A?= X-Gerrit-Change-Id: If680240a3cd4583fc97c3192177d86d9567c4f8d X-Gerrit-Change-Number: 8170 X-Gerrit-ChangeURL: X-Gerrit-Commit: 437abbc4584ff9b273c6ab27b5d867bc80625272 In-Reply-To: References: X-Gerrit-Comment-Date: Mon, 9 Oct 2017 21:07:01 +0000 Reply-To: twang@cloudera.com, impala-cr@cloudera.com, sailesh@cloudera.com, marcelk@gmail.com, tarmstrong@cloudera.com, reviews@impala.incubator.apache.org MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Content-Disposition: inline User-Agent: Gerrit/2.14.2 Content-Type: multipart/alternative; boundary="gflP15Fy7P8="; charset=UTF-8 archived-at: Mon, 09 Oct 2017 21:07:07 -0000 --gflP15Fy7P8= Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Tianyi Wang has posted comments on this change=2E ( http://gerrit=2Eclouder= a=2Eorg:8080/8170 ) Change subject: IMPALA-5789: Add always_false flag in = bloom filter =2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E= =2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E= =2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E=2E= Patch Set 2: (3 comments) http://gerrit=2Ecloudera=2Eorg:8080/#/c/8170= /2/be/src/runtime/coordinator-filter-state=2Eh File be/src/runtime/coordina= tor-filter-state=2Eh: http://gerrit=2Ecloudera=2Eorg:8080/#/c/8170/2/be/sr= c/runtime/coordinator-filter-state=2Eh@57 PS2, Line 57: class Coordinator::= FilterState { > Could you add a comment up here explaining the different me= anings of 'alway These implications does not apply to other parts of the co= de=2E We are essentially doing an OR(a list of bloom_filters) here so OR(em= pty list) should be false=2E And always_true short-circuits the evaluation = since future filters can no longer make any difference=2E In comparison, i= n scanner we need to apply multiple bloom_filters to a row, which is an AND= , so any non-yet-received filter is treated as true=2E And if one filter re= turns false we terminate the evaluation=2E If we use disabled_ and is_init= ed_ we need additional synchronization between these two set of flags, and = the two sets of flags have no difference=2E And I think using always_false = and always_true here is algebraically more natural than is_inited_ and disa= bled_=2E http://gerrit=2Ecloudera=2Eorg:8080/#/c/8170/2/be/src/runtime/co= ordinator=2Ecc File be/src/runtime/coordinator=2Ecc: http://gerrit=2Ecloud= era=2Eorg:8080/#/c/8170/2/be/src/runtime/coordinator=2Ecc@1121 PS2, Line 11= 21: swap(rpc_params=2Ebloom_filter, aggregated_filter); > What are the = possible states after this swap() ? Since we're not explicitly A check is a= dded=2E (It could be always_false as well) http://gerrit=2Ecloudera=2Eorg= :8080/#/c/8170/2/be/src/runtime/coordinator=2Ecc@1123 PS2, Line 1123: size(= ) > Since you changed the mem tracking from size() to capacity() in L1120 a= nd L You are right=2E Done=2E -- To view, visit http://gerrit=2Eclouder= a=2Eorg:8080/8170 To unsubscribe, visit http://gerrit=2Ecloudera=2Eorg:8080= /settings Gerrit-Project: Impala-ASF Gerrit-Branch: master Gerrit-MessageT= ype: comment Gerrit-Change-Id: If680240a3cd4583fc97c3192177d86d9567c4f8d Ge= rrit-Change-Number: 8170 Gerrit-PatchSet: 2 Gerrit-Owner: Tianyi Wang Gerrit-Reviewer: Sailesh Mukil G= errit-Reviewer: Tianyi Wang Gerrit-Reviewer: Tim Arm= strong Gerrit-Comment-Date: Mon, 09 Oct 2017 21= :07:01 +0000 Gerrit-HasComments: Yes --gflP15Fy7P8=--