#ifndef SCANN_PROJECTION_BLOCKWISE_RANDOM_ORTHOGONAL_H_
#define SCANN_PROJECTION_BLOCKWISE_RANDOM_ORTHOGONAL_H_
#include <cstdint>
#include <memory>
#include "scann/data_format/datapoint.h"
#include "scann/data_format/dataset.h"
#include "scann/oss_wrappers/scann_random.h"
#include "scann/projection/projection_base.h"
#include "scann/utils/types.h"
namespace research_scann {
template <typename T>
class BlockwiseRandomOrthogonalProjection : public Projection<T> {
public:
BlockwiseRandomOrthogonalProjection(int32_t input_dims, int32_t block_size,
int32_t seed);
void Create();
Status ProjectInput(const DatapointPtr<T>& input,
Datapoint<float>* projected) const final;
Status ProjectInput(const DatapointPtr<T>& input,
Datapoint<double>* projected) const final;
private:
template <typename FloatT>
Status ProjectInputImpl(const DatapointPtr<T>& input,
Datapoint<FloatT>* projected) const;
void MakePermutation();
template <typename FloatT>
void ApplyPermutation(ConstSpan<FloatT> input,
MutableSpan<FloatT> output) const;
int32_t input_dims_;
int32_t block_size_;
vector<uint32_t> permutation_;
unique_ptr<MTRandom> random_;
int32_t seed_;
unique_ptr<const DenseDataset<float>> block_rotation_matrix_;
unique_ptr<const DenseDataset<float>> remainder_matrix_;
};
SCANN_INSTANTIATE_TYPED_CLASS(extern, BlockwiseRandomOrthogonalProjection);
}
#endif