Project

General

Profile

Feature #1677

Updated by Junxiao Shi almost 10 years ago

Develop a `Name::getSuccessor()` method that returns the successor Successor of a Name. name is required in implementation of repo-ng to handle rightmost selector. 

 The successor of a name is defined as follows: 

     

 Suppose N represents the set of NDN Names, and X,Y∈N. 
     
 Operator < is defined by canonical order on N. 
     
 Y is the successor of X, if (a) X<Y, and (b) ∄ Z∈N s.t. X<Z<Y. 

 This Under this definition, the successor for /A/B/d0001 is equivalent to [`ccn_name_next_sibling`](http://www.ccnx.org/releases/ccnx-0.7.2/doc/ccode/html/ccn_8h.html#af81a071aeb0de5f014552e137fc2444a). /A/B/d0002. 
 /A/B/d00011 is not the successor for /A/B/d0001, because there exists /A/B/d0009 that satisfies /A/B/d0001</A/B/d0009</A/B/d00011, and violates condition (b).

Back