reintroduce interval approx hints (#537) #526

Job	Run time
ubuntu-latest\|debug\|--enable-mcsat\|CC=gcc CXX=g++	8m 50s
ubuntu-latest\|debug\|--enable-mcsat\|CC=clang CXX=clang++	9m 27s
ubuntu-latest\|debug\|--enable-thread-safety\|CC=gcc CXX=g++	4m 10s
ubuntu-latest\|debug\|--enable-thread-safety\|CC=clang CXX=clang++	4m 56s
ubuntu-latest\|release\|--enable-mcsat\|CC=gcc CXX=g++	6m 7s
ubuntu-latest\|release\|--enable-mcsat\|CC=clang CXX=clang++	6m 20s
ubuntu-latest\|release\|--enable-thread-safety\|CC=gcc CXX=g++	3m 26s
ubuntu-latest\|release\|--enable-thread-safety\|CC=clang CXX=clang++	3m 17s
ubuntu-latest\|gcov\|--enable-mcsat\|CC=gcc CXX=g++	9m 2s
ubuntu-latest\|debug\|--enable-thread-safety --enable-mcsat\|CC=gcc CXX=g++	8m 49s
	1h 4m 24s

Provide feedback