bt_index: better limit range

ledgerwatch / erigon-lib

Dependencies of Erigon project, rewritten from scratch and licensed under Apache 2.0

Apache License 2.0

59 stars 85 forks source link

bt_index: better limit range #1040

Closed AskAlexSharov closed 1 year ago

AskAlexSharov commented 1 year ago

before: often minD or maxD was never set. it caused binary search across whole file after: maxD-minD is under 3K, it causing ~11 = log2(3K) dataLookup (co-located) calls. which is probably unavoidable.