/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
/*
 * Copyright (c) 2014-2019,  Regents of the University of California,
 *                           Arizona Board of Regents,
 *                           Colorado State University,
 *                           University Pierre & Marie Curie, Sorbonne University,
 *                           Washington University in St. Louis,
 *                           Beijing Institute of Technology,
 *                           The University of Memphis.
 *
 * This file is part of NFD (Named Data Networking Forwarding Daemon).
 * See AUTHORS.md for complete list of NFD authors and contributors.
 *
 * NFD is free software: you can redistribute it and/or modify it under the terms
 * of the GNU General Public License as published by the Free Software Foundation,
 * either version 3 of the License, or (at your option) any later version.
 *
 * NFD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
 * PURPOSE.  See the GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License along with
 * NFD, e.g., in COPYING.md file.  If not, see <http://www.gnu.org/licenses/>.
 */

#include "pit-entry.hpp"
#include <algorithm>

namespace nfd {
namespace pit {

Entry::Entry(const Interest& interest)
  : isSatisfied(false)
  , dataFreshnessPeriod(0_ms)
  , m_interest(interest.shared_from_this())
  , m_nameTreeEntry(nullptr)
{
}

bool
Entry::canMatch(const Interest& interest, size_t nEqualNameComps) const
{
  BOOST_ASSERT(m_interest->getName().compare(0, nEqualNameComps,
                                             interest.getName(), 0, nEqualNameComps) == 0);

  return m_interest->getName().compare(nEqualNameComps, Name::npos,
                                       interest.getName(), nEqualNameComps) == 0 &&
         m_interest->getSelectors() == interest.getSelectors();
  /// \todo #3162 match Link field
}

InRecordCollection::iterator
Entry::getInRecord(const Face& face, uint64_t endpointId)
{
  return std::find_if(m_inRecords.begin(), m_inRecords.end(),
    [&face, endpointId] (const InRecord& inRecord) {
      return &inRecord.getFace() == &face && inRecord.getEndpointId() == endpointId;
    });
}

InRecordCollection::iterator
Entry::insertOrUpdateInRecord(Face& face, uint64_t endpointId, const Interest& interest)
{
  BOOST_ASSERT(this->canMatch(interest));

  auto it = std::find_if(m_inRecords.begin(), m_inRecords.end(),
    [&face, endpointId] (const InRecord& inRecord) {
      return &inRecord.getFace() == &face && inRecord.getEndpointId() == endpointId;
    });
  if (it == m_inRecords.end()) {
    m_inRecords.emplace_front(face, endpointId);
    it = m_inRecords.begin();
  }

  it->update(interest);
  return it;
}

void
Entry::deleteInRecord(const Face& face, uint64_t endpointId)
{
  auto it = std::find_if(m_inRecords.begin(), m_inRecords.end(),
    [&face, endpointId] (const InRecord& inRecord) {
      return &inRecord.getFace() == &face && inRecord.getEndpointId() == endpointId;
    });
  if (it != m_inRecords.end()) {
    m_inRecords.erase(it);
  }
}

void
Entry::clearInRecords()
{
  m_inRecords.clear();
}

OutRecordCollection::iterator
Entry::getOutRecord(const Face& face, uint64_t endpointId)
{
  return std::find_if(m_outRecords.begin(), m_outRecords.end(),
    [&face, endpointId] (const OutRecord& outRecord) {
      return &outRecord.getFace() == &face && outRecord.getEndpointId() == endpointId;
    });
}

OutRecordCollection::iterator
Entry::insertOrUpdateOutRecord(Face& face, uint64_t endpointId, const Interest& interest)
{
  BOOST_ASSERT(this->canMatch(interest));

  auto it = std::find_if(m_outRecords.begin(), m_outRecords.end(),
    [&face, endpointId] (const OutRecord& outRecord) {
      return &outRecord.getFace() == &face && outRecord.getEndpointId() == endpointId;
    });
  if (it == m_outRecords.end()) {
    m_outRecords.emplace_front(face, endpointId);
    it = m_outRecords.begin();
  }

  it->update(interest);
  return it;
}

void
Entry::deleteOutRecord(const Face& face, uint64_t endpointId)
{
  auto it = std::find_if(m_outRecords.begin(), m_outRecords.end(),
    [&face, endpointId] (const OutRecord& outRecord) {
      return &outRecord.getFace() == &face && outRecord.getEndpointId() == endpointId;
    });
  if (it != m_outRecords.end()) {
    m_outRecords.erase(it);
  }
}

void
Entry::deleteInOutRecordsByFace(const Face& face)
{
  m_inRecords.remove_if([&face] (const InRecord& inRecord) {
    return &inRecord.getFace() == &face;
  });
  m_outRecords.remove_if([&face] (const OutRecord& outRecord) {
    return &outRecord.getFace() == &face;
  });
}

} // namespace pit
} // namespace nfd
