<p>Hi <a href="https://github.com/rcurtin" class="user-mention">@rcurtin</a> , I have run some tests with the last version. (<em>mlpack_knn</em> and the <em>"Isolet"</em> dataset)</p>

<h1>Naive:</h1>

<ul>
<li>
<p><strong>No-heap:</strong></p>

<ul>
<li>k=1: total_time: 31.567688s</li>
<li>k=3: total_time: 31.635909s</li>
<li>k=10: total_time: 31.425726s</li>
<li>k=100: total_time: 32.611729s</li>
<li>k=1000: total_time: 52.003092s</li>
</ul>
</li>
<li>
<p><strong>Heap:</strong></p>

<ul>
<li>k=1: total_time: 31.115321s</li>
<li>k=3: total_time: 31.344317s</li>
<li>k=10: total_time: 31.384044s</li>
<li>k=100: total_time: 32.195979s</li>
<li>k=1000: total_time: 42.065338s</li>
</ul>
</li>
</ul>

<h1>Single-tree search:</h1>

<ul>
<li>
<p><strong>No-heap:</strong></p>

<ul>
<li>k=1: total_time: 15.103463s</li>
<li>k=3: total_time: 18.415424s</li>
<li>k=10: total_time: 20.861882s</li>
<li>k=100: total_time: 27.718015s</li>
<li>k=1000: total_time: 56.549890s</li>
</ul>
</li>
<li>
<p><strong>Heap:</strong></p>

<ul>
<li>k=1: total_time: 14.992397s</li>
<li>k=3: total_time: 18.360664s</li>
<li>k=10: total_time: 20.692259s</li>
<li>k=100: total_time: 27.684020s</li>
<li>k=1000: total_time: 49.233336s</li>
</ul>
</li>
</ul>

<h1>Dual-tree search:</h1>

<ul>
<li>
<p><strong>No-heap:</strong></p>

<ul>
<li>k=1:

<ul>
<li>total_time: 12.826351s</li>
<li>total_time: 12.843755s</li>
<li>total_time: 12.890680s</li>
</ul>
</li>
<li>k=3:

<ul>
<li>total_time: 15.096998s</li>
<li>total_time: 15.118167s</li>
<li>total_time: 15.162257s</li>
</ul>
</li>
<li>k=10:

<ul>
<li>total_time: 17.026362s</li>
<li>total_time: 16.981066s</li>
<li>total_time: 16.955594s</li>
</ul>
</li>
<li>k=100:

<ul>
<li>total_time: 22.345687s</li>
<li>total_time: 22.457659s</li>
<li>total_time: 22.316181s</li>
</ul>
</li>
<li>k=1000:

<ul>
<li>total_time: 47.140635s</li>
<li>total_time: 47.342563s</li>
<li>total_time: 48.636944s</li>
</ul>
</li>
</ul>
</li>
<li>
<p><strong>Heap:</strong></p>

<ul>
<li>k=1:

<ul>
<li>total_time: 12.815268s</li>
<li>total_time: 12.835969s</li>
<li>total_time: 12.806319s</li>
</ul>
</li>
<li>k=3: 

<ul>
<li>total_time: 15.067807s</li>
<li>total_time: 15.079179s</li>
<li>total_time: 15.083814s</li>
</ul>
</li>
<li>k=10:

<ul>
<li>total_time: 16.871578s</li>
<li>total_time: 16.909372s</li>
<li>total_time: 16.875759s</li>
</ul>
</li>
<li>k=100:

<ul>
<li>total_time: 22.247824s</li>
<li>total_time: 22.259244s</li>
<li>total_time: 22.243977s</li>
</ul>
</li>
<li>k=1000:

<ul>
<li>total_time: 41.227029s</li>
<li>total_time: 41.253371s</li>
<li>total_time: 41.720898s</li>
</ul>
</li>
</ul>
</li>
</ul>

<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/732#issuecomment-235625061">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFMmaSdVLtUIIblSCoxrNEbqN_aHoks5qZ3rwgaJpZM4JScnZ">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFPIEz2xxRtGUoP9_BfoMP3jd5aU_ks5qZ3rwgaJpZM4JScnZ.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/732#issuecomment-235625061"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>