Use bit search for max epsilon

[giladbarkan-github]

Bit search can yield higher precision than binary search in constant time and
avoid the use of a tolerance.

[apasel422]

Does Android use this algorithm in its implementation? If so, could we add some analogous deterministic test cases to make it easier to verify and reproduce the behavior here?

[giladbarkan-github]

Does Android use this algorithm in its implementation? If so, could we add some analogous deterministic test cases to make it easier to verify and reproduce the behavior here?

What do you think about adding a validation that adding anything in the double range to epsilon would result in too high info gain (still using random tests)? This would prove correctness.

[apasel422]

Does Android use this algorithm in its implementation? If so, could we add some analogous deterministic test cases to make it easier to verify and reproduce the behavior here?

What do you think about adding a validation that adding anything in the double range to epsilon would result in too high info gain (still using random tests)? This would prove correctness.

Property-based testing is good, but I still think some deterministic test cases would be beneficial as well as they are more easily ported between implementations.

[giladbarkan-github]

Does Android use this algorithm in its implementation? If so, could we add some analogous deterministic test cases to make it easier to verify and reproduce the behavior here?

What do you think about adding a validation that adding anything in the double range to epsilon would result in too high info gain (still using random tests)? This would prove correctness.

Property-based testing is good, but I still think some deterministic test cases would be beneficial as well as they are more easily ported between implementations.

Android does not use an epsilon search presently. I'll add the extra validation, log some of its results and add those as deterministic.

[giladbarkan-github]

Property-based testing is good, but I still think some deterministic test cases would be beneficial as well as they are more easily ported between implementations.

Done.

[csharrison]

The bit search looks fine but why keep the binary search verison too?

[giladbarkan-github]

The bit search looks fine but why keep the binary search verison too?

I first thought it can help validate but what Andrew termed the "property" assertion seems similarly good.

[giladbarkan-github]

The bit search looks fine but why keep the binary search verison too?

I first thought it can help validate but what Andrew termed the "property" assertion seems similarly good.

Removed.