Details

Time bar (total: 6.3s)

sample38.0ms

Algorithm
intervals
Results
10.0ms248×body80valid
4.0ms23×body640valid
1.0ms11×body320valid
1.0ms6×body1280valid
0.0ms5×body160valid

simplify71.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0206
1456
21165
33245
48615
519125
645815
750015

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 10.6b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- y z) (- a z))
1.7b
(fma (/ (- y z) (- a z)) (- t x) x)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt *-un-lft-identity
25×times-frac
14×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
5×associate-/r* associate-/l*
4×add-exp-log add-cbrt-cube
2×pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u associate-/l/ add-log-exp
1×cbrt-undiv frac-2neg div-sub div-exp clear-num fma-udef div-inv
Counts
2 → 64
Calls
2 calls:
24.0ms
(/ (- y z) (- a z))
0.0ms
(fma (/ (- y z) (- a z)) (- t x) x)

series136.0ms

Counts
2 → 6
Calls
2 calls:
40.0ms
(/ (- y z) (- a z))
96.0ms
(fma (/ (- y z) (- a z)) (- t x) x)

simplify58.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (52.0ms)

IterNodesCost
0265450
1729425
22562423
35002421

prune190.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 3.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- y z) (- a z))
0.9b
(+ (* (/ (- y z) (- a z)) (- t x)) x)
1.5b
(* (/ (- y z) (- a z)) (- t x))

rewrite115.0ms

Algorithm
rewrite-expression-head
Rules
102×add-sqr-sqrt
97×*-un-lft-identity
51×add-cube-cbrt times-frac
36×prod-diff
31×associate-*l*
23×distribute-lft-out-- difference-of-squares
22×distribute-rgt-in associate-+l+ distribute-lft-in
10×add-exp-log add-cbrt-cube
5×pow1 flip3-- associate-*r* associate-/r* flip-- associate-/l* add-log-exp
4×sub-neg associate-/r/
3×expm1-log1p-u log1p-expm1-u
2×cbrt-undiv frac-times associate-*r/ div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
1×+-commutative fma-def frac-2neg flip3-+ div-sub pow-prod-down associate-*l/ clear-num sum-log *-commutative flip-+
Counts
3 → 170
Calls
3 calls:
24.0ms
(/ (- y z) (- a z))
24.0ms
(+ (* (/ (- y z) (- a z)) (- t x)) x)
59.0ms
(* (/ (- y z) (- a z)) (- t x))

series447.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(/ (- y z) (- a z))
150.0ms
(+ (* (/ (- y z) (- a z)) (- t x)) x)
257.0ms
(* (/ (- y z) (- a z)) (- t x))

simplify69.0ms

Algorithm
egg-herbie
Counts
179 → 179
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
06821497
126571254
250021252

prune400.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.0b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
113×add-sqr-sqrt
108×*-un-lft-identity
76×times-frac
40×add-cube-cbrt
34×distribute-lft-out-- difference-of-squares
31×associate-*r*
13×add-exp-log add-cbrt-cube
10×associate-/r* associate-/l*
6×pow1 associate-/r/
5×flip3-- flip--
4×expm1-log1p-u log1p-expm1-u associate-/l/ add-log-exp
3×cbrt-undiv div-exp associate-*l* div-inv
2×frac-2neg div-sub prod-exp clear-num cbrt-unprod unswap-sqr
1×associate-*r/ pow-prod-down *-commutative fma-udef
Counts
4 → 170
Calls
4 calls:
23.0ms
(/ (- y z) (- a z))
22.0ms
(/ (- y z) (- a z))
43.0ms
(* t (/ (- y z) (- a z)))
0.0ms
(fma (- x) (/ (- y z) (- a z)) x)

series211.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(/ (- y z) (- a z))
47.0ms
(/ (- y z) (- a z))
56.0ms
(* t (/ (- y z) (- a z)))
67.0ms
(fma (- x) (/ (- y z) (- a z)) x)

simplify54.0ms

Algorithm
egg-herbie
Counts
182 → 182
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
03811106
114801040
250011040

prune482.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 3.0b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite445.0ms

Algorithm
rewrite-expression-head
Rules
1348×*-un-lft-identity
1340×add-sqr-sqrt
1318×times-frac
882×prod-diff
786×add-cube-cbrt
443×distribute-rgt-in distribute-lft-in
280×distribute-lft-out--
274×difference-of-squares
176×associate-/r/
90×flip3-- flip--
88×div-inv
18×associate-*r*
10×add-exp-log associate-/r* add-cbrt-cube
8×associate-/l*
6×pow1
4×expm1-log1p-u associate-*r/ log1p-expm1-u add-log-exp
3×distribute-rgt-out-- associate-*l*
2×cbrt-undiv sub-neg frac-2neg div-exp clear-num associate-/l/
1×div-sub pow-prod-down prod-exp *-commutative frac-sub cbrt-unprod fma-udef sub-div unswap-sqr
Counts
4 → 1028
Calls
4 calls:
11.0ms
(/ y (- a z))
22.0ms
(/ (- y z) (- a z))
290.0ms
(* t (- (/ y (- a z)) (/ z (- a z))))
0.0ms
(fma (- x) (/ (- y z) (- a z)) x)

series203.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(/ y (- a z))
45.0ms
(/ (- y z) (- a z))
70.0ms
(* t (- (/ y (- a z)) (/ z (- a z))))
63.0ms
(fma (- x) (/ (- y z) (- a z)) x)

simplify272.0ms

Algorithm
egg-herbie
Counts
1040 → 1040
Iterations

Useful iterations: 1 (40.0ms)

IterNodesCost
0211432506
1500226288

prune1.8s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 3.0b

regimes303.0ms

Accuracy

-44.1% (6.9b remaining)

Error of 10.1b against oracle of 3.2b and baseline of 8.0b

bsearch106.0ms

Steps
ItersRangePoint
10
5.6959515467852494e+20
9.435024383722458e+37
5.778355484830274e+20
10
-1.8802472685035397e-196
-4.1278861760821604e-215
-6.658465691913166e-212

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03950
13950

end0.0ms

sample803.0ms

Algorithm
intervals
Results
243.0ms7738×body80valid
55.0ms499×body640valid
35.0ms268×body1280valid
35.0ms428×body320valid
14.0ms256×body160valid
3.0ms16×body2560valid