More efficient interval algorithms #2247

Job	Run time
testfull-regex-automata	8m 39s
rustfmt	20s
miri-regex-automata	10m 31s
msrv	2m 7s
test (stable, ubuntu-latest, stable)	3m 52s
testfull-regex	3m 48s
testfull-regex-capi	26s
test (stable-32, ubuntu-latest, stable, i686-unknown-linux-gnu)	2m 46s
testfull-regex-syntax	2m 0s
test (stable-powerpc64, ubuntu-latest, stable, powerpc64-unknown-linux-gnu)	7m 42s
test (stable-s390x, ubuntu-latest, stable, s390x-unknown-linux-gnu)	9m 37s
test (beta, ubuntu-latest, beta)	3m 49s
test (nightly, ubuntu-latest, nightly)	3m 45s
test (macos, macos-latest, stable)	2m 28s
test (win-msvc, windows-latest, stable)	6m 14s
test (win-gnu, windows-latest, stable-x86_64-gnu)	3m 33s
	1h 11m 37s

Provide feedback