OpenBMC:BmcWeb 生效路由1 基于method分类路由_openbmc web-CSDN博客
可以看到,在internalAdd中:
std::vector<BaseRule*> rules;
rules.emplace_back(ruleObject);
trie.add(rule, static_cast<unsigned>(rules.size() - 1U));
ruleObject首先被放入了每个method的rules中,然后又基于ruleObject在rules中的索引被放入了trie中。
1.什么是Trie
Trie也叫字典树、前缀树、单词查找树等等,它常用来存储单词(和语种无关),相比于HashMap等操作,Trie能在存储多个具有相同前缀的键时,使用较少