Return-Path: X-Original-To: apmail-falcon-dev-archive@minotaur.apache.org Delivered-To: apmail-falcon-dev-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 3AF6617F3C for ; Wed, 5 Nov 2014 04:30:43 +0000 (UTC) Received: (qmail 25918 invoked by uid 500); 5 Nov 2014 04:30:43 -0000 Delivered-To: apmail-falcon-dev-archive@falcon.apache.org Received: (qmail 25873 invoked by uid 500); 5 Nov 2014 04:30:43 -0000 Mailing-List: contact dev-help@falcon.incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@falcon.incubator.apache.org Delivered-To: mailing list dev@falcon.incubator.apache.org Received: (qmail 25862 invoked by uid 99); 5 Nov 2014 04:30:41 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 05 Nov 2014 04:30:41 +0000 X-ASF-Spam-Status: No, hits=-1998.4 required=5.0 tests=ALL_TRUSTED,HTML_MESSAGE,RP_MATCHES_RCVD X-Spam-Check-By: apache.org Received: from [140.211.11.3] (HELO mail.apache.org) (140.211.11.3) by apache.org (qpsmtpd/0.29) with SMTP; Wed, 05 Nov 2014 04:30:39 +0000 Received: (qmail 25816 invoked by uid 99); 5 Nov 2014 04:30:18 -0000 Received: from reviews-vm.apache.org (HELO reviews.apache.org) (140.211.11.40) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 05 Nov 2014 04:30:18 +0000 Received: from reviews.apache.org (localhost [127.0.0.1]) by reviews.apache.org (Postfix) with ESMTP id A31A51DFB87; Wed, 5 Nov 2014 04:30:22 +0000 (UTC) Content-Type: multipart/alternative; boundary="===============4686229613320903064==" MIME-Version: 1.0 Subject: Re: Review Request 26908: FALCON-805 From: "Ajay Yadava" To: "Srikanth Sundarrajan" Cc: "Falcon" , "Ajay Yadava" Date: Wed, 05 Nov 2014 04:30:22 -0000 Message-ID: <20141105043022.10454.13086@reviews.apache.org> X-ReviewBoard-URL: https://reviews.apache.org Auto-Submitted: auto-generated Sender: "Ajay Yadava" X-ReviewGroup: Falcon X-ReviewRequest-URL: https://reviews.apache.org/r/26908/ X-Sender: "Ajay Yadava" References: <20141105012517.10455.92372@reviews.apache.org> In-Reply-To: <20141105012517.10455.92372@reviews.apache.org> Reply-To: "Ajay Yadava" X-ReviewRequest-Repository: falcon-git X-Virus-Checked: Checked by ClamAV on apache.org --===============4686229613320903064== MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 7bit > On Nov. 5, 2014, 1:25 a.m., Srikanth Sundarrajan wrote: > > common/src/main/java/org/apache/falcon/entity/store/FeedLocationStore.java, line 115 > > > > > > Do we need a corresponding thing for Catalog based feeds, can be done in an independent JIRA, but do we see utility ? There is already a corresponding subtask for the same in the parent JIRA (FALCON-265) to investigate the same and make changes if needed. > On Nov. 5, 2014, 1:25 a.m., Srikanth Sundarrajan wrote: > > common/src/main/java/org/apache/falcon/util/RadixTree.java, line 198 > > > > > > When does this happen ? when you have two paths say abcdef and abcghi abc -->def -->ghi and you search for abc. > On Nov. 5, 2014, 1:25 a.m., Srikanth Sundarrajan wrote: > > common/src/main/java/org/apache/falcon/util/RadixTree.java, line 207 > > > > > > Not sure if I understand this. Can we run through and find what happens if the tree has > > > > root-->aaa > > -->aab > > -->aac > > - > > > > and we search for root/aab/xyz, would it navigate into root/aaa and abort without finding the element ? In the example provided by you there is no path root/aab/xyz in the tree, so it should and will abort without finding the element. Did I miss something? > On Nov. 5, 2014, 1:25 a.m., Srikanth Sundarrajan wrote: > > common/src/main/java/org/apache/falcon/util/RadixTree.java, line 87 > > > > > > This seems very critical method, will go through this to check for boundary conditions Please go through test cases, I tried to make them very thorough and incorporate boundary conditions. If you find some boundary condition missing, please let me know and I will add a test for the same. > On Nov. 5, 2014, 1:25 a.m., Srikanth Sundarrajan wrote: > > common/src/main/java/org/apache/falcon/util/RadixTree.java, line 237 > > > > > > Can the find be implemented in such a way that both insert & remove can use, Currently each of these functions are slight variants of each other and bugs have to be fixed in each one of them. Good observation. That's how I wrote it initially but there are some differences which make it slightly tricky, e.g. we stop at parent in delete to do compaction, if needed. Such small differences make it tricky. I will give it another try. > On Nov. 5, 2014, 1:25 a.m., Srikanth Sundarrajan wrote: > > common/src/main/java/org/apache/falcon/util/RadixTree.java, line 127 > > > > > > There should be a behavior in RadixNode::removeAll Absolutely. How did I miss that! > On Nov. 5, 2014, 1:25 a.m., Srikanth Sundarrajan wrote: > > common/src/main/java/org/apache/falcon/util/RadixNode.java, line 77 > > > > > > Please return an unmodifiableCollection I am returning an unmodifiable collection from the implementation. Collections.unmodifiableCollection returns a Collection. Are you suggesting me to use UnmodifiableCollection interface from some other library like commons? - Ajay ----------------------------------------------------------- This is an automatically generated e-mail. To reply, visit: https://reviews.apache.org/r/26908/#review59897 ----------------------------------------------------------- On Oct. 19, 2014, 4:20 a.m., Ajay Yadava wrote: > > ----------------------------------------------------------- > This is an automatically generated e-mail. To reply, visit: > https://reviews.apache.org/r/26908/ > ----------------------------------------------------------- > > (Updated Oct. 19, 2014, 4:20 a.m.) > > > Review request for Falcon and Srikanth Sundarrajan. > > > Repository: falcon-git > > > Description > ------- > > Store for feed path(key) and feed properties like feed name etc. as values > > > Diffs > ----- > > common/src/main/java/org/apache/falcon/entity/store/FeedLocationStore.java PRE-CREATION > common/src/main/java/org/apache/falcon/entity/store/FeedPathStore.java PRE-CREATION > common/src/main/java/org/apache/falcon/util/RadixNode.java PRE-CREATION > common/src/main/java/org/apache/falcon/util/RadixTree.java PRE-CREATION > common/src/test/java/org/apache/falcon/entity/store/FeedLocationStoreTest.java PRE-CREATION > common/src/test/java/org/apache/falcon/util/RadixNodeTest.java PRE-CREATION > common/src/test/java/org/apache/falcon/util/RadixTreeTest.java PRE-CREATION > > Diff: https://reviews.apache.org/r/26908/diff/ > > > Testing > ------- > > Thorough unit testing for the patch submitted. > > > Thanks, > > Ajay Yadava > > --===============4686229613320903064==--