Details

Time bar (total: 7.0s)

sample41.0ms

Algorithm
intervals
Results
21.0ms400×body80valid

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (40.0ms)

IterNodesCost
03810
11189
24289
317639
450028

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

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
(* (- t 1.0) a)
0.0b
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity
8×add-cube-cbrt
6×pow1 add-exp-log add-cbrt-cube add-log-exp
5×associate-*l*
4×expm1-log1p-u log1p-expm1-u
3×fma-neg associate-*r* prod-diff fma-udef
2×flip3-- associate-*l/ flip--
1×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:
1.0ms
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
1.0ms
(fma b (- (+ y t) 2.0) x)
6.0ms
(* (- t 1.0) a)
4.0ms
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

series339.0ms

Counts
4 → 12
Calls
4 calls:
173.0ms
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
51.0ms
(fma b (- (+ y t) 2.0) x)
31.0ms
(* (- t 1.0) a)
83.0ms
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

simplify100.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 3 (94.0ms)

IterNodesCost
0260488
1859429
24490414
35001413

prune397.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity
32×add-sqr-sqrt
27×prod-diff
24×add-cube-cbrt
15×distribute-rgt-in distribute-lft-in
9×associate-*r*
8×pow1 add-exp-log associate-*l* add-cbrt-cube
7×distribute-lft-out
6×add-log-exp
4×expm1-log1p-u log1p-expm1-u
3×sub-neg flip3-- fma-neg flip-- distribute-lft-out--
2×associate-*r/ pow-prod-down associate-*l/ prod-exp associate--l+ *-commutative cbrt-unprod difference-of-squares unswap-sqr
1×diff-log fma-udef
Counts
4 → 109
Calls
4 calls:
3.0ms
(- x (* (- t 1.0) a))
6.0ms
(* (- t 1.0) a)
1.0ms
(fma (- 1.0 y) z (+ (* b (- (+ y t) 2.0)) (- x (* (- t 1.0) a))))
10.0ms
(* b (- (+ y t) 2.0))

series264.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- x (* (- t 1.0) a))
30.0ms
(* (- t 1.0) a)
172.0ms
(fma (- 1.0 y) z (+ (* b (- (+ y t) 2.0)) (- x (* (- t 1.0) a))))
33.0ms
(* b (- (+ y t) 2.0))

simplify50.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0429881
11630637
25001633

prune289.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize18.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.5b
(* (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)))))

rewrite10.0ms

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

series2.9s

Counts
4 → 12
Calls
4 calls:
468.0ms
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
465.0ms
(cbrt (fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))))
460.0ms
(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)))))

simplify133.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 3 (117.0ms)

IterNodesCost
03471785
110841642
247431478
350011473

prune383.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(* b (- (+ y t) 2.0))
0.0b
(sqrt (- x (* (- t 1.0) a)))
0.0b
(sqrt (- x (* (- t 1.0) a)))
0.2b
(* (sqrt (- x (* (- t 1.0) a))) (sqrt (- x (* (- t 1.0) a))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
47×*-un-lft-identity
30×add-cube-cbrt
24×prod-diff sqrt-prod
23×pow1
16×sqrt-div
15×distribute-rgt-in distribute-lft-in
12×associate-*r*
10×sqrt-pow1 pow1/2
9×flip3-- associate-*l* flip--
8×add-exp-log swap-sqr add-cbrt-cube
7×distribute-lft-out
5×pow-prod-up unswap-sqr
4×expm1-log1p-u frac-times associate-*r/ pow-prod-down log1p-expm1-u add-log-exp
3×pow-sqr
2×sub-neg rem-sqrt-square associate-*l/ prod-exp associate--l+ *-commutative cbrt-unprod distribute-lft-out--
1×pow2 pow-plus sqrt-unprod rem-square-sqrt difference-of-squares
Counts
4 → 148
Calls
4 calls:
10.0ms
(* b (- (+ y t) 2.0))
3.0ms
(sqrt (- x (* (- t 1.0) a)))
3.0ms
(sqrt (- x (* (- t 1.0) a)))
13.0ms
(* (sqrt (- x (* (- t 1.0) a))) (sqrt (- x (* (- t 1.0) a))))

series285.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* b (- (+ y t) 2.0))
87.0ms
(sqrt (- x (* (- t 1.0) a)))
92.0ms
(sqrt (- x (* (- t 1.0) a)))
70.0ms
(* (sqrt (- x (* (- t 1.0) a))) (sqrt (- x (* (- t 1.0) a))))

simplify71.0ms

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
04861315
120381025
250021001

prune401.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes147.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
0219
1219

end0.0ms

sample1.0s

Algorithm
intervals
Results
566.0ms12452×body80valid
1.0ms4×body320valid
1.0ms3×body640valid
0.0ms1×body160valid