Details

Time bar (total: 18.3s)

sample82.0ms

Algorithm
intervals
Results
53.0ms402×body80valid

simplify43.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (41.0ms)

IterNodesCost
03810
11189
24289
317639
450028

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- t 1.0) a)
0.0b
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
0.0b
(fma b (- (+ y t) 2.0) x)
0.0b
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity
add-cube-cbrt
pow1 add-exp-log add-cbrt-cube add-log-exp
associate-*l*
expm1-log1p-u log1p-expm1-u
fma-neg associate-*r* prod-diff fma-udef
flip3-- associate-*l/ flip--
sub-neg diff-log pow-prod-down prod-exp associate--l+ *-commutative cbrt-unprod distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 65
Calls
4 calls:
10.0ms
(* (- t 1.0) a)
0.0ms
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
0.0ms
(fma b (- (+ y t) 2.0) x)
3.0ms
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

series326.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(* (- t 1.0) a)
168.0ms
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
46.0ms
(fma b (- (+ y t) 2.0) x)
83.0ms
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

simplify107.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 3 (96.0ms)

IterNodesCost
0260488
1859429
24490414
35001413

prune278.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
0.5b
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
0.5b
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
0.6b
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 81
Calls
4 calls:
0.0ms
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
0.0ms
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
0.0ms
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
6.0ms
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

series2.9s

Counts
4 → 12
Calls
4 calls:
448.0ms
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
448.0ms
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
446.0ms
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
1.6s
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

simplify137.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 3 (120.0ms)

IterNodesCost
03471785
110841642
247431478
350011473

prune392.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))))
0.6b
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (* (cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))) (cbrt (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))))
0.6b
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
0.6b
(cbrt (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
30×cbrt-prod
24×add-sqr-sqrt
17×add-cube-cbrt
16×pow1 *-un-lft-identity
12×associate-*l*
11×add-exp-log pow1/3
swap-sqr associate-*r* pow-prod-down
add-cbrt-cube
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
pow-sqr *-commutative pow-prod-up
pow2 pow-plus
Counts
4 → 94
Calls
4 calls:
3.0ms
(cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))))
13.0ms
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (* (cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))) (cbrt (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))))
5.0ms
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
1.0ms
(cbrt (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

series4.8s

Counts
4 → 12
Calls
4 calls:
1.5s
(cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))))
1.4s
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (* (cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))) (cbrt (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))))
1.5s
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
458.0ms
(cbrt (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

simplify65.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
05302967
116762700
250012341

prune511.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))))
0.6b
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
0.6b
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
0.6b
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
49×cbrt-prod
28×add-cube-cbrt *-un-lft-identity
25×pow1
19×pow1/3
18×swap-sqr associate-*r* associate-*l*
12×unswap-sqr
10×add-exp-log
pow-prod-down pow-sqr pow-prod-up
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 137
Calls
4 calls:
2.0ms
(cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))))
5.0ms
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
5.0ms
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
6.0ms
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

series5.8s

Counts
4 → 12
Calls
4 calls:
1.5s
(cbrt (* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))))
1.5s
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
1.4s
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))
1.5s
(* (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))) (cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))))

simplify144.0ms

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
03633277
111172982
248832561
350012561

prune661.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes194.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
0188
1188

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.2s12493×body80valid
1.0msbody640valid
0.0msbody160valid