#ifndef QUERYEDGE_HPP

#define QUERYEDGE_HPP

#include "util/typedefs.hpp"

#include <tuple>

namespace osrm::contractor

{

struct QueryEdge

{

NodeID source;

NodeID target;

struct EdgeData

{

explicit EdgeData()

: turn_id(0), shortcut(false), weight{0}, duration(0), forward(false), backward(false),

distance{0}

{

}

EdgeData(const NodeID turn_id,

const bool shortcut,

const EdgeWeight weight,

const EdgeDuration duration,

const EdgeDistance distance,

const bool forward,

const bool backward)

: turn_id(turn_id), shortcut(shortcut), weight(weight), duration(duration),

forward(forward), backward(backward), distance(distance)

{

}

template <class OtherT> EdgeData(const OtherT &other)

{

weight = other.weight;

duration = other.duration;

shortcut = other.shortcut;

turn_id = other.id;

forward = other.forward;

backward = other.backward;

distance = other.distance;

}

// this ID is either the middle node of the shortcut, or the ID of the edge based node (node

// based edge) storing the appropriate data. If `shortcut` is set to true, we get the middle

// node. Otherwise we see the edge based node to access node data.

NodeID turn_id : 31;

bool shortcut : 1;

EdgeWeight weight;

EdgeDuration::value_type duration : 30;

std::uint32_t forward : 1;

std::uint32_t backward : 1;

EdgeDistance distance;

} data;

QueryEdge() : source(SPECIAL_NODEID), target(SPECIAL_NODEID) {}

QueryEdge(NodeID source, NodeID target, const EdgeData &data)

: source(source), target(target), data(data)

{

}

bool operator<(const QueryEdge &rhs) const

{

return std::tie(source, target) < std::tie(rhs.source, rhs.target);

}

bool operator==(const QueryEdge &right) const

{

return (source == right.source && target == right.target &&

data.weight == right.data.weight && data.duration == right.data.duration &&

data.shortcut == right.data.shortcut && data.forward == right.data.forward &&

data.backward == right.data.backward && data.turn_id == right.data.turn_id &&

data.distance == right.data.distance);

}

};

} // namespace osrm::contractor

#endif // QUERYEDGE_HPP