Details

Time bar (total: 17.2s)

sample179.0ms

Algorithm
intervals
Results
71.0ms1413×body80nan
35.0ms501×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.2b

Counts
2 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.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:
7.0ms
(* (- t 1.0) (log a))
5.0ms
(* y (log z))
12.0ms
(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)
10.0ms
(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))

series381.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(* (- t 1.0) (log a))
37.0ms
(* y (log z))
173.0ms
(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)
111.0ms
(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))

simplify65.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
05801143
12309897
25002860

prune380.0ms

Filtered
124 candidates to 89 candidates (71.8%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1186124
Fresh101
Picked101
Done000
Total1206126

Merged error: 0.0b

Counts
126 → 6

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 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.1b
(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)

rewrite47.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:
23.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)

series826.0ms

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

simplify98.0ms

Algorithm
egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
09042177
141411915
250011905

prune634.0ms

Filtered
165 candidates to 124 candidates (75.2%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1632165
Fresh145
Picked101
Done000
Total1656171

Merged error: 0.0b

Counts
171 → 6

localize31.0ms

Local error

Found 4 expressions with local error:

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

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
174×add-exp-log
81×div-exp
72×prod-exp
38×add-cbrt-cube
28×add-sqr-sqrt
26×sqrt-prod
25×times-frac
22×*-un-lft-identity
20×add-cube-cbrt
17×cbrt-undiv
16×pow-to-exp pow-exp cbrt-unprod
8×pow1
6×rem-sqrt-square sqrt-pow1
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-*r/ associate-/r* div-inv associate-/l/
2×pow-flip pow1/2 sqrt-div inv-pow
1×frac-times frac-2neg associate-*l/ clear-num fma-udef associate-/l*
Counts
4 → 134
Calls
4 calls:
1.0ms
(fma (log (/ 1 a)) t b)
3.0ms
(sqrt (/ 1 a))
3.0ms
(sqrt (/ 1 a))
33.0ms
(/ (* (* x (/ (pow (sqrt (/ 1 a)) 1.0) (* (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))) (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))))))) (/ (pow (sqrt (/ 1 a)) 1.0) (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) y)

series504.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(fma (log (/ 1 a)) t b)
30.0ms
(sqrt (/ 1 a))
24.0ms
(sqrt (/ 1 a))
349.0ms
(/ (* (* x (/ (pow (sqrt (/ 1 a)) 1.0) (* (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))) (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))))))) (/ (pow (sqrt (/ 1 a)) 1.0) (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))) y)

simplify109.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
08233167
133862520
250032362

prune726.0ms

Filtered
146 candidates to 84 candidates (57.5%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1451146
Fresh055
Picked101
Done000
Total1466152

Merged error: 0b

Counts
152 → 6

localize29.0ms

Local error

Found 4 expressions with local error:

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

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
2541×times-frac
940×add-sqr-sqrt
934×*-un-lft-identity
932×add-cube-cbrt
672×unpow-prod-down
572×sqrt-prod
480×cbrt-prod
437×associate-/r*
202×add-exp-log
126×div-exp
121×fma-udef
120×exp-sum
53×div-inv
50×prod-exp
48×add-cbrt-cube
42×sqr-pow
30×cbrt-undiv
18×pow-to-exp pow-exp
12×cbrt-unprod
8×pow1
6×rem-sqrt-square sqrt-pow1
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-/r/
2×pow-flip pow1/2 sqrt-div inv-pow
1×frac-2neg associate-*r/ clear-num associate-/l/ associate-/l*
Counts
4 → 1011
Calls
4 calls:
1.0ms
(fma (log (/ 1 a)) t b)
3.0ms
(sqrt (/ 1 a))
3.0ms
(sqrt (/ 1 a))
87.0ms
(/ (* x (/ (pow (sqrt (/ 1 a)) 1.0) (* (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))) (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))))))) (/ y (/ (pow (sqrt (/ 1 a)) 1.0) (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))))

series481.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(fma (log (/ 1 a)) t b)
22.0ms
(sqrt (/ 1 a))
22.0ms
(sqrt (/ 1 a))
359.0ms
(/ (* x (/ (pow (sqrt (/ 1 a)) 1.0) (* (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))) (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b))))))) (/ y (/ (pow (sqrt (/ 1 a)) 1.0) (cbrt (exp (fma y (log (/ 1 z)) (fma (log (/ 1 a)) t b)))))))

simplify399.0ms

Algorithm
egg-herbie
Counts
1023 → 1023
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
0500144237

prune6.2s

Filtered
1023 candidates to 798 candidates (78.0%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New102211023
Fresh145
Picked101
Done000
Total102451029

Merged error: 0b

Counts
1029 → 5

regimes284.0ms

Accuracy

0% (0.9b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03035
13035

end0.0ms

sample5.4s

Algorithm
intervals
Results
2.3s45929×body80nan
948.0ms15346×body80valid