<div dir="ltr">Hi,<br><br>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.<br><br>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].<div><br></div><div>Is there any RFC that specify the structure to be used? Or, do you suggest any other structure?<div><br></div><div>Cheers,<br><br>[1] Hashtable m_ht;: nano daemon/table/name-tree.hpp<br>[2] Hashtable: daemon/tree/name-tree-hashtables.hpp<br>[3] Fib: NameTree daemon/table/fib.hpp<br>[4]: NameTree daemon/table/pit.hpp</div></div><div>[5] <span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">typedef std::set<EntryImpl> Table; <span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">daemon/table/cs.hpp</span></span></div></div>