Details

Time bar (total: 4.4s)

sample1.0s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 9.082031%

Guaranteed chance to sample good point: 74.543502%

Results
10.0ms236×body80valid
3.0ms4×body1280valid
3.0ms71×body80overflowed
2.0ms8×body640valid
1.0ms4×body320valid
0.0ms4×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0125
1195
2195

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.8b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (log (+ 1.0 (exp x))) (* x y))
0.7b
(log (+ 1.0 (exp x)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
8×log-prod *-un-lft-identity
4×add-sqr-sqrt add-cube-cbrt log-div associate--l+
3×pow1 add-exp-log add-log-exp
2×associate--l- flip3-+ add-cbrt-cube flip-+ distribute-lft-out
1×sub-neg flip3-- diff-log rem-log-exp log-pow flip--
Counts
2 → 33
Calls
2 calls:
5.0ms
(- (log (+ 1.0 (exp x))) (* x y))
3.0ms
(log (+ 1.0 (exp x)))

series24.0ms

Counts
2 → 6
Calls
2 calls:
9.0ms
(- (log (+ 1.0 (exp x))) (* x y))
14.0ms
(log (+ 1.0 (exp x)))

simplify44.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 3 (39.0ms)

IterNodesCost
0180262
1479246
21456243
35001242

prune63.0ms

Filtered
30 candidates to 39 candidates (-30.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New36339
Fresh000
Picked101
Done000
Total37340

Merged error: 0.3b

Counts
40 → 3

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ 1.0 (exp x)))
0.0b
(- (+ (log (sqrt (+ 1.0 (exp x)))) (log (sqrt (+ 1.0 (exp x))))) (* x y))
1.5b
(log (sqrt (+ 1.0 (exp x))))
1.5b
(log (sqrt (+ 1.0 (exp x))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
14×log-prod
12×sqrt-prod
10×add-sqr-sqrt sqrt-div
9×pow1 add-cube-cbrt
8×log-div
7×add-log-exp
6×add-exp-log log-pow
5×flip3-+ flip-+
4×associate--l- add-cbrt-cube
3×sqrt-pow1 pow1/2 distribute-lft-out
2×associate-+l- associate-+r- diff-log rem-log-exp
1×sub-neg rem-sqrt-square flip3-- associate--l+ sum-log flip--
Counts
4 → 74
Calls
4 calls:
3.0ms
(sqrt (+ 1.0 (exp x)))
12.0ms
(- (+ (log (sqrt (+ 1.0 (exp x)))) (log (sqrt (+ 1.0 (exp x))))) (* x y))
4.0ms
(log (sqrt (+ 1.0 (exp x))))
4.0ms
(log (sqrt (+ 1.0 (exp x))))

series48.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(sqrt (+ 1.0 (exp x)))
15.0ms
(- (+ (log (sqrt (+ 1.0 (exp x)))) (log (sqrt (+ 1.0 (exp x))))) (* x y))
15.0ms
(log (sqrt (+ 1.0 (exp x))))
13.0ms
(log (sqrt (+ 1.0 (exp x))))

simplify109.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 3 (102.0ms)

IterNodesCost
0279765
1942663
23612627
35001617

prune155.0ms

Filtered
64 candidates to 86 candidates (-34.4%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New86086
Fresh022
Picked011
Done000
Total86389

Merged error: 0.3b

Counts
89 → 3

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (+ (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))) (* 0.5 x)) (* x y))
0.0b
(+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))
0.0b
(+ (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))) (* 0.5 x))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
16×add-log-exp
7×sum-log
4×add-sqr-sqrt add-cube-cbrt associate-+l+ associate-+r+ *-un-lft-identity
3×pow1 add-exp-log sub-neg log-prod diff-log add-cbrt-cube
2×+-commutative distribute-rgt-in distribute-lft-in flip3-+ flip-+
1×flip3-- associate--l+ flip--
Counts
3 → 46
Calls
3 calls:
8.0ms
(- (+ (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))) (* 0.5 x)) (* x y))
4.0ms
(+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))
5.0ms
(+ (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))) (* 0.5 x))

series42.0ms

Counts
3 → 9
Calls
3 calls:
10.0ms
(- (+ (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))) (* 0.5 x)) (* x y))
26.0ms
(+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))
6.0ms
(+ (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))) (* 0.5 x))

simplify39.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0271625
11051590
25001570

prune121.0ms

Filtered
41 candidates to 55 candidates (-34.1%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New53255
Fresh011
Picked101
Done011
Total54458

Merged error: 0.3b

Counts
58 → 4

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))
0.0b
(+ (exp (log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))))) (* 0.5 x))
0.8b
(exp (log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))))
7.3b
(log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
9×log-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
7×add-log-exp
6×pow1
5×add-exp-log
4×log-div associate-+r+ exp-prod flip3-+ add-cbrt-cube flip-+
3×associate-+l+ exp-sum
2×+-commutative distribute-rgt-in sub-neg distribute-lft-in exp-diff sum-log log-pow
1×rem-log-exp rem-exp-log
Counts
4 → 60
Calls
4 calls:
4.0ms
(+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))
6.0ms
(+ (exp (log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))))) (* 0.5 x))
4.0ms
(exp (log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))))
3.0ms
(log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))))

series72.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))
6.0ms
(+ (exp (log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))))) (* 0.5 x))
28.0ms
(exp (log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2)))))))
13.0ms
(log (+ (log 2.0) (* (pow x 2) (- 0.25 (/ 1/2 (pow 2.0 2))))))

simplify37.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0313859
11113782
25002754

prune176.0ms

Filtered
55 candidates to 72 candidates (-30.9%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New71172
Fresh112
Picked101
Done011
Total73376

Merged error: 0.2b

Counts
76 → 3

regimes79.0ms

Accuracy

0% (0.8b remaining)

Error of 1.1b against oracle of 0.2b and baseline of 1.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01211
11211

end0.0ms

sample2.2s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 9.082031%

Guaranteed chance to sample good point: 74.543502%

Results
329.0ms271×body640valid
328.0ms7313×body80valid
90.0ms2370×body80overflowed
67.0ms125×body1280valid
33.0ms183×body320valid
12.0ms108×body160valid
2.0ms42×body80invalid

Profiling

Loading profile data...