skipmap icon indicating copy to clipboard operation
skipmap copied to clipboard

Published 20 hours ago • verified publisher icon zhangyunhao116

Documentation for preds and succs

Open photoszzt opened this issue 3 years ago • 1 comments

https://github.com/zhangyunhao116/skipmap/blob/fd4ece9e59b79b85915c4e3c7de744be1ec18898/skipmap.tpl#L63 In this comment, it said preds[i].key > key >= succs[i].key.

But in the paper, it's image which implies the relation is preds[i].key < key <= succs[i].key

Am I understand correctly? I check the findNode and findNodeDelete. The code corresponds to the code in the paper.

photoszzt avatar Aug 18 '22 17:08 photoszzt

Oh, so the generated code's comment is corresponding to descending order?

photoszzt avatar Aug 18 '22 18:08 photoszzt