Return-Path: X-Original-To: apmail-flink-issues-archive@minotaur.apache.org Delivered-To: apmail-flink-issues-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 88D7C17BA8 for ; Wed, 7 Oct 2015 13:54:49 +0000 (UTC) Received: (qmail 80920 invoked by uid 500); 7 Oct 2015 13:54:49 -0000 Delivered-To: apmail-flink-issues-archive@flink.apache.org Received: (qmail 80874 invoked by uid 500); 7 Oct 2015 13:54:49 -0000 Mailing-List: contact issues-help@flink.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@flink.apache.org Delivered-To: mailing list issues@flink.apache.org Received: (qmail 80865 invoked by uid 99); 7 Oct 2015 13:54:49 -0000 Received: from Unknown (HELO spamd1-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 07 Oct 2015 13:54:49 +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 0E678C4267 for ; Wed, 7 Oct 2015 13:54:49 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd1-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: 0.971 X-Spam-Level: X-Spam-Status: No, score=0.971 tagged_above=-999 required=6.31 tests=[KAM_LAZY_DOMAIN_SECURITY=1, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, T_RP_MATCHES_RCVD=-0.01, URIBL_BLOCKED=0.001] autolearn=disabled Received: from mx1-us-east.apache.org ([10.40.0.8]) by localhost (spamd1-us-west.apache.org [10.40.0.7]) (amavisd-new, port 10024) with ESMTP id r7tiUhqYvMqH for ; Wed, 7 Oct 2015 13:54:40 +0000 (UTC) Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by mx1-us-east.apache.org (ASF Mail Server at mx1-us-east.apache.org) with SMTP id ADE574357F for ; Wed, 7 Oct 2015 13:54:39 +0000 (UTC) Received: (qmail 80796 invoked by uid 99); 7 Oct 2015 13:54:39 -0000 Received: from git1-us-west.apache.org (HELO git1-us-west.apache.org) (140.211.11.23) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 07 Oct 2015 13:54:39 +0000 Received: by git1-us-west.apache.org (ASF Mail Server at git1-us-west.apache.org, from userid 33) id 1148FE08CD; Wed, 7 Oct 2015 13:54:39 +0000 (UTC) From: chiwanpark To: issues@flink.incubator.apache.org Reply-To: issues@flink.incubator.apache.org References: In-Reply-To: Subject: [GitHub] flink pull request: [FLINK-1745] Add exact k-nearest-neighbours al... Content-Type: text/plain Message-Id: <20151007135439.1148FE08CD@git1-us-west.apache.org> Date: Wed, 7 Oct 2015 13:54:39 +0000 (UTC) Github user chiwanpark commented on the pull request: https://github.com/apache/flink/pull/1220#issuecomment-146202529 It sounds weird for me. If the user sets `useQuadTree` to false, the algorithm should not use quadtree. Otherwise if the user sets `useQuadTree` to true, the algorithm should check whether quadtree can be used or not. I don't think that `ListBuffer` is better than `Vector`. For example, we can implement `partitionBox` like following: ```scala def partitionBox(cPart: Seq[Vector], L: Vector): Seq[Vector] = { var next = cPart (0 until L.size).foreach { i => next = next.flatMap { v => val (up, down) = (v.copy, v) up.update(i, up(i) - L(i) / 4) down.update(i, down(i) + L(i) / 4) Seq(up, down) } } next } ``` There are still some style issues in this PR. I recommend reformatting all codes in this PR using IDE such as IntelliJ IDEA. --- If your project is set up for it, you can reply to this email and have your reply appear on GitHub as well. If your project does not have this feature enabled and wishes so, or if the feature is enabled but not working, please contact infrastructure at infrastructure@apache.org or file a JIRA ticket with INFRA. ---