Skip list insertion

Creator

Creator

Seonglae Cho

Created

Created

2023 Nov 9 7:13

Editor

Editor

Seonglae Cho

Edited

Edited

2023 Nov 9 7:21

Refs

Refs

random decision to promote x to the next level and flip again

notion image

Practically very fast

random promotion strategy

notion image

Recommendations

///////