Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 1 | /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ |
Junxiao Shi | 4e837f8 | 2017-10-02 22:14:43 +0000 | [diff] [blame] | 2 | /* |
Davide Pesavento | e422f9e | 2022-06-03 01:30:23 -0400 | [diff] [blame] | 3 | * Copyright (c) 2014-2022, Regents of the University of California, |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 4 | * Arizona Board of Regents, |
| 5 | * Colorado State University, |
| 6 | * University Pierre & Marie Curie, Sorbonne University, |
| 7 | * Washington University in St. Louis, |
| 8 | * Beijing Institute of Technology, |
| 9 | * The University of Memphis. |
Alexander Afanasyev | 9bcbc7c | 2014-04-06 19:37:37 -0700 | [diff] [blame] | 10 | * |
| 11 | * This file is part of NFD (Named Data Networking Forwarding Daemon). |
| 12 | * See AUTHORS.md for complete list of NFD authors and contributors. |
| 13 | * |
| 14 | * NFD is free software: you can redistribute it and/or modify it under the terms |
| 15 | * of the GNU General Public License as published by the Free Software Foundation, |
| 16 | * either version 3 of the License, or (at your option) any later version. |
| 17 | * |
| 18 | * NFD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; |
| 19 | * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR |
| 20 | * PURPOSE. See the GNU General Public License for more details. |
| 21 | * |
| 22 | * You should have received a copy of the GNU General Public License along with |
| 23 | * NFD, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>. |
Junxiao Shi | ee5a444 | 2014-07-27 17:13:43 -0700 | [diff] [blame] | 24 | */ |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 25 | |
| 26 | #include "strategy-choice.hpp" |
Junxiao Shi | c34d167 | 2016-12-09 15:57:59 +0000 | [diff] [blame] | 27 | #include "measurements-entry.hpp" |
| 28 | #include "pit-entry.hpp" |
Davide Pesavento | 2cae8ca | 2019-04-18 20:48:05 -0400 | [diff] [blame] | 29 | |
| 30 | #include "common/logger.hpp" |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 31 | #include "fw/strategy.hpp" |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 32 | |
Davide Pesavento | 981db80 | 2018-04-10 18:05:04 -0400 | [diff] [blame] | 33 | #include <ndn-cxx/util/concepts.hpp> |
| 34 | |
Davide Pesavento | e422f9e | 2022-06-03 01:30:23 -0400 | [diff] [blame] | 35 | namespace nfd::strategy_choice { |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 36 | |
Davide Pesavento | 981db80 | 2018-04-10 18:05:04 -0400 | [diff] [blame] | 37 | NDN_CXX_ASSERT_FORWARD_ITERATOR(StrategyChoice::const_iterator); |
Junxiao Shi | 3aba754 | 2016-12-24 02:42:52 +0000 | [diff] [blame] | 38 | |
Davide Pesavento | a314808 | 2018-04-12 18:21:54 -0400 | [diff] [blame] | 39 | NFD_LOG_INIT(StrategyChoice); |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 40 | |
Davide Pesavento | 981db80 | 2018-04-10 18:05:04 -0400 | [diff] [blame] | 41 | using fw::Strategy; |
| 42 | |
Junxiao Shi | 811c010 | 2016-08-10 04:12:45 +0000 | [diff] [blame] | 43 | static inline bool |
| 44 | nteHasStrategyChoiceEntry(const name_tree::Entry& nte) |
| 45 | { |
| 46 | return nte.getStrategyChoiceEntry() != nullptr; |
| 47 | } |
| 48 | |
Junxiao Shi | c34d167 | 2016-12-09 15:57:59 +0000 | [diff] [blame] | 49 | StrategyChoice::StrategyChoice(Forwarder& forwarder) |
| 50 | : m_forwarder(forwarder) |
| 51 | , m_nameTree(m_forwarder.getNameTree()) |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 52 | { |
Junxiao Shi | c34d167 | 2016-12-09 15:57:59 +0000 | [diff] [blame] | 53 | } |
| 54 | |
| 55 | void |
| 56 | StrategyChoice::setDefaultStrategy(const Name& strategyName) |
| 57 | { |
Junxiao Shi | c34d167 | 2016-12-09 15:57:59 +0000 | [diff] [blame] | 58 | auto entry = make_unique<Entry>(Name()); |
Junxiao Shi | f15058a | 2016-12-11 20:15:05 +0000 | [diff] [blame] | 59 | entry->setStrategy(Strategy::create(strategyName, m_forwarder)); |
Junxiao Shi | 4cb7431 | 2016-12-25 20:48:47 +0000 | [diff] [blame] | 60 | NFD_LOG_INFO("setDefaultStrategy " << entry->getStrategyInstanceName()); |
Junxiao Shi | c34d167 | 2016-12-09 15:57:59 +0000 | [diff] [blame] | 61 | |
| 62 | // don't use .insert here, because it will invoke findEffectiveStrategy |
| 63 | // which expects an existing root entry |
| 64 | name_tree::Entry& nte = m_nameTree.lookup(Name()); |
| 65 | nte.setStrategyChoiceEntry(std::move(entry)); |
| 66 | ++m_nItems; |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 67 | } |
| 68 | |
Junxiao Shi | 530cf00 | 2017-01-03 14:43:16 +0000 | [diff] [blame] | 69 | StrategyChoice::InsertResult |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 70 | StrategyChoice::insert(const Name& prefix, const Name& strategyName) |
| 71 | { |
Junxiao Shi | 4e837f8 | 2017-10-02 22:14:43 +0000 | [diff] [blame] | 72 | if (prefix.size() > NameTree::getMaxDepth()) { |
| 73 | return InsertResult::DEPTH_EXCEEDED; |
| 74 | } |
| 75 | |
Junxiao Shi | 7f566dd | 2016-12-27 02:28:31 +0000 | [diff] [blame] | 76 | unique_ptr<Strategy> strategy; |
Junxiao Shi | 18739c4 | 2016-12-22 08:03:00 +0000 | [diff] [blame] | 77 | try { |
Junxiao Shi | 7f566dd | 2016-12-27 02:28:31 +0000 | [diff] [blame] | 78 | strategy = Strategy::create(strategyName, m_forwarder); |
Junxiao Shi | 18739c4 | 2016-12-22 08:03:00 +0000 | [diff] [blame] | 79 | } |
| 80 | catch (const std::invalid_argument& e) { |
| 81 | NFD_LOG_ERROR("insert(" << prefix << "," << strategyName << ") cannot create strategy: " << e.what()); |
Junxiao Shi | 530cf00 | 2017-01-03 14:43:16 +0000 | [diff] [blame] | 82 | return InsertResult(InsertResult::EXCEPTION, e.what()); |
Junxiao Shi | 18739c4 | 2016-12-22 08:03:00 +0000 | [diff] [blame] | 83 | } |
| 84 | |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 85 | if (strategy == nullptr) { |
Junxiao Shi | 7f566dd | 2016-12-27 02:28:31 +0000 | [diff] [blame] | 86 | NFD_LOG_ERROR("insert(" << prefix << "," << strategyName << ") strategy not registered"); |
Junxiao Shi | 530cf00 | 2017-01-03 14:43:16 +0000 | [diff] [blame] | 87 | return InsertResult::NOT_REGISTERED; |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 88 | } |
| 89 | |
Junxiao Shi | 057d149 | 2018-03-20 17:14:18 +0000 | [diff] [blame] | 90 | name_tree::Entry& nte = m_nameTree.lookup(prefix); |
Junxiao Shi | 7f35843 | 2016-08-11 17:06:33 +0000 | [diff] [blame] | 91 | Entry* entry = nte.getStrategyChoiceEntry(); |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 92 | Strategy* oldStrategy = nullptr; |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 93 | if (entry != nullptr) { |
Junxiao Shi | 4cb7431 | 2016-12-25 20:48:47 +0000 | [diff] [blame] | 94 | if (entry->getStrategyInstanceName() == strategy->getInstanceName()) { |
| 95 | NFD_LOG_TRACE("insert(" << prefix << ") not changing " << strategy->getInstanceName()); |
Junxiao Shi | 530cf00 | 2017-01-03 14:43:16 +0000 | [diff] [blame] | 96 | return InsertResult::OK; |
Junxiao Shi | e93d6a3 | 2014-09-07 16:13:22 -0700 | [diff] [blame] | 97 | } |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 98 | oldStrategy = &entry->getStrategy(); |
Junxiao Shi | 4cb7431 | 2016-12-25 20:48:47 +0000 | [diff] [blame] | 99 | NFD_LOG_TRACE("insert(" << prefix << ") changing from " << oldStrategy->getInstanceName() << |
| 100 | " to " << strategy->getInstanceName()); |
Junxiao Shi | e93d6a3 | 2014-09-07 16:13:22 -0700 | [diff] [blame] | 101 | } |
Junxiao Shi | f15058a | 2016-12-11 20:15:05 +0000 | [diff] [blame] | 102 | else { |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 103 | oldStrategy = &this->findEffectiveStrategy(prefix); |
Junxiao Shi | ff10da6 | 2016-07-13 17:57:43 +0000 | [diff] [blame] | 104 | auto newEntry = make_unique<Entry>(prefix); |
| 105 | entry = newEntry.get(); |
Junxiao Shi | 7f35843 | 2016-08-11 17:06:33 +0000 | [diff] [blame] | 106 | nte.setStrategyChoiceEntry(std::move(newEntry)); |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 107 | ++m_nItems; |
Junxiao Shi | 4cb7431 | 2016-12-25 20:48:47 +0000 | [diff] [blame] | 108 | NFD_LOG_TRACE("insert(" << prefix << ") new entry " << strategy->getInstanceName()); |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 109 | } |
| 110 | |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 111 | this->changeStrategy(*entry, *oldStrategy, *strategy); |
Junxiao Shi | 7f566dd | 2016-12-27 02:28:31 +0000 | [diff] [blame] | 112 | entry->setStrategy(std::move(strategy)); |
Junxiao Shi | 530cf00 | 2017-01-03 14:43:16 +0000 | [diff] [blame] | 113 | return InsertResult::OK; |
| 114 | } |
| 115 | |
| 116 | StrategyChoice::InsertResult::InsertResult(Status status, const std::string& exceptionMessage) |
| 117 | : m_status(status) |
| 118 | , m_exceptionMessage(exceptionMessage) |
| 119 | { |
| 120 | } |
| 121 | |
| 122 | std::ostream& |
| 123 | operator<<(std::ostream& os, const StrategyChoice::InsertResult& res) |
| 124 | { |
| 125 | switch (res.m_status) { |
| 126 | case StrategyChoice::InsertResult::OK: |
| 127 | return os << "OK"; |
| 128 | case StrategyChoice::InsertResult::NOT_REGISTERED: |
| 129 | return os << "Strategy not registered"; |
| 130 | case StrategyChoice::InsertResult::EXCEPTION: |
| 131 | return os << "Error instantiating strategy: " << res.m_exceptionMessage; |
Junxiao Shi | 4e837f8 | 2017-10-02 22:14:43 +0000 | [diff] [blame] | 132 | case StrategyChoice::InsertResult::DEPTH_EXCEEDED: |
| 133 | return os << "Prefix has too many components (limit is " |
| 134 | << to_string(NameTree::getMaxDepth()) << ")"; |
Junxiao Shi | 530cf00 | 2017-01-03 14:43:16 +0000 | [diff] [blame] | 135 | } |
| 136 | return os; |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 137 | } |
| 138 | |
| 139 | void |
| 140 | StrategyChoice::erase(const Name& prefix) |
| 141 | { |
| 142 | BOOST_ASSERT(prefix.size() > 0); |
| 143 | |
Junxiao Shi | 811c010 | 2016-08-10 04:12:45 +0000 | [diff] [blame] | 144 | name_tree::Entry* nte = m_nameTree.findExactMatch(prefix); |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 145 | if (nte == nullptr) { |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 146 | return; |
| 147 | } |
| 148 | |
Junxiao Shi | ff10da6 | 2016-07-13 17:57:43 +0000 | [diff] [blame] | 149 | Entry* entry = nte->getStrategyChoiceEntry(); |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 150 | if (entry == nullptr) { |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 151 | return; |
| 152 | } |
| 153 | |
| 154 | Strategy& oldStrategy = entry->getStrategy(); |
Junxiao Shi | e349ea1 | 2014-03-12 01:32:42 -0700 | [diff] [blame] | 155 | |
| 156 | Strategy& parentStrategy = this->findEffectiveStrategy(prefix.getPrefix(-1)); |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 157 | this->changeStrategy(*entry, oldStrategy, parentStrategy); |
Junxiao Shi | e349ea1 | 2014-03-12 01:32:42 -0700 | [diff] [blame] | 158 | |
Junxiao Shi | ff10da6 | 2016-07-13 17:57:43 +0000 | [diff] [blame] | 159 | nte->setStrategyChoiceEntry(nullptr); |
Junxiao Shi | 811c010 | 2016-08-10 04:12:45 +0000 | [diff] [blame] | 160 | m_nameTree.eraseIfEmpty(nte); |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 161 | --m_nItems; |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 162 | } |
| 163 | |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 164 | std::pair<bool, Name> |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 165 | StrategyChoice::get(const Name& prefix) const |
| 166 | { |
Junxiao Shi | 811c010 | 2016-08-10 04:12:45 +0000 | [diff] [blame] | 167 | name_tree::Entry* nte = m_nameTree.findExactMatch(prefix); |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 168 | if (nte == nullptr) { |
Davide Pesavento | 50a6af3 | 2019-02-21 00:04:40 -0500 | [diff] [blame] | 169 | return {false, {}}; |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 170 | } |
| 171 | |
Junxiao Shi | ff10da6 | 2016-07-13 17:57:43 +0000 | [diff] [blame] | 172 | Entry* entry = nte->getStrategyChoiceEntry(); |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 173 | if (entry == nullptr) { |
Davide Pesavento | 50a6af3 | 2019-02-21 00:04:40 -0500 | [diff] [blame] | 174 | return {false, {}}; |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 175 | } |
| 176 | |
Junxiao Shi | 4cb7431 | 2016-12-25 20:48:47 +0000 | [diff] [blame] | 177 | return {true, entry->getStrategyInstanceName()}; |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 178 | } |
| 179 | |
Junxiao Shi | dd8f661 | 2016-08-12 15:42:52 +0000 | [diff] [blame] | 180 | template<typename K> |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 181 | Strategy& |
Junxiao Shi | dd8f661 | 2016-08-12 15:42:52 +0000 | [diff] [blame] | 182 | StrategyChoice::findEffectiveStrategyImpl(const K& key) const |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 183 | { |
Junxiao Shi | dd8f661 | 2016-08-12 15:42:52 +0000 | [diff] [blame] | 184 | const name_tree::Entry* nte = m_nameTree.findLongestPrefixMatch(key, &nteHasStrategyChoiceEntry); |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 185 | BOOST_ASSERT(nte != nullptr); |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 186 | return nte->getStrategyChoiceEntry()->getStrategy(); |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 187 | } |
| 188 | |
| 189 | Strategy& |
Junxiao Shi | dd8f661 | 2016-08-12 15:42:52 +0000 | [diff] [blame] | 190 | StrategyChoice::findEffectiveStrategy(const Name& prefix) const |
HangZhang | cb4fc83 | 2014-03-11 16:57:11 +0800 | [diff] [blame] | 191 | { |
Junxiao Shi | dd8f661 | 2016-08-12 15:42:52 +0000 | [diff] [blame] | 192 | return this->findEffectiveStrategyImpl(prefix); |
HangZhang | cb4fc83 | 2014-03-11 16:57:11 +0800 | [diff] [blame] | 193 | } |
| 194 | |
| 195 | Strategy& |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 196 | StrategyChoice::findEffectiveStrategy(const pit::Entry& pitEntry) const |
| 197 | { |
Junxiao Shi | dd8f661 | 2016-08-12 15:42:52 +0000 | [diff] [blame] | 198 | return this->findEffectiveStrategyImpl(pitEntry); |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 199 | } |
| 200 | |
Junxiao Shi | 7bb0151 | 2014-03-05 21:34:09 -0700 | [diff] [blame] | 201 | Strategy& |
| 202 | StrategyChoice::findEffectiveStrategy(const measurements::Entry& measurementsEntry) const |
| 203 | { |
Junxiao Shi | dd8f661 | 2016-08-12 15:42:52 +0000 | [diff] [blame] | 204 | return this->findEffectiveStrategyImpl(measurementsEntry); |
Junxiao Shi | 7bb0151 | 2014-03-05 21:34:09 -0700 | [diff] [blame] | 205 | } |
| 206 | |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 207 | static inline void |
| 208 | clearStrategyInfo(const name_tree::Entry& nte) |
Junxiao Shi | e349ea1 | 2014-03-12 01:32:42 -0700 | [diff] [blame] | 209 | { |
Junxiao Shi | e3cf285 | 2016-08-09 03:50:56 +0000 | [diff] [blame] | 210 | NFD_LOG_TRACE("clearStrategyInfo " << nte.getName()); |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 211 | |
Davide Pesavento | 50a6af3 | 2019-02-21 00:04:40 -0500 | [diff] [blame] | 212 | for (const auto& pitEntry : nte.getPitEntries()) { |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 213 | pitEntry->clearStrategyInfo(); |
Davide Pesavento | 50a6af3 | 2019-02-21 00:04:40 -0500 | [diff] [blame] | 214 | for (const auto& inRecord : pitEntry->getInRecords()) { |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 215 | const_cast<pit::InRecord&>(inRecord).clearStrategyInfo(); |
| 216 | } |
Davide Pesavento | 50a6af3 | 2019-02-21 00:04:40 -0500 | [diff] [blame] | 217 | for (const auto& outRecord : pitEntry->getOutRecords()) { |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 218 | const_cast<pit::OutRecord&>(outRecord).clearStrategyInfo(); |
| 219 | } |
Junxiao Shi | e349ea1 | 2014-03-12 01:32:42 -0700 | [diff] [blame] | 220 | } |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 221 | if (nte.getMeasurementsEntry() != nullptr) { |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 222 | nte.getMeasurementsEntry()->clearStrategyInfo(); |
Junxiao Shi | e349ea1 | 2014-03-12 01:32:42 -0700 | [diff] [blame] | 223 | } |
| 224 | } |
| 225 | |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 226 | void |
Junxiao Shi | a49a1ab | 2016-07-15 18:24:36 +0000 | [diff] [blame] | 227 | StrategyChoice::changeStrategy(Entry& entry, Strategy& oldStrategy, Strategy& newStrategy) |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 228 | { |
Junxiao Shi | 55e21b9 | 2017-01-23 03:27:47 +0000 | [diff] [blame] | 229 | const Name& oldInstanceName = oldStrategy.getInstanceName(); |
| 230 | const Name& newInstanceName = newStrategy.getInstanceName(); |
| 231 | if (Strategy::areSameType(oldInstanceName, newInstanceName)) { |
| 232 | // same Strategy subclass type: no need to clear StrategyInfo |
| 233 | NFD_LOG_INFO("changeStrategy(" << entry.getPrefix() << ") " |
Davide Pesavento | 50a6af3 | 2019-02-21 00:04:40 -0500 | [diff] [blame] | 234 | << oldInstanceName << " -> " << newInstanceName << " same-type"); |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 235 | return; |
| 236 | } |
| 237 | |
Junxiao Shi | 55e21b9 | 2017-01-23 03:27:47 +0000 | [diff] [blame] | 238 | NFD_LOG_INFO("changeStrategy(" << entry.getPrefix() << ") " |
| 239 | << oldInstanceName << " -> " << newInstanceName); |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 240 | |
| 241 | // reset StrategyInfo on a portion of NameTree, |
| 242 | // where entry's effective strategy is covered by the changing StrategyChoice entry |
Junxiao Shi | 7f35843 | 2016-08-11 17:06:33 +0000 | [diff] [blame] | 243 | const name_tree::Entry* rootNte = m_nameTree.getEntry(entry); |
Junxiao Shi | f2420fc | 2016-08-11 13:18:21 +0000 | [diff] [blame] | 244 | BOOST_ASSERT(rootNte != nullptr); |
Davide Pesavento | 50a6af3 | 2019-02-21 00:04:40 -0500 | [diff] [blame] | 245 | const auto& ntChanged = m_nameTree.partialEnumerate(entry.getPrefix(), |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 246 | [&rootNte] (const name_tree::Entry& nte) -> std::pair<bool, bool> { |
| 247 | if (&nte == rootNte) { |
Junxiao Shi | 60607c7 | 2014-11-26 22:40:36 -0700 | [diff] [blame] | 248 | return {true, true}; |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 249 | } |
Junxiao Shi | b184e53 | 2016-05-26 18:09:57 +0000 | [diff] [blame] | 250 | if (nte.getStrategyChoiceEntry() != nullptr) { |
Junxiao Shi | 60607c7 | 2014-11-26 22:40:36 -0700 | [diff] [blame] | 251 | return {false, false}; |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 252 | } |
Junxiao Shi | 60607c7 | 2014-11-26 22:40:36 -0700 | [diff] [blame] | 253 | return {true, true}; |
Junxiao Shi | 838c4f1 | 2014-11-03 18:55:24 -0700 | [diff] [blame] | 254 | }); |
Davide Pesavento | 50a6af3 | 2019-02-21 00:04:40 -0500 | [diff] [blame] | 255 | for (const auto& nte : ntChanged) { |
Junxiao Shi | 60607c7 | 2014-11-26 22:40:36 -0700 | [diff] [blame] | 256 | clearStrategyInfo(nte); |
| 257 | } |
Junxiao Shi | bb5105f | 2014-03-03 12:06:45 -0700 | [diff] [blame] | 258 | } |
| 259 | |
Junxiao Shi | b30863e | 2016-08-15 21:32:01 +0000 | [diff] [blame] | 260 | StrategyChoice::Range |
| 261 | StrategyChoice::getRange() const |
Junxiao Shi | b5888d2 | 2014-05-26 07:35:22 -0700 | [diff] [blame] | 262 | { |
Junxiao Shi | b30863e | 2016-08-15 21:32:01 +0000 | [diff] [blame] | 263 | return m_nameTree.fullEnumerate(&nteHasStrategyChoiceEntry) | |
| 264 | boost::adaptors::transformed(name_tree::GetTableEntry<Entry>( |
| 265 | &name_tree::Entry::getStrategyChoiceEntry)); |
Junxiao Shi | b5888d2 | 2014-05-26 07:35:22 -0700 | [diff] [blame] | 266 | } |
| 267 | |
Davide Pesavento | e422f9e | 2022-06-03 01:30:23 -0400 | [diff] [blame] | 268 | } // namespace nfd::strategy_choice |