#ifndef CAFFE2_OPERATORS_DENSE_VECTOR_TO_ID_LIST_OP_H_
#define CAFFE2_OPERATORS_DENSE_VECTOR_TO_ID_LIST_OP_H_

#include <set>
#include <vector>
#include "caffe2/core/context.h"
#include "caffe2/core/operator.h"

namespace caffe2 {

template <class Context>
class DenseVectorToIdListOp : public Operator<Context> {
 public:
  USE_OPERATOR_CONTEXT_FUNCTIONS;
  USE_SIMPLE_CTOR_DTOR(DenseVectorToIdListOp)

  template <typename T, typename M>
  bool DoRunWithType() {
    auto& input = Input(0);
    const auto* input_data = input.template data<T>();

    CAFFE_ENFORCE_EQ(input.dim(), 2, "Sample should be 2-D");
    const auto batch_size = input.size(0);
    const auto col_num = input.size(1);

    auto* out_lengths = Output(0);
    out_lengths->Resize(batch_size);

    auto* out_lengths_data = out_lengths->template mutable_data<int32_t>();

    auto* out_values = Output(1);
    out_values->Resize(batch_size * col_num);

    auto* out_values_data = out_values->template mutable_data<M>();

    auto v_pos = 0;
    auto l_pos = 0;
    for (auto i = 0; i < batch_size; i++) {
      auto length = 0;
      for (int j = 0; j < col_num; j++) {
        if ((int)(input_data[i * col_num + j] + 0.5) != 0) {
          out_values_data[v_pos++] = j;
          length++;
        }
      }
      out_lengths_data[l_pos++] = length;
    }
    out_values->Resize(v_pos);
    out_lengths->Resize(l_pos);
    return true;
  }

  bool RunOnDevice() override {
    if (Input(0).template IsType<float>()) {
      return DoRunWithType<float, int>();
    } else {
      CAFFE_THROW(
          "DenseVectorToIdList operator only supports 32-bit float, but",
          " input was of type ",
          Input(0).dtype().name());
    }
  }
};

} // namespace caffe2

#endif // CAFFE2_OPERATORS_DENSE_VECTOR_TO_ID_LIST_OP_H_
