Details

Time bar (total: 11.5s)

sample183.0ms

Algorithm
intervals
Results
78.0ms1430×body80nan
31.0ms492×body80valid

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
03310
17310
21978
35588
422878
550018

prune10.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize20.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- t 1.0) (log a))
0.3b
(* y (log z))
0.7b
(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))
0.9b
(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
25×*-un-lft-identity
21×add-cube-cbrt
13×add-cbrt-cube
12×add-exp-log log-prod exp-sum
10×pow1 add-log-exp
9×prod-diff
8×associate-*r* associate-*l*
6×distribute-rgt-in distribute-lft-in
5×exp-prod
4×expm1-log1p-u log1p-expm1-u
3×times-frac prod-exp associate-/r* cbrt-unprod rem-exp-log
2×cbrt-undiv exp-diff diff-log div-exp pow-prod-down associate-*l/ log-pow *-commutative distribute-lft-out-- difference-of-squares unswap-sqr
1×sub-neg flip3-- frac-2neg associate-*r/ associate--l+ clear-num sum-log flip-- div-inv associate-/l/ associate-/l*
Counts
4 → 112
Calls
4 calls:
8.0ms
(* (- t 1.0) (log a))
5.0ms
(* y (log z))
8.0ms
(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))
12.0ms
(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)

series377.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(* (- t 1.0) (log a))
35.0ms
(* y (log z))
121.0ms
(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))
165.0ms
(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)

simplify63.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
05801143
12309897
25002860

prune419.0ms

Filtered
124 candidates to 89 candidates (71.8%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1213124
Fresh101
Picked101
Done000
Total1233126

Merged error: 0.0b

Counts
126 → 3

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(* x (/ (pow (/ 1 a) 1.0) (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))
0.1b
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
0.2b
(fma (log (/ 1 a)) t b)
0.9b
(/ (* x (/ (pow (/ 1 a) 1.0) (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))))) y)

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
114×times-frac
74×add-sqr-sqrt
72×associate-*r*
58×*-un-lft-identity
57×add-cube-cbrt
55×unpow-prod-down
41×add-exp-log
24×div-exp
19×fma-udef
18×add-cbrt-cube
17×exp-sum
14×prod-exp
8×pow-exp
6×pow1 div-inv unswap-sqr
5×cbrt-undiv sqr-pow
4×expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp
3×associate-*l* associate-/r*
2×pow-to-exp rec-exp 1-exp associate-*r/
1×frac-2neg pow-prod-down clear-num *-commutative associate-/l/ associate-/l*
Counts
4 → 153
Calls
4 calls:
28.0ms
(* x (/ (pow (/ 1 a) 1.0) (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))
1.0ms
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
1.0ms
(fma (log (/ 1 a)) t b)
15.0ms
(/ (* x (/ (pow (/ 1 a) 1.0) (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))))) y)

series825.0ms

Counts
4 → 12
Calls
4 calls:
336.0ms
(* x (/ (pow (/ 1 a) 1.0) (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))
82.0ms
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
75.0ms
(fma (log (/ 1 a)) t b)
332.0ms
(/ (* x (/ (pow (/ 1 a) 1.0) (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))))) y)

simplify96.0ms

Algorithm
egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
09042177
141411915
250011905

prune736.0ms

Filtered
165 candidates to 124 candidates (75.2%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1632165
Fresh022
Picked101
Done000
Total1644168

Merged error: 0b

Counts
168 → 4

localize34.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
0.2b
(fma (log (/ 1 a)) t b)
0.2b
(fma (log (/ 1 a)) t b)
0.9b
(/ (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) y)

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
267×add-exp-log
146×div-exp
95×prod-exp
43×pow-exp
33×add-cbrt-cube
14×pow-to-exp
12×cbrt-undiv
10×1-exp cbrt-unprod
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
3×times-frac associate-*r/ associate-/r* fma-udef associate-/l/
1×frac-times frac-2neg associate-*l/ clear-num div-inv associate-/l*
Counts
4 → 105
Calls
4 calls:
1.0ms
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
1.0ms
(fma (log (/ 1 a)) t b)
1.0ms
(fma (log (/ 1 a)) t b)
50.0ms
(/ (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) y)

series585.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
70.0ms
(fma (log (/ 1 a)) t b)
75.0ms
(fma (log (/ 1 a)) t b)
357.0ms
(/ (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) y)

simplify80.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
08312862
129522423
250012376

prune449.0ms

Filtered
117 candidates to 58 candidates (49.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1161117
Fresh123
Picked011
Done000
Total1174121

Merged error: 0b

Counts
121 → 4

localize32.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
0.2b
(fma (log (/ 1 a)) t b)
0.2b
(fma (log (/ 1 a)) t b)
0.9b
(* (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ 1 y))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
1102×add-exp-log
564×prod-exp
492×div-exp
172×pow-exp
86×1-exp
69×add-cbrt-cube
56×pow-to-exp
46×rec-exp
34×cbrt-unprod
17×cbrt-undiv
13×pow1 associate-*r*
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
7×associate-*r/
6×pow-prod-down
5×frac-times associate-*l/
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×fma-udef
1×associate-*l* un-div-inv *-commutative div-inv
Counts
4 → 263
Calls
4 calls:
1.0ms
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
1.0ms
(fma (log (/ 1 a)) t b)
1.0ms
(fma (log (/ 1 a)) t b)
49.0ms
(* (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ 1 y))

series584.0ms

Counts
4 → 12
Calls
4 calls:
83.0ms
(fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))
73.0ms
(fma (log (/ 1 a)) t b)
80.0ms
(fma (log (/ 1 a)) t b)
348.0ms
(* (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) (/ 1 y))

simplify149.0ms

Algorithm
egg-herbie
Counts
275 → 275
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
014428160
146277341
250017155

prune504.0ms

Filtered
275 candidates to 63 candidates (22.9%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New2750275
Fresh022
Picked011
Done011
Total2754279

Merged error: 0b

Counts
279 → 4

regimes231.0ms

Accuracy

0% (1.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03129
13129

end0.0ms

sample5.8s

Algorithm
intervals
Results
2.6s46483×body80nan
1.0s15312×body80valid