-
Notifications
You must be signed in to change notification settings - Fork 0
Open
Description
-
reduce use of
updateMax(may not need to bubble up since we update on the way down on insert) -
templatize zig, ziz-zig, and zig-zag by direction to factor out if/else (although these if/else may be branch predicted well already)
-
findOverlapsWith: static arraystack. Will need to instrument this to see how deep an unbalanced tree we have after loading chain file. -
findOverlapsWith: static arrayret. (would also want to changeIntervalAVLTreeto match) -
(Benchmark) When # overlapping intervals > 1, splay once or more
Metadata
Metadata
Assignees
Labels
No labels