Details

Time bar (total: 4.7s)

sample63.0ms

Algorithm
intervals
Results
38.0ms463×body80valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0276
1624
21214
31584
41644
51644

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma b a (fma x y (* z t)))
0.0b
(fma i c (fma b a (fma x y (* z t))))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
2 → 20
Calls
2 calls:
0.0ms
(fma b a (fma x y (* z t)))
0.0ms
(fma i c (fma b a (fma x y (* z t))))

series279.0ms

Counts
2 → 6
Calls
2 calls:
62.0ms
(fma b a (fma x y (* z t)))
217.0ms
(fma i c (fma b a (fma x y (* z t))))

simplify81.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
051122
1107106
2490106
33707106
45001106

prune96.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma a b (* x y))
0.0b
(fma t z (fma a b (* x y)))
0.0b
(fma i c (fma t z (fma a b (* x y))))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
3 → 30
Calls
3 calls:
0.0ms
(fma a b (* x y))
0.0ms
(fma t z (fma a b (* x y)))
0.0ms
(fma i c (fma t z (fma a b (* x y))))

series330.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(fma a b (* x y))
62.0ms
(fma t z (fma a b (* x y)))
230.0ms
(fma i c (fma t z (fma a b (* x y))))

simplify28.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
059163
1165142
2843142
35002142

prune136.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma i c (fma t z (* (sqrt (fma a b (* x y))) (sqrt (fma a b (* x y))))))
0.3b
(* (sqrt (fma a b (* x y))) (sqrt (fma a b (* x y))))
0.8b
(sqrt (fma a b (* x y)))
0.8b
(sqrt (fma a b (* x y)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
14×add-cube-cbrt *-un-lft-identity
10×sqrt-pow1 pow1/2
swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube
pow-prod-up
expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square
pow2 pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod fma-udef
Counts
4 → 91
Calls
4 calls:
0.0ms
(fma i c (fma t z (* (sqrt (fma a b (* x y))) (sqrt (fma a b (* x y))))))
7.0ms
(* (sqrt (fma a b (* x y))) (sqrt (fma a b (* x y))))
1.0ms
(sqrt (fma a b (* x y)))
1.0ms
(sqrt (fma a b (* x y)))

series413.0ms

Counts
4 → 12
Calls
4 calls:
228.0ms
(fma i c (fma t z (* (sqrt (fma a b (* x y))) (sqrt (fma a b (* x y))))))
37.0ms
(* (sqrt (fma a b (* x y))) (sqrt (fma a b (* x y))))
72.0ms
(sqrt (fma a b (* x y)))
75.0ms
(sqrt (fma a b (* x y)))

simplify148.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0176567
1658486
23796462
35002462

prune279.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (cbrt (sqrt (fma a b (* x y)))) 4)
0.8b
(sqrt (fma a b (* x y)))
0.8b
(sqrt (fma a b (* x y)))
0.8b
(sqrt (fma a b (* x y)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×sqrt-prod
11×add-cube-cbrt *-un-lft-identity
unpow-prod-down
pow1
cbrt-prod
add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
rem-sqrt-square pow-unpow sqrt-pow1 pow1/2
pow-pow
pow-to-exp pow1/3 pow-exp sqr-pow
Counts
4 → 71
Calls
4 calls:
3.0ms
(pow (cbrt (sqrt (fma a b (* x y)))) 4)
1.0ms
(sqrt (fma a b (* x y)))
1.0ms
(sqrt (fma a b (* x y)))
1.0ms
(sqrt (fma a b (* x y)))

series354.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(pow (cbrt (sqrt (fma a b (* x y)))) 4)
71.0ms
(sqrt (fma a b (* x y)))
73.0ms
(sqrt (fma a b (* x y)))
74.0ms
(sqrt (fma a b (* x y)))

simplify92.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 3 (86.0ms)

IterNodesCost
0261505
1783464
23053448
35001443

prune344.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0.0b

regimes295.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0134
1134

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.1s13717×body80valid