SunnyQjm/NLSR
1
0 Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

name-prefix-list: delete unused methods and cleanup tests

Browse Source 
Unit tests for NamePrefixList type are deduplicated. This allows
deleting countSources() method and NamePair type, which were used
sparsely in the unit tests and not needed by the rest of the codebase.

refs #4094

Change-Id: Id5a6e6b90f863dfeef2ed71e67a9823d84088a48
This commit is contained in:
Junxiao Shi committed 2023-08-21 10:14:46 +00:00
1 parent cd77aabaa9
commit 931ca9f576
4 files changed
+97 -215
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

src/name-prefix-list.cpp
+11 -20
View File
@@ -26,7 +26,7 @@ namespace nlsr {
NamePrefixList::NamePrefixList() = default;
NamePrefixList::NamePrefixList(ndn::span<const ndn::Name> names)
NamePrefixList::NamePrefixList(std::initializer_list<ndn::Name> names)
{
for (const auto& name : names) {
insert(name);
@@ -65,35 +65,26 @@ NamePrefixList::getNames() const
return names;
}
uint32_t
NamePrefixList::countSources(const ndn::Name& name) const
{
return getSources(name).size();
}
#ifdef WITH_TESTS
const std::vector<std::string>
std::set<std::string>
NamePrefixList::getSources(const ndn::Name& name) const
{
auto it = m_namesSources.find(name);
if (it == m_namesSources.end()) {
return {};
if (auto it = m_namesSources.find(name); it != m_namesSources.end()) {
return it->second;
}
std::vector<std::string> result;
for (const auto& source : it->second) {
result.push_back(source);
}
return result;
return {};
}
#endif
std::ostream&
operator<<(std::ostream& os, const NamePrefixList& list)
{
os << "Name prefix list: {\n";
for (const auto& name : list.getNames()) {
os << name << "\n"
<< "Sources:\n";
for (const auto& source : list.getSources(name)) {
for (const auto& [name, sources] : list.m_namesSources) {
os << name << "\nSources:\n";
for (const auto& source : sources) {
os << " " << source << "\n";
}
}
src/name-prefix-list.hpp
+14 -45
View File
@@ -33,51 +33,27 @@
#include <map>
#include <set>
#include <string>
#include <vector>
namespace nlsr {
class NamePrefixList : private boost::equality_comparable<NamePrefixList>
{
public:
using NamePair = std::tuple<ndn::Name, std::vector<std::string>>;
enum NamePairIndex {
NAME,
SOURCES
};
NamePrefixList();
explicit
NamePrefixList(ndn::span<const ndn::Name> names);
NamePrefixList(std::initializer_list<ndn::Name> names);
#ifdef WITH_TESTS
NamePrefixList(std::initializer_list<ndn::Name> names)
: NamePrefixList(ndn::span<const ndn::Name>(names))
{
}
NamePrefixList(std::initializer_list<NamePair> namesAndSources)
{
for (const auto& np : namesAndSources) {
for (const auto& source : std::get<NamePrefixList::NamePairIndex::SOURCES>(np)) {
insert(std::get<NamePrefixList::NamePairIndex::NAME>(np), source);
}
}
}
#endif
/*! \brief inserts name into NamePrefixList
\retval true If the name was successfully inserted.
\retval false If the name could not be inserted.
/*! \brief Inserts name and source combination.
\retval true Name and source combination is inserted.
\retval false Name and source combination already exists.
*/
bool
insert(const ndn::Name& name, const std::string& source = "");
/*! \brief removes name from NamePrefixList
\retval true If the name is removed
\retval false If the name failed to be removed.
/*! \brief Deletes name and source combination
\retval true Name and source combination is deleted.
\retval false Name and source combination does not exist.
*/
bool
erase(const ndn::Name& name, const std::string& source = "");
@@ -91,20 +67,13 @@ public:
std::list<ndn::Name>
getNames() const;
/*! Returns how many unique sources this name has.
\retval 0 if the name is not in the list, else the number of sources.
*/
uint32_t
countSources(const ndn::Name& name) const;
#ifdef WITH_TESTS
/*! Returns the sources that this name has.
\retval an empty vector if the name is not in the list, else a
vector containing the sources.
If the name does not exist, returns an empty container.
*/
const std::vector<std::string>
std::set<std::string>
getSources(const ndn::Name& name) const;
#endif
void
clear()
@@ -125,10 +94,10 @@ private: // non-member operators
private:
std::map<ndn::Name, std::set<std::string>> m_namesSources;
};
std::ostream&
operator<<(std::ostream& os, const NamePrefixList& list);
friend std::ostream&
operator<<(std::ostream& os, const NamePrefixList& list);
};
} // namespace nlsr
tests/test-lsdb.cpp
-15
View File
@@ -50,20 +50,6 @@ public:
face.sentInterests.clear();
}
void
areNamePrefixListsEqual(NamePrefixList& lhs, NamePrefixList& rhs)
{
auto lhsList = lhs.getNames();
auto rhsList = rhs.getNames();
BOOST_REQUIRE_EQUAL(lhsList.size(), rhsList.size());
auto i = lhsList.begin();
auto j = rhsList.begin();
for (; i != lhsList.end(); ++i, ++j) {
BOOST_CHECK_EQUAL(*i, *j);
}
}
void
isFirstNameLsaEqual(const Lsdb& otherLsdb)
{
@@ -344,7 +330,6 @@ BOOST_AUTO_TEST_CASE(InstallNameLsa)
NamePrefixList& nameList = std::static_pointer_cast<NameLsa>(lsdb.findLsa(otherRouter, Lsa::Type::NAME))->getNpl();
BOOST_CHECK_EQUAL(nameList, prefixes);
//areNamePrefixListsEqual(nameList, prefixes);
// Add a prefix: name3
ndn::Name name3("/ndn/name3");
tests/test-name-prefix-list.cpp
+72 -135
View File
@@ -27,20 +27,84 @@ namespace test {
BOOST_AUTO_TEST_SUITE(TestNpl)
/*
The NamePrefixList can have names inserted and removed from it.
The NamePrefixList will provide a container of all the names it has,
without the sources for those names.
The NamePrefixList will return a container with all the sources for
a given name, with an empty container for a non-existent name.
*/
BOOST_AUTO_TEST_CASE(NplSizeAndRemove)
BOOST_AUTO_TEST_CASE(Ctor_Insert_Size_GetNames_GetSources)
{
ndn::Name a{"testname"};
ndn::Name b{"name"};
ndn::Name name1{"/ndn/test/prefix1"};
ndn::Name name2{"/ndn/test/prefix2"};
ndn::Name name3{"/ndn/test/prefix3"};
std::list<ndn::Name> expectedNames{name1, name2, name3};
NamePrefixList npl1{a, b};
NamePrefixList list1{name1, name2, name3};
BOOST_CHECK_EQUAL(list1.size(), 3);
BOOST_TEST(list1.getNames() == expectedNames, boost::test_tools::per_element());
BOOST_CHECK_EQUAL(npl1.size(), 2);
std::vector<std::string> sources1{"static", "readvertise"};
std::vector<std::string> sources2{"static", "nlsrc"};
std::vector<std::string> sources3{"static"};
npl1.erase(b);
NamePrefixList list2;
auto list2InsertNameSources = [&] (const ndn::Name& name, ndn::span<const std::string> sources) {
for (const auto& source : sources) {
list2.insert(name, source);
}
};
list2InsertNameSources(name1, sources1);
list2InsertNameSources(name2, sources2);
list2InsertNameSources(name3, sources3);
BOOST_CHECK_EQUAL(list2.size(), 3);
BOOST_TEST(list2.getNames() == expectedNames, boost::test_tools::per_element());
BOOST_CHECK_EQUAL(npl1.size(), 1);
std::sort(sources1.begin(), sources1.end());
std::sort(sources2.begin(), sources2.end());
std::sort(sources3.begin(), sources3.end());
BOOST_TEST(list2.getSources(name1) == sources1, boost::test_tools::per_element());
BOOST_TEST(list2.getSources(name2) == sources2, boost::test_tools::per_element());
BOOST_TEST(list2.getSources(name3) == sources3, boost::test_tools::per_element());
auto noSources = list2.getSources("/not/a/prefix");
BOOST_CHECK_EQUAL(noSources.size(), 0);
}
/*
The NamePrefixList can have names inserted and removed from it.
The NamePrefixList will not delete a name as long as it at least one
source.
*/
BOOST_AUTO_TEST_CASE(Insert_Erase)
{
ndn::Name name1{"/ndn/test/prefix1"};
ndn::Name name2{"/ndn/test/prefix2"};
NamePrefixList list;
BOOST_CHECK_EQUAL(list.insert(name2), true);
BOOST_CHECK_EQUAL(list.size(), 1);
BOOST_CHECK_EQUAL(list.insert(name2), false);
list.insert(name1, "nlsr.conf");
BOOST_CHECK_EQUAL(list.size(), 2);
list.insert(name1, "readvertise");
list.insert(name1, "prefix-update");
BOOST_CHECK_EQUAL(list.size(), 2);
list.erase(name1, "prefix-update");
BOOST_CHECK_EQUAL(list.size(), 2);
BOOST_TEST(list.getSources(name1) == (std::set<std::string>{"nlsr.conf", "readvertise"}),
boost::test_tools::per_element());
BOOST_CHECK_EQUAL(list.erase(name2), true);
BOOST_CHECK_EQUAL(list.erase(name2), false);
list.erase(name1, "nlsr.conf");
list.erase(name1, "readvertise");
BOOST_CHECK_EQUAL(list.size(), 0);
BOOST_CHECK_EQUAL(list.getSources(name1).size(), 0);
}
/*
@@ -68,133 +132,6 @@ BOOST_AUTO_TEST_CASE(OperatorEquals)
BOOST_CHECK_NE(list1, list2);
}
/*
The NamePrefixList will provide a container of all the names it has,
without the sources for those names.
*/
BOOST_AUTO_TEST_CASE(GetNames)
{
const ndn::Name name1{"/ndn/test/prefix1"};
const ndn::Name name2{"/ndn/test/prefix2"};
const ndn::Name name3{"/ndn/test/prefix3"};
NamePrefixList list{name1, name2, name3};
std::vector<ndn::Name> referenceNames{name1, name2, name3};
auto names = list.getNames();
BOOST_REQUIRE_EQUAL(names.size(), 3);
// Verify that all of the names are in the list.
for (const auto& name : names) {
bool didMatch = false;
for (const auto& referenceName : referenceNames) {
didMatch = didMatch || (name == referenceName);
}
BOOST_CHECK(didMatch);
}
}
/*
The NamePrefixList will count the number of sources for a given
name, with zero for a non-existent name.
*/
BOOST_AUTO_TEST_CASE(CountSources)
{
const ndn::Name name1{"/ndn/test/prefix1"};
const ndn::Name invalidName{"/not/a/prefix"};
NamePrefixList list;
list.insert(name1, "nlsr.conf");
list.insert(name1, "readvertise");
list.insert(name1, "prefix-update");
BOOST_CHECK_EQUAL(list.countSources(name1), 3);
BOOST_CHECK_EQUAL(list.countSources(invalidName), 0);
}
/*
The NamePrefixList will return a container with all the sources for
a given name, with an empty container for a non-existent name.
*/
BOOST_AUTO_TEST_CASE(GetSources)
{
NamePrefixList list;
const ndn::Name name1{"/ndn/test/prefix1"};
const ndn::Name invalidName{"/not/a/prefix"};
list.insert(name1, "nlsr.conf");
list.insert(name1, "readvertise");
list.insert(name1, "prefix-update");
std::vector<std::string> referenceSources{"nlsr.conf", "readvertise", "prefix-update"};
const std::vector<std::string> sources = list.getSources(name1);
BOOST_REQUIRE_EQUAL(list.countSources(name1), 3);
for (const auto& source : sources) {
bool didMatch = false;
for (const auto& referenceSource : referenceSources) {
didMatch = didMatch || (source == referenceSource);
}
BOOST_CHECK(didMatch);
}
std::vector<std::string> noSources = list.getSources(invalidName);
BOOST_REQUIRE_EQUAL(noSources.size(), 0);
}
/*
The NamePrefixList will not delete a name as long as it at least one
source.
*/
BOOST_AUTO_TEST_CASE(RemainingSourcesAfterRemoval)
{
NamePrefixList list;
const ndn::Name name1{"/ndn/test/prefix1"};
list.insert(name1, "nlsr.conf");
list.insert(name1, "readvertise");
list.insert(name1, "prefix-update");
list.erase(name1, "prefix-update");
std::vector<std::string> referenceSources{"nlsr.conf", "readvertise", "prefix-update"};
const std::vector<std::string> sources = list.getSources(name1);
BOOST_REQUIRE_EQUAL(list.countSources(name1), 2);
for (const auto& source : sources) {
bool didMatch = false;
for (const auto& referenceSource : referenceSources) {
didMatch = didMatch || (source == referenceSource);
}
BOOST_CHECK(didMatch);
}
}
BOOST_AUTO_TEST_CASE(BraceInitializerCtors)
{
const ndn::Name name1{"/ndn/test/prefix1"};
const ndn::Name name2{"/ndn/test/prefix2"};
const ndn::Name name3{"/ndn/test/prefix3"};
std::list<ndn::Name> testList{name1, name2, name3};
const std::vector<std::string> sources1{"readvertise", "static"};
const std::vector<std::string> sources2{"nlsrc", "static"};
const std::vector<std::string> sources3{"static"};
NamePrefixList list1{name1, name2, name3};
auto list = list1.getNames();
BOOST_CHECK_EQUAL(list1.size(), 3);
BOOST_CHECK(testList == list);
NamePrefixList list2{ NamePrefixList::NamePair{name1, sources1},
NamePrefixList::NamePair{name2, sources2}, NamePrefixList::NamePair{name3, sources3} };
auto name1Sources = list2.getSources(name1);
BOOST_CHECK(sources1 == name1Sources);
auto name2Sources = list2.getSources(name2);
BOOST_CHECK(sources2 == name2Sources);
auto name3Sources = list2.getSources(name3);
BOOST_CHECK(sources3 == name3Sources);
const std::vector<ndn::Name> namesVector{name1, name2, name3};
NamePrefixList list3(namesVector);
BOOST_CHECK(list1 == list3);
}
BOOST_AUTO_TEST_SUITE_END()
} // namespace test