karp.hpp

Go to the documentation of this file.

/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
#ifndef CMR_KARP_H
#define CMR_KARP_H

#include "datagroups.hpp"

#include <vector>

namespace CMR {
namespace Data {

class KarpPartition {
public:
    KarpPartition() = default; 

    KarpPartition(const Data::Instance &inst, bool make_dummy,
                  bool save_part);

    KarpPartition(const Data::Instance &inst)
        : KarpPartition(inst, false, false) {}


    int num_parts() const { return part_list.size(); }

    const std::vector<int> &operator[](int i) const
        { return part_list[i]; } 

    static int bucket_size(const int ncount);

private:
    std::vector<std::vector<int>> part_list;
};

}
}

#endif