MCPcopy Create free account
hub / github.com/apple/foundationdb / split

Method split

fdbserver/SkipList.cpp:763–770  ·  view source on GitHub ↗

Splits the SkipLists so that those after finger is moved to "right".

Source from the content-addressed store, hash-verified

761
762 // Splits the SkipLists so that those after finger is moved to "right".
763 void split(const Finger& f, SkipList& right) {
764 ASSERT(!right.header->getNext(0)); // right must be empty
765 right.header->setMaxVersion(0, f.finger[0]->getMaxVersion(0));
766 for (int l = 0; l < MaxLevels; l++) {
767 right.header->setNext(l, f.finger[l]->getNext(l));
768 f.finger[l]->setNext(l, nullptr);
769 }
770 }
771
772 // Sets end's finger to the last nodes at all levels.
773 void getEnd(Finger& end) {

Callers 10

handle_signatureMethod · 0.45
generateMethod · 0.45
apply_address_to_lineMethod · 0.45
__init__Method · 0.45
version_from_strFunction · 0.45
__init__Method · 0.45
extract_desired_ipMethod · 0.45
check_certMethod · 0.45
check_cert_ruleMethod · 0.45

Calls 4

getNextMethod · 0.45
setMaxVersionMethod · 0.45
getMaxVersionMethod · 0.45
setNextMethod · 0.45

Tested by 3

apply_address_to_lineMethod · 0.36
__init__Method · 0.36
version_from_strFunction · 0.36