<p>Yeah, just counting the number of reference points to be searched should be small compared to the work of actually doing those calculations, since all we need to do is O(number of tables to search) loops with O(1) work inside of the loop body.  That should take virtually no time compared to each O(d) distance calculation, of which there will be many.</p>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br />You are receiving this because you are subscribed to this thread.<br />Reply to this email directly, <a href="https://github.com/mlpack/mlpack/pull/623#issuecomment-223830617">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFOVhm5L4H4fwYVfv_WKdeBqfU2wOks5qIxzHgaJpZM4II_F4">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFHFT_hmy4Zq4HPQg6iFJRgRp5TvAks5qIxzHgaJpZM4II_F4.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
<div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
  <link itemprop="url" href="https://github.com/mlpack/mlpack/pull/623#issuecomment-223830617"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>