Details

Time bar (total: 2.7s)

sample33.0ms

Algorithm
intervals
Results
12.0ms256×pre80true
10.0ms256×body80valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0183
1413
2763
31033
41033

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (+ b c) d)
0.1b
(* a (+ (+ b c) d))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
7×add-sqr-sqrt distribute-lft-out add-log-exp
5×add-cube-cbrt associate-*r*
4×pow1 add-exp-log fma-def add-cbrt-cube
3×associate-*l* sum-log
2×expm1-log1p-u flip3-+ associate-*r/ flip-+ log1p-expm1-u
1×+-commutative distribute-rgt-in associate-+l+ distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 47
Calls
2 calls:
15.0ms
(+ (+ b c) d)
41.0ms
(* a (+ (+ b c) d))

series43.0ms

Counts
2 → 6
Calls
2 calls:
15.0ms
(+ (+ b c) d)
27.0ms
(* a (+ (+ b c) d))

simplify31.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0186193
1908173
25001173

prune102.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma a b (* a c))
0.0b
(fma d a (fma a b (* a c)))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
2×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 a b (* a c))
0.0ms
(fma d a (fma a b (* a c)))

series66.0ms

Counts
2 → 6
Calls
2 calls:
34.0ms
(fma a b (* a c))
32.0ms
(fma d a (fma a b (* a c)))

simplify28.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
04398
114986
279086
3500186

prune66.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma d a (* (sqrt (fma a b (* a c))) (sqrt (fma a b (* a c)))))
0.1b
(sqrt (fma a b (* a c)))
0.1b
(sqrt (fma a b (* a c)))
0.5b
(* (sqrt (fma a b (* a c))) (sqrt (fma a b (* a c))))

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
8×swap-sqr
6×add-exp-log associate-*r* associate-*l* add-cbrt-cube
5×pow-prod-up
4×expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
3×pow-prod-down pow-sqr
2×rem-sqrt-square
1×pow2 pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod fma-udef
Counts
4 → 91
Calls
4 calls:
0.0ms
(fma d a (* (sqrt (fma a b (* a c))) (sqrt (fma a b (* a c)))))
1.0ms
(sqrt (fma a b (* a c)))
1.0ms
(sqrt (fma a b (* a c)))
7.0ms
(* (sqrt (fma a b (* a c))) (sqrt (fma a b (* a c))))

series178.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(fma d a (* (sqrt (fma a b (* a c))) (sqrt (fma a b (* a c)))))
55.0ms
(sqrt (fma a b (* a c)))
57.0ms
(sqrt (fma a b (* a c)))
35.0ms
(* (sqrt (fma a b (* a c))) (sqrt (fma a b (* a c))))

simplify160.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0176555
1679470
24042440
35001440

prune198.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (fma a b (* a c)))
0.1b
(sqrt (fma a b (* a c)))
0.4b
(* (pow (sqrt (sqrt (fma a b (* a c)))) 3) (sqrt (sqrt (fma a b (* a c)))))
0.7b
(pow (sqrt (sqrt (fma a b (* a c)))) 3)

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
93×sqrt-prod
70×add-sqr-sqrt
27×unpow-prod-down cube-prod
24×associate-*l* unswap-sqr
23×add-cube-cbrt *-un-lft-identity
10×pow1 add-exp-log
9×associate-*r*
7×add-cbrt-cube
6×sqrt-pow1
5×pow-pow sqr-pow
4×expm1-log1p-u pow1/2 log1p-expm1-u add-log-exp
3×pow-unpow prod-exp
2×cube-mult pow-to-exp rem-sqrt-square unpow3 pow-exp
1×pow-plus *-commutative pow-prod-up sqrt-pow2 cbrt-unprod rem-cube-cbrt
Counts
4 → 145
Calls
4 calls:
1.0ms
(sqrt (fma a b (* a c)))
4.0ms
(sqrt (fma a b (* a c)))
19.0ms
(* (pow (sqrt (sqrt (fma a b (* a c)))) 3) (sqrt (sqrt (fma a b (* a c)))))
3.0ms
(pow (sqrt (sqrt (fma a b (* a c)))) 3)

series291.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(sqrt (fma a b (* a c)))
54.0ms
(sqrt (fma a b (* a c)))
39.0ms
(* (pow (sqrt (sqrt (fma a b (* a c)))) 3) (sqrt (sqrt (fma a b (* a c)))))
138.0ms
(pow (sqrt (sqrt (fma a b (* a c)))) 3)

simplify63.0ms

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
03671299
115261010
25002883

prune314.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0b

regimes166.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
083
183

end0.0ms

sample851.0ms

Algorithm
intervals
Results
354.0ms8000×pre80true
299.0ms8000×body80valid