<p>Hi <a href="https://github.com/rcurtin" class="user-mention">@rcurtin</a> ,<br>
Yes, that makes sense. I think I understand why we didn't see any difference with cover trees. Thank you for the explanation!<br>
I think the slow down won't be really significative. In fact, after adding the member "auxBound" to <code>NeighborSearchStat</code>, I realized that there were 2 unused members: "lastDistanceNode" and "bound", which I removed in <a href="https://github.com/MarcosPividori/mlpack/commit/ba4c5bbdb4597fb6a5dbc69915961464966ff260" class="commit-link">MarcosPividori@<tt>ba4c5bb</tt></a> . So, at the end, the size of <code>NeighborSearchStat</code> is smaller than before. :)<br>
Definitely, it would be useful to have something like <code>TraversalTraits</code> apart from <code>TreeTraits</code>, because the way the tree is traversed can make a huge difference when reasoning about the best bound!<br>
I hope I get some time to continue working on this in the near future,<br>
Thanks</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/issues/642#issuecomment-223398612">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFCEaUDsq3A8laP0A_91xiM63qT_uks5qHzDFgaJpZM4Iksxi">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFDtM5SpoDFCmZRDjhMJMAQtglLblks5qHzDFgaJpZM4Iksxi.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/issues/642#issuecomment-223398612"></link>
  <meta itemprop="name" content="View Issue"></meta>
</div>
<meta itemprop="description" content="View this Issue on GitHub"></meta>
</div>