#ifndef SCANN_PARTITIONING_ANISOTROPIC_H_
#define SCANN_PARTITIONING_ANISOTROPIC_H_
#include <utility>
#include "Eigen/Dense"
#include "gtest/gtest_prod.h"
#include "scann/utils/common.h"
#include "scann/utils/linear_algebra/types.h"
namespace research_scann {
class AvqAccumulator {
public:
AvqAccumulator(size_t dimensionality, float eta);
AvqAccumulator& AddVectors(ConstSpan<float> vecs);
EVectorXf GetCenter();
private:
const size_t dimensionality_;
const float eta_;
EMatrixXf xtx_matrix_;
EVectorXf weighted_vector_sum_;
float total_weight_;
FRIEND_TEST(AVQTest, TestReduction);
};
inline EVectorXf ComputeAVQPartition(ConstSpan<float> partition,
size_t dimensionality, float eta) {
return AvqAccumulator(dimensionality, eta).AddVectors(partition).GetCenter();
}
std::pair<double, double> ComputeRescaleFraction(
ConstSpan<float> partition_center, ConstSpan<float> partition_data);
}
#endif