[Nfd-dev] ndn-cxx Application Cache

Junxiao Shi shijunxiao at email.arizona.edu
Wed Sep 3 05:16:49 PDT 2014


Hi Jiewen

I cannot approve the application cache commit
http://gerrit.named-data.net/1213 , because I cannot understand it.
As I pointed out, the code is mixing data structure operations with logic.
One goal of NFD and ndn-cxx is simplicity, and this code violates this goal.
Please implement a simpler version.

One design is to use boost::multi_index.
Specifically, take the multi_index defined in ContentStore, and add a new
index that orders by data->getFullName().
All lookups can then take place on this index.

Although multi_index may be slower than skip list, this design is
sufficient for usage in client library, because it is expected to contain
less packets than a ContentStore.
The benefit besides code simplicity is that it's expected to consume less
memory.

Yours, Junxiao
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/nfd-dev/attachments/20140903/d0949912/attachment.html>


More information about the Nfd-dev mailing list