<p>Ok, I think that this is a good start.  I like that you were able to reuse <code>BinarySpaceTree</code>.  In addition to the comments I made inline, I think there are three main things left to be done:</p>

<ul>
<li><p>The <code>HRectBound</code> will not be a tight bound.  Instead the true bound is a random polytope.  But I am not sure it is feasible right now to figure out how to precisely bound that polytope, so we can open an issue and leave that for later.</p></li>
<li><p>I need to run some timing tests to ensure that performance is reasonable with the RP tree.  I think that it should be the same order of magnitude as the kd-tree search time for <code>mlpack_knn</code>.</p></li>
<li><p>Can you think of any more tests?  Right now the tests just ensure that the dataset is ordered reasonably.  But I think it makes sense to test the <code>RPTreeMaxSplit</code> and <code>RPTreeMeanSplit</code> classes individually, and then maybe run a test where we ensure that there does exist some splitting hyperplane between each child.  (I am not sure how easy that test would be to construct.)</p></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/726#issuecomment-237873628">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFJP8hlvxmwsZlLn_-Vy04lX399Fxks5qc0_fgaJpZM4JOuGE">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFMx_PI2NkidkZ5bTG4hUknaHUCIiks5qc0_fgaJpZM4JOuGE.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/726#issuecomment-237873628"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>

<script type="application/json" data-scope="inboxmarkup">{"api_version":"1.0","publisher":{"api_key":"05dde50f1d1a384dd78767c55493e4bb","name":"GitHub"},"entity":{"external_key":"github/mlpack/mlpack","title":"mlpack/mlpack","subtitle":"GitHub repository","main_image_url":"https://assets-cdn.github.com/images/modules/aws/aws-bg.jpg","avatar_image_url":"https://cloud.githubusercontent.com/assets/143418/15842166/7c72db34-2c0b-11e6-9aed-b52498112777.png","action":{"name":"Open in GitHub","url":"https://github.com/mlpack/mlpack"}},"updates":{"snippets":[{"icon":"PERSON","message":"@rcurtin in #726: Ok, I think that this is a good start.  I like that you were able to reuse `BinarySpaceTree`.  In addition to the comments I made inline, I think there are three main things left to be done:\r\n\r\n * The `HRectBound` will not be a tight bound.  Instead the true bound is a random polytope.  But I am not sure it is feasible right now to figure out how to precisely bound that polytope, so we can open an issue and leave that for later.\r\n\r\n * I need to run some timing tests to ensure that performance is reasonable with the RP tree.  I think that it should be the same order of magnitude as the kd-tree search time for `mlpack_knn`.\r\n\r\n * Can you think of any more tests?  Right now the tests just ensure that the dataset is ordered reasonably.  But I think it makes sense to test the `RPTreeMaxSplit` and `RPTreeMeanSplit` classes individually, and then maybe run a test where we ensure that there does exist some splitting hyperplane between each child.  (I am not sure how easy that test would be to construct.)"}],"action":{"name":"View Pull Request","url":"https://github.com/mlpack/mlpack/pull/726#issuecomment-237873628"}}}</script>