[Ndn-interest] NDN data structures for FIB, PIT, CS
César A. Bernardini
mesarpe at gmail.com
Thu Apr 12 09:59:42 PDT 2018
Hi,
I was curious about the default data structures used by NDN tables. I was
wandering if there is any RFC that states the structure to be used in ICN.
According to my findings in the NDN code, the structure used are Red-Black
Trees for Content Stores[0] and Hashing Tables[1,2] for FIB[3] and PIT[4].
Is there any RFC that specify the structure to be used? Or, do you suggest
any other structure?
Cheers,
[1] Hashtable m_ht;: nano daemon/table/name-tree.hpp
[2] Hashtable: daemon/tree/name-tree-hashtables.hpp
[3] Fib: NameTree daemon/table/fib.hpp
[4]: NameTree daemon/table/pit.hpp
[5] typedef std::set<EntryImpl> Table; daemon/table/cs.hpp
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndn-interest/attachments/20180412/be1a45c1/attachment.html>
More information about the Ndn-interest
mailing list