Details

Time bar (total: 2.0s)

analyze166.0ms (8.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
Compiler

Compiled 17 to 11 computations (35.3% saved)

sample23.0ms (1.2%)

Algorithm
intervals
Results
7.0ms256×body128valid
5.0ms256×pre128true
Compiler

Compiled 30 to 20 computations (33.3% saved)

simplify74.0ms (3.7%)

Algorithm
egg-herbie
Rules
530×div-sub_binary64
326×times-frac_binary64
174×associate-/l/_binary64
166×sub-neg_binary64
160×associate-/l*_binary64
Counts
1 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11310
22110
33510
45910
510510
619810
737110
866410
999810
10110010
11111710
12108810
13109510
14109710
15110510
16110510
17100310

prune1.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Error
62.0b
Counts
1 → 1
Alt Table
StatusErrorProgram
62.0b
(/.f64 (-.f64 x lo) (-.f64 hi lo))
Compiler

Compiled 20 to 12 computations (40% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

62.0b
(/.f64 (-.f64 x lo) (-.f64 hi lo))

rewrite24.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
62.0b
Rules
37×*-un-lft-identity_binary64
37×add-sqr-sqrt_binary64
25×times-frac_binary64
13×add-cube-cbrt_binary64
12×distribute-lft-out--_binary64
Counts
1 → 52
Calls

1 calls:

6.0ms
(/.f64 (-.f64 x lo) (-.f64 hi lo))
Compiler

Compiled 683 to 156 computations (77.2% saved)

series22.0ms (1.1%)

Error
51.8b
Counts
1 → 10
Calls

1 calls:

14.0ms
(/.f64 (-.f64 x lo) (-.f64 hi lo))
Compiler

Compiled 304 to 187 computations (38.5% saved)

simplify78.0ms (3.8%)

Algorithm
egg-herbie
Rules
657×unsub-neg_binary64
439×times-frac_binary64
413×associate-/l*_binary64
381×distribute-rgt-in_binary64
358×distribute-lft-in_binary64
Counts
62 → 24
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01071106
12631061
25991055
314571055
441951055
550901055

prune10.0ms (0.5%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New22224
Fresh000
Picked101
Done000
Total23225
Error
51.9b
Counts
25 → 2
Alt Table
StatusErrorProgram
52.0b
(-.f64 1 (/.f64 x lo))
58.7b
(+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (/.f64 (-.f64 x lo) hi))
Compiler

Compiled 269 to 99 computations (63.2% saved)

localize3.0ms (0.2%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Error
51.9b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
51.9b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify9.0ms (0.4%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
100

prune2.0ms (0.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done000
Total022
Error
51.9b
Counts
2 → 2
Alt Table
StatusErrorProgram
52.0b
(-.f64 1 (/.f64 x lo))
58.7b
(+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (/.f64 (-.f64 x lo) hi))
Compiler

Compiled 40 to 24 computations (40% saved)

localize8.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 x lo) hi)
0.0b
(+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (/.f64 (-.f64 x lo) hi))
35.3b
(/.f64 (*.f64 lo x) (*.f64 hi hi))

rewrite51.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
51.8b
Rules
23×*-un-lft-identity_binary64
21×add-sqr-sqrt_binary64
17×add-cbrt-cube_binary64
17×add-exp-log_binary64
16×times-frac_binary64
Counts
3 → 73
Calls

3 calls:

12.0ms
(+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (/.f64 (-.f64 x lo) hi))
4.0ms
(/.f64 (*.f64 lo x) (*.f64 hi hi))
4.0ms
(/.f64 (-.f64 x lo) hi)
Compiler

Compiled 1450 to 276 computations (81% saved)

series73.0ms (3.6%)

Error
51.8b
Counts
3 → 34
Calls

3 calls:

29.0ms
(+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (/.f64 (-.f64 x lo) hi))
22.0ms
(/.f64 (*.f64 lo x) (*.f64 hi hi))
16.0ms
(/.f64 (-.f64 x lo) hi)
Compiler

Compiled 1134 to 657 computations (42.1% saved)

simplify83.0ms (4.1%)

Algorithm
egg-herbie
Rules
830×associate-/l*_binary64
555×associate-*l/_binary64
381×associate-/r*_binary64
304×distribute-rgt-in_binary64
273×distribute-lft-in_binary64
Counts
107 → 57
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01521560
13951483
212941480
349281480
449721480

prune20.0ms (1%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New50757
Fresh000
Picked101
Done011
Total51859
Error
51.8b
Counts
59 → 8
Alt Table
StatusErrorProgram
58.7b
(/.f64 (+.f64 (pow.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) 3) (pow.f64 (/.f64 (-.f64 x lo) hi) 3)) (+.f64 (*.f64 (/.f64 (*.f64 lo x) (pow.f64 hi 4)) (*.f64 lo x)) (*.f64 (/.f64 (-.f64 x lo) hi) (-.f64 (/.f64 (-.f64 x lo) hi) (/.f64 (*.f64 lo x) (*.f64 hi hi))))))
52.0b
(-.f64 1 (/.f64 x lo))
52.0b
(*.f64 (/.f64 lo hi) (+.f64 (/.f64 x hi) -1))
58.7b
(+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (*.f64 (sqrt.f64 (-.f64 x lo)) (/.f64 (sqrt.f64 (-.f64 x lo)) hi)))
58.7b
(+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (*.f64 (*.f64 (cbrt.f64 (-.f64 x lo)) (cbrt.f64 (-.f64 x lo))) (/.f64 (cbrt.f64 (-.f64 x lo)) hi)))
58.7b
(/.f64 (+.f64 (*.f64 (/.f64 (*.f64 lo x) (pow.f64 hi 4)) (*.f64 lo x)) (*.f64 (/.f64 (-.f64 x lo) hi) (/.f64 (-.f64 lo x) hi))) (+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (/.f64 (-.f64 lo x) hi)))
58.7b
(cbrt.f64 (pow.f64 (+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (/.f64 (-.f64 x lo) hi)) 3))
52.0b
(+.f64 (/.f64 lo (/.f64 hi (/.f64 x hi))) (/.f64 (-.f64 x lo) hi))
Compiler

Compiled 851 to 312 computations (63.3% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 (/.f64 lo hi) (+.f64 (/.f64 x hi) -1))

rewrite34.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
51.8b
Rules
17×add-sqr-sqrt_binary64
13×associate-*l*_binary64
11×times-frac_binary64
11×*-un-lft-identity_binary64
add-cube-cbrt_binary64
Counts
1 → 41
Calls

1 calls:

11.0ms
(*.f64 (/.f64 lo hi) (+.f64 (/.f64 x hi) -1))
Compiler

Compiled 704 to 304 computations (56.8% saved)

series25.0ms (1.2%)

Error
51.8b
Counts
1 → 12
Calls

1 calls:

23.0ms
(*.f64 (/.f64 lo hi) (+.f64 (/.f64 x hi) -1))
Compiler

Compiled 287 to 187 computations (34.8% saved)

simplify80.0ms (4%)

Algorithm
egg-herbie
Rules
438×associate-*l/_binary64
431×associate-*l*_binary64
376×associate-*r/_binary64
350×distribute-rgt-in_binary64
349×associate-*r*_binary64
Counts
53 → 47
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0106896
1359811
21000806
33514806
44975806
54971806

prune26.0ms (1.3%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New38947
Fresh336
Picked101
Done011
Total421355
Error
51.8b
Counts
55 → 13
Alt Table
StatusErrorProgram
52.0b
(*.f64 (/.f64 1 (sqrt.f64 hi)) (*.f64 (-.f64 (/.f64 x hi) 1) (/.f64 lo (sqrt.f64 hi))))
52.0b
(-.f64 1 (/.f64 x lo))
52.0b
(+.f64 (/.f64 lo (/.f64 hi (/.f64 x hi))) (/.f64 (-.f64 x lo) hi))
52.0b
(*.f64 (/.f64 (*.f64 (cbrt.f64 lo) (cbrt.f64 lo)) 1) (*.f64 (-.f64 (/.f64 x hi) 1) (/.f64 (cbrt.f64 lo) hi)))
52.0b
(*.f64 (/.f64 (*.f64 (cbrt.f64 lo) (cbrt.f64 lo)) (sqrt.f64 hi)) (*.f64 (-.f64 (/.f64 x hi) 1) (/.f64 (cbrt.f64 lo) (sqrt.f64 hi))))
52.0b
(*.f64 (/.f64 (*.f64 (cbrt.f64 lo) (cbrt.f64 lo)) (*.f64 (cbrt.f64 hi) (cbrt.f64 hi))) (*.f64 (-.f64 (/.f64 x hi) 1) (/.f64 (cbrt.f64 lo) (cbrt.f64 hi))))
52.0b
(*.f64 (*.f64 (cbrt.f64 (/.f64 lo hi)) (cbrt.f64 (/.f64 lo hi))) (*.f64 (-.f64 (/.f64 x hi) 1) (cbrt.f64 (/.f64 lo hi))))
52.0b
(*.f64 (sqrt.f64 (/.f64 (*.f64 lo (-.f64 (/.f64 x hi) 1)) hi)) (sqrt.f64 (/.f64 (*.f64 lo (-.f64 (/.f64 x hi) 1)) hi)))
52.0b
(cbrt.f64 (pow.f64 (/.f64 (*.f64 lo (-.f64 (/.f64 x hi) 1)) hi) 3))
58.7b
(+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (*.f64 (sqrt.f64 (-.f64 x lo)) (/.f64 (sqrt.f64 (-.f64 x lo)) hi)))
52.0b
(*.f64 lo (/.f64 (-.f64 (/.f64 x hi) 1) hi))
58.7b
(/.f64 (+.f64 (*.f64 (/.f64 (*.f64 lo x) (pow.f64 hi 4)) (*.f64 lo x)) (*.f64 (/.f64 (-.f64 x lo) hi) (/.f64 (-.f64 lo x) hi))) (+.f64 (/.f64 (*.f64 lo x) (*.f64 hi hi)) (/.f64 (-.f64 lo x) hi)))
52.0b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 hi) (cbrt.f64 hi))) (*.f64 (-.f64 (/.f64 x hi) 1) (/.f64 lo (cbrt.f64 hi))))
Compiler

Compiled 840 to 401 computations (52.3% saved)

regimes328.0ms (16.2%)

Accuracy

Total 0.2b remaining (0.3%)

Threshold costs 0.2b (0.3%)

Compiler

Compiled 6726 to 3544 computations (47.3% saved)

simplify5.0ms (0.3%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
sub-neg_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0913
11513
21613
31413

end0.0ms (0%)

Compiler

Compiled 12 to 8 computations (33.3% saved)

sample866.0ms (42.8%)

Algorithm
intervals
Results
233.0ms8000×body128valid
180.0ms8000×pre128true
Compiler

Compiled 301 to 176 computations (41.5% saved)

Profiling

Loading profile data...