<p>Performance is better now:</p>

<pre><code>$ bin/mlpack_knn -r ~/datasets/corel.csv -v -k 3 -t vp --single
[INFO ] 188080778 node combinations were scored.
[INFO ] 965686362 base cases were calculated.
</code></pre>

<p>That's about 75% as many base cases.  Unfortunately when I use dual-tree search, there are some duplicates in the results (this is probably why the test is failing for range search, too).</p>

<p>But I still think we have a long way to go---vp-trees should be competitive with kd trees (or at least R trees!).</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/708#issuecomment-235095677">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFDRUygGTLfQ-ek1tsiMRKTQpd_kXks5qZS58gaJpZM4I_COp">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFE-_nAg6R_3hfNXn_AcMqDRfuJOiks5qZS58gaJpZM4I_COp.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/708#issuecomment-235095677"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>