Best search algorithm to find condition within a range

Marko Rauhamaa marko at
Thu Apr 9 14:45:13 CEST 2015

Alain Ketterlin <alain at>:

> No, it would not work for signed integers (i.e., with lo and hi of
> int64_t type), because overflow is undefined behavior for signed.

All architectures I've ever had dealings with have used 2's-complement
integers. Overflow is well-defined, well-behaved and sign-independent
wrt addition, subtraction and multiplication (but not division).


More information about the Python-list mailing list