Details

Time bar (total: 7.7s)

sample42.0ms

Algorithm
intervals
Results
22.0ms419×body80valid

simplify40.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (39.0ms)

IterNodesCost
03810
11189
24289
317639
450028

prune8.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

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

series302.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
69.0ms
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))
48.0ms
(fma b (- (+ y t) 2.0) x)
28.0ms
(* (- t 1.0) a)

simplify99.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 3 (92.0ms)

IterNodesCost
0260488
1831429
24460414
35001413

prune223.0ms

Filtered
77 candidates to 62 candidates (80.5%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New73477
Fresh000
Picked011
Done000
Total73578

Merged error: 0.0b

Counts
78 → 5

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt a) (cbrt a))
0.6b
(cbrt a)
0.6b
(cbrt a)
0.6b
(cbrt a)

rewrite12.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:
6.0ms
(* (cbrt a) (cbrt a))
1.0ms
(cbrt a)
1.0ms
(cbrt a)
1.0ms
(cbrt a)

series722.0ms

Counts
4 → 12
Calls
4 calls:
190.0ms
(* (cbrt a) (cbrt a))
183.0ms
(cbrt a)
176.0ms
(cbrt a)
173.0ms
(cbrt a)

simplify89.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 3 (84.0ms)

IterNodesCost
0119308
1477281
22972258
35001255

prune316.0ms

Filtered
93 candidates to 72 candidates (77.4%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New93093
Fresh033
Picked011
Done011
Total93598

Merged error: 0.0b

Counts
98 → 5

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)))) (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))))
0.6b
(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))))

rewrite11.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:
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 (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))))

series2.8s

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

simplify140.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 3 (118.0ms)

IterNodesCost
03471785
110761642
247361478
350011475

prune349.0ms

Filtered
93 candidates to 72 candidates (77.4%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New92193
Fresh022
Picked011
Done022
Total92698

Merged error: 0b

Counts
98 → 6

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
17×*-un-lft-identity
14×associate-*l*
11×pow1 add-exp-log add-cbrt-cube
10×associate-*l/
9×add-cube-cbrt
8×sqrt-prod
6×add-log-exp
5×flip3-- flip--
4×expm1-log1p-u frac-times associate-*r* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u difference-of-squares
3×flip3-+ fma-neg prod-diff flip-+
2×associate-*r/ *-commutative fma-udef distribute-lft-out distribute-lft-out--
1×sub-neg diff-log associate--l+ unswap-sqr
Counts
4 → 89
Calls
4 calls:
4.0ms
(- (fma b (- (+ y t) 2.0) x) (* (+ (sqrt t) (sqrt 1.0)) (* (- (sqrt t) (sqrt 1.0)) a)))
1.0ms
(fma b (- (+ y t) 2.0) x)
9.0ms
(* (- (sqrt t) (sqrt 1.0)) a)
15.0ms
(* (+ (sqrt t) (sqrt 1.0)) (* (- (sqrt t) (sqrt 1.0)) a))

series694.0ms

Counts
4 → 12
Calls
4 calls:
189.0ms
(- (fma b (- (+ y t) 2.0) x) (* (+ (sqrt t) (sqrt 1.0)) (* (- (sqrt t) (sqrt 1.0)) a)))
49.0ms
(fma b (- (+ y t) 2.0) x)
95.0ms
(* (- (sqrt t) (sqrt 1.0)) a)
361.0ms
(* (+ (sqrt t) (sqrt 1.0)) (* (- (sqrt t) (sqrt 1.0)) a))

simplify74.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
05761109
12645895
25001780

prune353.0ms

Filtered
101 candidates to 79 candidates (78.2%)
Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New1010101
Fresh022
Picked011
Done033
Total1016107

Merged error: 0b

Counts
107 → 6

regimes225.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.1s

Algorithm
intervals
Results
672.0ms12581×body80valid
0.0ms2×body320valid
0.0ms1×body640valid