Task #3862
Updated by Junxiao Shi almost 6 years ago
Investigate ContentStore implementation based on unordered container. CS is a major bottleneck of forwarding performance, as shown in benchmarks. It's believed that CS is slow because it uses an ordered container. CS maintains an order in order to support ChildSelector. Suppose ChildSelector is not needed in a certain network environment, forwarding performance might be improved by implementing the CS based on unordered containers. Note that CS must still support Interest name being a prefix of Data name for Interests with CanBePrefix element, name, and cannot require exact matching only. only; support of other selectors can be optional. Possible data structures include but are not limited: tree, hashtable, Bloom filters.