[go: up one dir, main page]

Proto/Skip_list: binary_search in best_skip, changes in test

Edwin Ansarirequested to merge
nomadic-labs/tezos:edwin@skiplist-bs-optimization into master
  • Optimization: implementing a binary_search in the best_skip function.
    Passing from O(log(n)) time complexity to O(log(log(n)).
  • Minor changes in test_skip_list_repr.

Merge request reports