Details

Time bar (total: 4.1s)

sample33.0ms

Algorithm
intervals
Results
8.0ms256×body80valid
8.0ms258×body80nan

simplify13.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0227
1447
2637
3707
4717
5717

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.2b

localize9.0ms

Local error

Found 3 expressions with local error:

0.6b
(+ (* x y) (* x z))
1.0b
(+ (+ (* x y) (* x z)) (* y z))
16.3b
(sqrt (+ (+ (* x y) (* x z)) (* y z)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
6×add-sqr-sqrt
5×add-cube-cbrt fma-def *-un-lft-identity
4×pow1 sum-log
3×add-exp-log expm1-log1p-u flip3-+ sqrt-prod add-cbrt-cube flip-+ log1p-expm1-u
2×+-commutative sqrt-div distribute-lft-out
1×rem-sqrt-square associate-+l+ sqrt-pow1 pow1/2
Counts
3 → 51
Calls
3 calls:
9.0ms
(+ (* x y) (* x z))
31.0ms
(+ (+ (* x y) (* x z)) (* y z))
34.0ms
(sqrt (+ (+ (* x y) (* x z)) (* y z)))

series148.0ms

Counts
3 → 9
Calls
3 calls:
28.0ms
(+ (* x y) (* x z))
19.0ms
(+ (+ (* x y) (* x z)) (* y z))
100.0ms
(sqrt (+ (+ (* x y) (* x z)) (* y z)))

simplify129.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 3 (124.0ms)

IterNodesCost
0270383
11009344
24339335
35001334

prune178.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 17.2b

localize9.0ms

Local error

Found 3 expressions with local error:

0.5b
(fma x z (* y z))
0.8b
(+ (* x y) (fma x z (* y z)))
16.3b
(sqrt (+ (* x y) (fma x z (* y z))))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
5×add-sqr-sqrt add-log-exp
4×pow1 add-cube-cbrt *-un-lft-identity
3×add-exp-log expm1-log1p-u sqrt-prod add-cbrt-cube log1p-expm1-u
2×flip3-+ sqrt-div flip-+ fma-udef
1×+-commutative rem-sqrt-square associate-+r+ fma-def sqrt-pow1 pow1/2 sum-log
Counts
3 → 42
Calls
3 calls:
0.0ms
(fma x z (* y z))
7.0ms
(+ (* x y) (fma x z (* y z)))
10.0ms
(sqrt (+ (* x y) (fma x z (* y z))))

series158.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(fma x z (* y z))
21.0ms
(+ (* x y) (fma x z (* y z)))
102.0ms
(sqrt (+ (* x y) (fma x z (* y z))))

simplify82.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
0188299
1659276
22794273
35001273

prune160.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 17.2b

localize14.0ms

Local error

Found 4 expressions with local error:

15.1b
(cbrt (fma x z (* y z)))
15.1b
(cbrt (fma x z (* y z)))
15.1b
(cbrt (fma x z (* y z)))
16.3b
(sqrt (+ (* x y) (* (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z)))) (cbrt (fma x z (* y z))))))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod add-sqr-sqrt
8×add-cube-cbrt *-un-lft-identity
5×pow1
4×add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×pow1/3 sqrt-prod
2×sqrt-div
1×rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 56
Calls
4 calls:
1.0ms
(cbrt (fma x z (* y z)))
1.0ms
(cbrt (fma x z (* y z)))
1.0ms
(cbrt (fma x z (* y z)))
8.0ms
(sqrt (+ (* x y) (* (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z)))) (cbrt (fma x z (* y z))))))

series417.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(cbrt (fma x z (* y z)))
104.0ms
(cbrt (fma x z (* y z)))
102.0ms
(cbrt (fma x z (* y z)))
107.0ms
(sqrt (+ (* x y) (* (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z)))) (cbrt (fma x z (* y z))))))

simplify83.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (74.0ms)

IterNodesCost
0269694
1740644
22664623
35001608

prune276.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 17.2b

localize18.0ms

Local error

Found 4 expressions with local error:

15.1b
(cbrt (fma x z (* y z)))
15.1b
(cbrt (fma x z (* y z)))
15.1b
(cbrt (fma x z (* y z)))
16.3b
(sqrt (+ (* x y) (* (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z)))) (* (cbrt (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z))))) (cbrt (cbrt (fma x z (* y z))))))))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod add-sqr-sqrt
8×add-cube-cbrt *-un-lft-identity
5×pow1
4×add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×pow1/3 sqrt-prod
2×sqrt-div
1×rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 56
Calls
4 calls:
1.0ms
(cbrt (fma x z (* y z)))
1.0ms
(cbrt (fma x z (* y z)))
1.0ms
(cbrt (fma x z (* y z)))
8.0ms
(sqrt (+ (* x y) (* (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z)))) (* (cbrt (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z))))) (cbrt (cbrt (fma x z (* y z))))))))

series417.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(cbrt (fma x z (* y z)))
102.0ms
(cbrt (fma x z (* y z)))
102.0ms
(cbrt (fma x z (* y z)))
108.0ms
(sqrt (+ (* x y) (* (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z)))) (* (cbrt (* (cbrt (fma x z (* y z))) (cbrt (fma x z (* y z))))) (cbrt (cbrt (fma x z (* y z))))))))

simplify131.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (120.0ms)

IterNodesCost
0278924
1861870
23793843
35001835

prune306.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 17.2b

regimes261.0ms

Accuracy

0% (0.1b remaining)

Error of 20.0b against oracle of 19.9b and baseline of 20.0b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0146
1146

end0.0ms

sample1.2s

Algorithm
intervals
Results
458.0ms7969×body80nan
258.0ms8000×body80valid