<p>So, there is an error in my logic behind MultiprobeDeterministicTest. I think it's an error in the test and not in the code. Maybe it would be better to remove that test completely. Here's where I went wrong.</p>

<p>When creating the four clusters of points, what I had in mind was this:<br>
<a href="https://camo.githubusercontent.com/6abb1a1dac6dfc4b315d84ead4ed6da5bfaee0a6/687474703a2f2f692e696d6775722e636f6d2f4a636f7a4c32732e706e67" target="_blank"><img src="https://camo.githubusercontent.com/6abb1a1dac6dfc4b315d84ead4ed6da5bfaee0a6/687474703a2f2f692e696d6775722e636f6d2f4a636f7a4c32732e706e67" alt="PointCluster.png" data-canonical-src="http://i.imgur.com/JcozL2s.png" style="max-width:100%;"></a></p>

<p>So the groups of blue points would be assigned the same code. This doesn't happen because of the random offsets added before flooring, so the actual image is more like:<br>
<a href="https://camo.githubusercontent.com/c6bd0c5afb87f780743af46fe16bcc1d5dd8a027/687474703a2f2f692e696d6775722e636f6d2f564a67677256422e706e67" target="_blank"><img src="https://camo.githubusercontent.com/c6bd0c5afb87f780743af46fe16bcc1d5dd8a027/687474703a2f2f692e696d6775722e636f6d2f564a67677256422e706e67" alt="PointCluster_offset.png" data-canonical-src="http://i.imgur.com/VJggrVB.png" style="max-width:100%;"></a></p>

<p>meaning, each cluster is not confined to only one code as I initially thought. This makes this test fail, because for example the red (query) point will have neighbors even without multiprobe but will obviously have more neighbors when multiprobe is used. This is something we actually check in the randomized check, so I removed this test until I could find a better one.</p>

<p>Note that the single-probe deterministic test still works - the clusters don't mix</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/691#issuecomment-228315339">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFGmaca_crCTrjiA36bBb6DmdiQoqks5qO7YvgaJpZM4IxQW5">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFDRsNHRozWdyHTrUhnxvHI-5c1qJks5qO7YvgaJpZM4IxQW5.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/691#issuecomment-228315339"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>