Details

Time bar (total: 12.6s)

sample168.0ms

Algorithm
intervals
Results
67.0ms1179×body80nan
25.0ms411×body80valid
3.0ms4×body1280valid
3.0ms8×body640valid
1.0ms7×body320valid
1.0ms8×body160valid

simplify39.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03110
16210
213710
334410
4115510
5500110

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 2.2b

Counts
2 → 1

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b))))
0.2b
(* y (- (log z) t))
0.8b
(+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b)))
5.6b
(log (- 1.0 z))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
72×prod-diff
66×add-sqr-sqrt
65×*-un-lft-identity
56×add-cube-cbrt
53×distribute-rgt-in distribute-lft-in
38×associate-+r+
34×associate-+l+
27×log-prod
26×pow1
22×associate--l+
20×log-pow
10×associate-*r/
9×add-log-exp
7×add-exp-log
6×sub-neg flip3-- associate-*r* add-cbrt-cube flip--
5×distribute-lft-out--
4×expm1-log1p-u frac-add log1p-expm1-u difference-of-squares
3×exp-prod associate-*l*
2×log-div sum-log rem-exp-log
1×+-commutative fma-def flip3-+ rem-log-exp exp-sum pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
4 → 182
Calls
4 calls:
9.0ms
(exp (+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b))))
8.0ms
(* y (- (log z) t))
19.0ms
(+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b)))
4.0ms
(log (- 1.0 z))

series422.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(exp (+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b))))
65.0ms
(* y (- (log z) t))
177.0ms
(+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b)))
45.0ms
(log (- 1.0 z))

simplify95.0ms

Algorithm
egg-herbie
Counts
194 → 194
Iterations

Useful iterations: 2 (77.0ms)

IterNodesCost
09041913
135011501
250011500

prune550.0ms

Filtered
194 candidates to 126 candidates (64.9%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1922194
Fresh000
Picked101
Done000
Total1932195

Merged error: 0.0b

Counts
195 → 2

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(* x (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
0.0b
(exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
0.2b
(* y (- (log z) t))
0.8b
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
108×prod-diff
96×*-un-lft-identity
93×add-sqr-sqrt
75×add-cube-cbrt
74×associate-+r+
71×distribute-rgt-in distribute-lft-in
52×associate--l+
34×associate-+l+
33×pow1
25×log-pow
18×log-prod
14×distribute-lft-out--
10×associate-*r/ associate-*r*
9×add-log-exp
8×sub-neg add-cbrt-cube
7×add-exp-log difference-of-squares
6×associate-*l*
5×flip3-- flip--
4×expm1-log1p-u frac-add log1p-expm1-u
3×exp-prod
2×exp-sum pow-prod-down prod-exp sum-log *-commutative cbrt-unprod rem-exp-log unswap-sqr
1×+-commutative fma-def flip3-+ flip-+
Counts
4 → 221
Calls
4 calls:
25.0ms
(* x (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
18.0ms
(exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
8.0ms
(* y (- (log z) t))
30.0ms
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

series692.0ms

Counts
4 → 12
Calls
4 calls:
217.0ms
(* x (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
167.0ms
(exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
72.0ms
(* y (- (log z) t))
235.0ms
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

simplify125.0ms

Algorithm
egg-herbie
Counts
233 → 233
Iterations

Useful iterations: 2 (89.0ms)

IterNodesCost
010663859
141953046
250013040

prune860.0ms

Filtered
233 candidates to 147 candidates (63.1%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2312233
Fresh011
Picked101
Done000
Total2323235

Merged error: 0.0b

Counts
235 → 3

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(sqrt (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
0.5b
(sqrt (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
0.8b
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))
0.8b
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
168×prod-diff
148×associate-+r+
144×*-un-lft-identity
134×add-sqr-sqrt
108×distribute-rgt-in add-cube-cbrt distribute-lft-in
92×associate--l+
68×associate-+l+
42×pow1
36×log-pow
24×log-prod distribute-lft-out--
16×associate-*r/
12×sub-neg difference-of-squares
8×flip3-- sqrt-pow1 frac-add sqrt-prod flip-- add-log-exp
6×exp-prod
4×add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
2×+-commutative rem-sqrt-square fma-def flip3-+ pow1/2 exp-sum sum-log flip-+
Counts
4 → 290
Calls
4 calls:
16.0ms
(sqrt (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
16.0ms
(sqrt (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
32.0ms
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))
29.0ms
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

series1.0s

Counts
4 → 12
Calls
4 calls:
273.0ms
(sqrt (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
268.0ms
(sqrt (exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))))
236.0ms
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))
230.0ms
(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

simplify122.0ms

Algorithm
egg-herbie
Counts
302 → 302
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
08495980
128214874
250014626

prune1.6s

Filtered
302 candidates to 194 candidates (64.2%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New3020302
Fresh022
Picked011
Done000
Total3023305

Merged error: 0.0b

Counts
305 → 3

localize27.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt z)
0.7b
(cbrt z)
0.7b
(cbrt z)
5.6b
(log (- 1.0 z))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity
9×cbrt-prod
8×add-cube-cbrt
5×pow1 add-exp-log log-prod
4×expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×pow1/3
2×log-div
1×flip3-- rem-log-exp log-pow flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 57
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
4.0ms
(log (- 1.0 z))

series582.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(cbrt z)
181.0ms
(cbrt z)
181.0ms
(cbrt z)
41.0ms
(log (- 1.0 z))

simplify49.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (44.0ms)

IterNodesCost
0175238
1456218
21562210
35001207

prune303.0ms

Filtered
69 candidates to 59 candidates (85.5%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New69069
Fresh011
Picked011
Done011
Total69372

Merged error: 0.0b

Counts
72 → 3

regimes178.0ms

Accuracy

0% (0.2b remaining)

Error of 0.5b against oracle of 0.3b and baseline of 0.5b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03534
13534

end0.0ms

sample5.4s

Algorithm
intervals
Results
2.3s40715×body80nan
795.0ms12598×body80valid
134.0ms382×body640valid
82.0ms385×body320valid
47.0ms66×body1280valid
37.0ms271×body160valid