However in the future we would like to further explore choosing the optimal search strategy based on the choice of B, and possibly other factors.
I’d like to start some of that discussion.
I’d like to do some benchmarking to ground the decision on what should be the default. But benchmarking Binary search is not always straightforward. I.E. I am jumping in somewhat over my head.
(Note, also this link)
What evidence do the libs team want to see? What pitfalls do I need to watch out for in benchmarking? Am I redoing work someone else is doing?