Project

General

Profile

Actions

Task #1212

closed

Task #1211: ContentStore

CS structure

Added by Junxiao Shi almost 11 years ago. Updated over 10 years ago.

Status:
Closed
Priority:
Normal
Category:
Tables
Target version:
Start date:
Due date:
% Done:

100%

Estimated time:
12.00 h

Description

Design and implement the data structure for CS.

It should support:

  • insert with duplicate detection
  • efficient best match lookup, supporting selectors
  • periodical cleanup

It's desirable (but not required) to defer implicit digest computation until it's needed.

Implicit digest is not needed in the common case where (1) no two Data packets have the same Name without digest (2) last component of Interest Name does not look like a digest and also happen to match a stored Data packet.

Note that CS design should be approved by the team before the implementation.


Related issues 5 (0 open5 closed)

Has duplicate NFD - Task #1300: ContentStore and Data packets with the same nameClosed

Actions
Blocks NFD - Feature #1207: CS policy interfaceClosedMinsheng Zhang02/26/2015

Actions
Blocks NFD - Task #1244: Face status change notification publisherClosed

Actions
Blocks NFD - Task #1192: FIB enumeration commandClosed

Actions
Blocks NFD - Task #1245: Face list commandClosed

Actions
Actions

Also available in: Atom PDF