Page MenuHomeFreeBSD

change top-down splay
AbandonedPublic

Authored by dougm_rice.edu on Dec 2 2017, 9:53 PM.

Details

Reviewers
None
Summary

Stop shortcutting the zig-zag case, and thus stop flipping adjacent nodes at top of tree.

Diff Detail

Lint
Lint Skipped
Unit
Unit Tests Skipped

Event Timeline

dougm_rice.edu created this revision.Dec 2 2017, 9:53 PM
dougm_rice.edu abandoned this revision.Dec 2 2017, 11:05 PM