// (1)
# include <boost/serialization/access.hpp>
# include <boost/serialization/utility.hpp>
# include <boost/serialization/vector.hpp>

// (2)
# include <boost/mpi.hpp>
namespace mpi = boost::mpi;

// (3)
#include <gmpxx.h>
#include <gmpxx_boost_serialization.hpp>



typedef mpq_class val_t; // `mpq_class` is a GMP type
typedef long coord_t;

namespace rheinfall {

  template <typename val_t, typename coord_t>
  class Row 
  {
  public:
    Row(const coord_t starting_column, 
        const coord_t ending_column)
      : starting_column_(starting_column), 
        ending_column_(ending_column)
    { };

    virtual ~Row();

  protected:
    coord_t starting_column_;
    coord_t ending_column_;

    // boost::serialization support
    friend class boost::serialization::access;
    template<class Archive>
    void serialize(Archive& ar, const unsigned int version);
  }; // class Row


  template <typename val_t, typename coord_t>
  class SparseRow : public Row<val_t,coord_t>
  {
  public:
    SparseRow(const coord_t starting_column, 
              const coord_t ending_column)
      : Row<val_t,coord_t>(starting_column, ending_column)
    { };

  protected:
    typedef Row<val_t,coord_t> Row_;

    std::vector < std::pair<coord_t,val_t> > storage;

    // boost::serialization support
    friend class boost::serialization::access;
    template<class Archive>
    void serialize(Archive& ar, const unsigned int version);
  }; // class SparseRow


  // inlines

  template <typename val_t, typename coord_t>
  template<class Archive>
  inline void
  Row<val_t,coord_t>::serialize(Archive& ar, const unsigned int version) 
  {
    ar & starting_column_ & ending_column_;
  };

  template <typename val_t, typename coord_t>
  template<class Archive>
  inline void 
  SparseRow<val_t,coord_t>::serialize(Archive& ar, const unsigned int version) 
  {
    ar & boost::serialization::base_object<Row_>(*this) & storage;
  };


}; // namespace rheinfall