Details

Time bar (total: 2.3s)

sample30.0ms

Algorithm
intervals
Results
12.0ms332×body80valid

simplify69.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (13.0ms)

IterNodesCost
0258
1508
21068
32088
43226
55206
614396
750026

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 9.6b

localize15.0ms

Local error

Found 2 expressions with local error:

0.1b
(fma (/ (fma z (- 1.0 t) 1) z) (/ 2.0 t) (/ x y))
8.9b
(/ (fma z (- 1.0 t) 1) z)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log add-cbrt-cube
associate-/r* associate-/l*
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-undiv frac-2neg div-exp clear-num fma-udef div-inv
Counts
2 → 39
Calls
2 calls:
0.0ms
(fma (/ (fma z (- 1.0 t) 1) z) (/ 2.0 t) (/ x y))
5.0ms
(/ (fma z (- 1.0 t) 1) z)

series134.0ms

Counts
2 → 6
Calls
2 calls:
98.0ms
(fma (/ (fma z (- 1.0 t) 1) z) (/ 2.0 t) (/ x y))
36.0ms
(/ (fma z (- 1.0 t) 1) z)

simplify47.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 3 (42.0ms)

IterNodesCost
0142296
1371268
21311266
35001265

prune152.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ 1 z) 1.0)
0.1b
(fma (- (+ (/ 1 z) 1.0) t) (/ 2.0 t) (/ x y))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
13×fma-def
12×*-un-lft-identity
add-sqr-sqrt add-cube-cbrt times-frac
add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u div-inv distribute-lft-out
+-commutative flip3-+ sum-log flip-+ fma-udef
Counts
2 → 38
Calls
2 calls:
18.0ms
(+ (/ 1 z) 1.0)
0.0ms
(fma (- (+ (/ 1 z) 1.0) t) (/ 2.0 t) (/ x y))

series80.0ms

Counts
2 → 6
Calls
2 calls:
14.0ms
(+ (/ 1 z) 1.0)
66.0ms
(fma (- (+ (/ 1 z) 1.0) t) (/ 2.0 t) (/ x y))

simplify45.0ms

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
0132173
1339153
21405151
35001149

prune134.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 1 expressions with local error:

9.9b
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l*
cbrt-undiv div-exp associate-/l/
pow1 expm1-log1p-u frac-2neg flip3-+ prod-exp clear-num associate-/r* cbrt-unprod flip-+ log1p-expm1-u div-inv add-log-exp
Counts
1 → 25
Calls
1 calls:
34.0ms
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

series71.0ms

Counts
1 → 3
Calls
1 calls:
71.0ms
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

simplify119.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0188253
1752208
24275205
35001205

prune82.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (fma 2.0 (/ 1 (* t z)) (/ 2.0 t)) 2.0)
0.0b
(fma 2.0 (/ 1 (* t z)) (/ 2.0 t))
0.5b
(/ 1 (* t z))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-sqr-sqrt *-un-lft-identity
12×add-cube-cbrt
prod-diff
add-cbrt-cube
pow1
add-log-exp
div-exp
expm1-log1p-u times-frac fma-neg prod-exp log1p-expm1-u associate-/l*
cbrt-undiv rec-exp pow-flip 1-exp fma-udef
sub-neg flip3-- frac-2neg diff-log pow-prod-down associate--l+ clear-num associate-/r* flip-- cbrt-unprod div-inv distribute-lft-out-- inv-pow difference-of-squares
Counts
3 → 69
Calls
3 calls:
7.0ms
(- (fma 2.0 (/ 1 (* t z)) (/ 2.0 t)) 2.0)
0.0ms
(fma 2.0 (/ 1 (* t z)) (/ 2.0 t))
12.0ms
(/ 1 (* t z))

series97.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(- (fma 2.0 (/ 1 (* t z)) (/ 2.0 t)) 2.0)
47.0ms
(fma 2.0 (/ 1 (* t z)) (/ 2.0 t))
16.0ms
(/ 1 (* t z))

simplify45.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0242502
1923398
25001389

prune176.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes162.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0167
1167

end0.0ms

sample748.0ms

Algorithm
intervals
Results
384.0ms10316×body80valid