table: MeasurementsAccessor findLongestPrefixMatch & findExactMatch
This commit also improves unit testing of MeasurementsAccessor,
and changes signature of MeasurementsAccessor constructor.
refs #2314
Change-Id: Ie0494628c6d3faac0473bc4cfb21998f89270aaf
diff --git a/daemon/fw/strategy.cpp b/daemon/fw/strategy.cpp
index f1a16f5..4f439db 100644
--- a/daemon/fw/strategy.cpp
+++ b/daemon/fw/strategy.cpp
@@ -1,12 +1,12 @@
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
/**
- * Copyright (c) 2014, 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
+ * Copyright (c) 2014-2015, 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.
@@ -38,7 +38,7 @@
, m_name(name)
, m_forwarder(forwarder)
, m_measurements(m_forwarder.getMeasurements(),
- m_forwarder.getStrategyChoice(), this)
+ m_forwarder.getStrategyChoice(), *this)
{
}
diff --git a/daemon/table/measurements-accessor.cpp b/daemon/table/measurements-accessor.cpp
index 81b1432..47b4fe2 100644
--- a/daemon/table/measurements-accessor.cpp
+++ b/daemon/table/measurements-accessor.cpp
@@ -1,12 +1,12 @@
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
/**
- * Copyright (c) 2014, 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
+ * Copyright (c) 2014-2015, 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.
@@ -30,11 +30,11 @@
using fw::Strategy;
MeasurementsAccessor::MeasurementsAccessor(Measurements& measurements,
- StrategyChoice& strategyChoice,
- Strategy* strategy)
+ const StrategyChoice& strategyChoice,
+ const Strategy& strategy)
: m_measurements(measurements)
, m_strategyChoice(strategyChoice)
- , m_strategy(strategy)
+ , m_strategy(&strategy)
{
}
@@ -43,9 +43,9 @@
}
shared_ptr<measurements::Entry>
-MeasurementsAccessor::filter(const shared_ptr<measurements::Entry>& entry)
+MeasurementsAccessor::filter(const shared_ptr<measurements::Entry>& entry) const
{
- if (!static_cast<bool>(entry)) {
+ if (entry == nullptr) {
return entry;
}
diff --git a/daemon/table/measurements-accessor.hpp b/daemon/table/measurements-accessor.hpp
index 872cff2..9a280c2 100644
--- a/daemon/table/measurements-accessor.hpp
+++ b/daemon/table/measurements-accessor.hpp
@@ -1,12 +1,12 @@
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
/**
- * Copyright (c) 2014, 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
+ * Copyright (c) 2014-2015, 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.
@@ -40,22 +40,22 @@
class MeasurementsAccessor : noncopyable
{
public:
- MeasurementsAccessor(Measurements& measurements, StrategyChoice& strategyChoice,
- fw::Strategy* strategy);
+ MeasurementsAccessor(Measurements& measurements, const StrategyChoice& strategyChoice,
+ const fw::Strategy& strategy);
~MeasurementsAccessor();
- /** \brief find or insert a Measurements entry for name
+ /** \brief find or insert a Measurements entry for \p name
*/
shared_ptr<measurements::Entry>
get(const Name& name);
- /** \brief find or insert a Measurements entry for fibEntry->getPrefix()
+ /** \brief find or insert a Measurements entry for \p fibEntry->getPrefix()
*/
shared_ptr<measurements::Entry>
get(const fib::Entry& fibEntry);
- /** \brief find or insert a Measurements entry for pitEntry->getName()
+ /** \brief find or insert a Measurements entry for \p pitEntry->getName()
*/
shared_ptr<measurements::Entry>
get(const pit::Entry& pitEntry);
@@ -66,6 +66,25 @@
shared_ptr<measurements::Entry>
getParent(const measurements::Entry& child);
+ /** \brief perform a longest prefix match for \p name
+ */
+ shared_ptr<measurements::Entry>
+ findLongestPrefixMatch(const Name& name,
+ const measurements::EntryPredicate& pred =
+ measurements::AnyEntry()) const;
+
+ /** \brief perform a longest prefix match for \p pitEntry.getName()
+ */
+ shared_ptr<measurements::Entry>
+ findLongestPrefixMatch(const pit::Entry& pitEntry,
+ const measurements::EntryPredicate& pred =
+ measurements::AnyEntry()) const;
+
+ /** \brief perform an exact match
+ */
+ shared_ptr<measurements::Entry>
+ findExactMatch(const Name& name) const;
+
/** \brief extend lifetime of an entry
*
* The entry will be kept until at least now()+lifetime.
@@ -78,12 +97,12 @@
* \return entry if strategy has access to namespace, otherwise nullptr
*/
shared_ptr<measurements::Entry>
- filter(const shared_ptr<measurements::Entry>& entry);
+ filter(const shared_ptr<measurements::Entry>& entry) const;
private:
Measurements& m_measurements;
- StrategyChoice& m_strategyChoice;
- fw::Strategy* m_strategy;
+ const StrategyChoice& m_strategyChoice;
+ const fw::Strategy* m_strategy;
};
inline shared_ptr<measurements::Entry>
@@ -110,6 +129,26 @@
return this->filter(m_measurements.getParent(child));
}
+inline shared_ptr<measurements::Entry>
+MeasurementsAccessor::findLongestPrefixMatch(const Name& name,
+ const measurements::EntryPredicate& pred) const
+{
+ return this->filter(m_measurements.findLongestPrefixMatch(name, pred));
+}
+
+inline shared_ptr<measurements::Entry>
+MeasurementsAccessor::findLongestPrefixMatch(const pit::Entry& pitEntry,
+ const measurements::EntryPredicate& pred) const
+{
+ return this->filter(m_measurements.findLongestPrefixMatch(pitEntry, pred));
+}
+
+inline shared_ptr<measurements::Entry>
+MeasurementsAccessor::findExactMatch(const Name& name) const
+{
+ return this->filter(m_measurements.findExactMatch(name));
+}
+
inline void
MeasurementsAccessor::extendLifetime(measurements::Entry& entry,
const time::nanoseconds& lifetime)
diff --git a/daemon/table/measurements.cpp b/daemon/table/measurements.cpp
index 03042ba..03c7927 100644
--- a/daemon/table/measurements.cpp
+++ b/daemon/table/measurements.cpp
@@ -3,7 +3,7 @@
* Copyright (c) 2014-2015, Regents of the University of California,
* Arizona Board of Regents,
* Colorado State University,
- * University Pierre & Marie Curie, Sorbonne Universit
+ * University Pierre & Marie Curie, Sorbonne University,
* Washington University in St. Louis,
* Beijing Institute of Technology,
* The University of Memphis.
diff --git a/daemon/table/measurements.hpp b/daemon/table/measurements.hpp
index 068c488..5a61caa 100644
--- a/daemon/table/measurements.hpp
+++ b/daemon/table/measurements.hpp
@@ -3,7 +3,7 @@
* Copyright (c) 2014-2015, Regents of the University of California,
* Arizona Board of Regents,
* Colorado State University,
- * University Pierre & Marie Curie, Sorbonne Universit
+ * University Pierre & Marie Curie, Sorbonne University,
* Washington University in St. Louis,
* Beijing Institute of Technology,
* The University of Memphis.