githubmirror/omim

routing/segment.cpp
90 строк3 KB
gmoryes
[routing] Add ska hash table to routing
24 янв 2020, 13:52
24 янв 2020, 13:52d86f1d2
#include "routing/segment.hpp"

#include "routing/fake_feature_ids.hpp"

#include <sstream>

#include "3party/boost/boost/container_hash/hash.hpp"

namespace routing
{
// Segment -----------------------------------------------------------------------------------------
uint32_t Segment::GetPointId(bool front) const
{
  return m_forward == front ? m_segmentIdx + 1 : m_segmentIdx;
}

bool Segment::operator<(Segment const & seg) const
{
  if (m_featureId != seg.m_featureId)
    return m_featureId < seg.m_featureId;

  if (m_segmentIdx != seg.m_segmentIdx)
    return m_segmentIdx < seg.m_segmentIdx;

  if (m_mwmId != seg.m_mwmId)
    return m_mwmId < seg.m_mwmId;

  return m_forward < seg.m_forward;
}

bool Segment::operator==(Segment const & seg) const
{
  return m_featureId == seg.m_featureId && m_segmentIdx == seg.m_segmentIdx &&
         m_mwmId == seg.m_mwmId && m_forward == seg.m_forward;
}

bool Segment::operator!=(Segment const & seg) const { return !(*this == seg); }

bool Segment::IsInverse(Segment const & seg) const
{
  return m_featureId == seg.m_featureId && m_segmentIdx == seg.m_segmentIdx &&
         m_mwmId == seg.m_mwmId && m_forward != seg.m_forward;
}

bool Segment::IsRealSegment() const
{
  return m_mwmId != kFakeNumMwmId && !FakeFeatureIds::IsTransitFeature(m_featureId);
}

// SegmentEdge -------------------------------------------------------------------------------------
bool SegmentEdge::operator==(SegmentEdge const & edge) const
{
  return m_target == edge.m_target && m_weight == edge.m_weight;
}

bool SegmentEdge::operator<(SegmentEdge const & edge) const
{
  if (m_target != edge.m_target)
    return m_target < edge.m_target;
  return m_weight < edge.m_weight;
}

std::string DebugPrint(Segment const & segment)
{
  std::ostringstream out;
  out << std::boolalpha << "Segment(" << segment.GetMwmId() << ", " << segment.GetFeatureId() << ", "
      << segment.GetSegmentIdx() << ", " << segment.IsForward() << ")";
  return out.str();
}

std::string DebugPrint(SegmentEdge const & edge)
{
  std::ostringstream out;
  out << "Edge(" << DebugPrint(edge.GetTarget()) << ", " << edge.GetWeight() << ")";
  return out.str();
}
}  // namespace routing

namespace std
{
size_t std::hash<routing::Segment>::operator()(routing::Segment const & segment) const
{
  size_t seed = 0;
  boost::hash_combine(seed, segment.GetFeatureId());
  boost::hash_combine(seed, segment.GetSegmentIdx());
  boost::hash_combine(seed, segment.GetMwmId());
  boost::hash_combine(seed, segment.IsForward());
  return seed;
}
}  // namespace std