[mlpack-git] [mlpack/mlpack] Modeling LSH For Performance Tuning (#749)

[Ryan Curtin]

> +   * Inline function used by GetAdditionalProbingBins. The vector expansion
> +   * operation adds the element [1 + (largest_element)] to a vector A, where
> +   * largest_element is the largest element of A. Returns true if resulting vector
> +   * is valid, otherwise false.
> +   * @param A perturbation set to expand.
> +  */
> +  bool PerturbationExpand(std::vector<bool>& A) const;
> +
> +  /**
> +   * Return true if perturbation set A is valid. A perturbation set is invalid if
> +   * it contains two (or more) actions for the same dimension or dimensions that
> +   * are larger than the queryCode's dimensions.
> +   * @param A perturbation set to validate.
> +   * @param numProj The number of projections for the sequence under validation.
> +  */
> +  bool PerturbationValid(const std::vector<bool>& A, size_t numProj) const;

I believe these Perturbation* functions are exactly the same as in `LSHSearch`, so maybe we should mark those methods static and use them here, or create some auxiliary class for multi-probe LSH searches and use that.

-- 
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/749/files/cdcb575826bfb3bd0ef4cafacf465435b3d6d144#r74690019
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160813/47769635/attachment.html>