OpenBMC：BmcWeb 生效路由2 Trie字典树

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能在存储多个具有相同前缀的键时，使用较少