[mlpack-git] [mlpack/mlpack] Implementation of Multiprobe LSH (#691)

Ryan Curtin notifications at github.com
Mon Jun 27 16:00:00 EDT 2016


> +
> +  // Loop invariable: after pvec iterations, additionalProbingBins contains pvec
> +  // valid codes of the lowest-scoring bins (bins most likely to contain
> +  // neighbors of the query).
> +  for (size_t pvec = 0; pvec < T; ++pvec)
> +  {
> +    std::vector<bool> Ai;
> +    do
> +    {
> +      // Get the perturbation set corresponding to the minimum score.
> +      Ai = perturbationSets[ minHeap.top().second ];
> +      minHeap.pop(); // .top() returns, .pop() removes
> +
> +      // Shift operation on Ai (replace max with max+1).
> +      std::vector<bool> As = Ai;
> +      if ( perturbationShift(As) && perturbationValid(As, numProj) )

Extra space after opening parenthesis and before closing parenthesis.

---
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/mlpack/mlpack/pull/691/files/71eda99e207a9b91581504e11a9e14d38838bc9f#r68645031
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160627/e4bc5b61/attachment.html>


More information about the mlpack-git mailing list