Details

Time bar (total: 11.8s)

analyze802.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
50%50%0.1%4
74.9%25%0.1%5
74.9%25%0.1%6
74.9%25%0.1%7
74.9%25%0.1%8
74.9%25%0.1%9
74.9%25%0.1%10
74.9%25%0.1%11
74.9%25%0.1%12
74.9%25%0.1%13
74.9%25%0.1%14

sample259.0ms

Algorithm
intervals
Results
99.0ms77×body1280valid
57.0ms63×body640valid
16.0ms28×body320valid
14.0ms80×body80valid
3.0msbody160valid

simplify22.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
0495550
1495550

prune20.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.4b

Counts
2 → 2

localize37.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt 2.0) (* (- (sin x) (/ (sin y) 16.0)) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))))
0.5b
(+ (* (cos x) (/ (- (sqrt 5.0) 1.0) 2.0)) (* (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0)))
1.0b
(- 3.0 (sqrt 5.0))
3.9b
(- (cos x) (cos y))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
42×associate-*r/
29×flip3-- flip--
28×frac-times
13×pow1 add-exp-log add-cbrt-cube
12×distribute-rgt-in add-sqr-sqrt distribute-lft-in
10×sub-neg *-un-lft-identity add-log-exp
associate-*l/
add-cube-cbrt associate-*l* pow-prod-down prod-exp cbrt-unprod
sqrt-prod
difference-of-squares
diff-log distribute-lft-out--
+-commutative flip3-+ associate-*r* frac-add sum-log *-commutative flip-+ diff-cos
Counts
4 → 98
Calls
4 calls:
27.0ms
(* (sqrt 2.0) (* (- (sin x) (/ (sin y) 16.0)) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))))
10.0ms
(+ (* (cos x) (/ (- (sqrt 5.0) 1.0) 2.0)) (* (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0)))
4.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))

series76.0ms

Counts
4 → 10
Calls
4 calls:
39.0ms
(* (sqrt 2.0) (* (- (sin x) (/ (sin y) 16.0)) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))))
27.0ms
(+ (* (cos x) (/ (- (sqrt 5.0) 1.0) 2.0)) (* (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0)))
0.0ms
(- 3.0 (sqrt 5.0))
10.0ms
(- (cos x) (cos y))

simplify54.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
049972617
149972617

prune383.0ms

Filtered
82 candidates to 108 candidates (-31.7%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New9810108
Fresh011
Picked101
Done000
Total9911110

Merged error: 0.2b

Counts
110 → 11

localize43.0ms

Local error

Found 4 expressions with local error:

0.5b
(+ (* (cos x) (/ (- (sqrt 5.0) 1.0) 2.0)) (* (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0)))
1.0b
(- 3.0 (sqrt 5.0))
3.9b
(- (cos x) (cos y))
4.8b
(log (pow (exp (sqrt 2.0)) (* (- (cos x) (cos y)) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
11×log-prod
10×*-un-lft-identity add-log-exp
add-cube-cbrt sub-neg
add-exp-log
pow1 unpow-prod-up distribute-rgt-in distribute-lft-in add-cbrt-cube
unpow-prod-down rem-log-exp difference-of-squares
flip3-- diff-log associate-*r/ flip-- distribute-lft-out--
+-commutative pow-to-exp flip3-+ frac-add pow-exp sum-log sqrt-prod log-pow flip-+ diff-cos sqr-pow
Counts
4 → 62
Calls
4 calls:
11.0ms
(+ (* (cos x) (/ (- (sqrt 5.0) 1.0) 2.0)) (* (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0)))
4.0ms
(- 3.0 (sqrt 5.0))
4.0ms
(- (cos x) (cos y))
6.0ms
(log (pow (exp (sqrt 2.0)) (* (- (cos x) (cos y)) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

series109.0ms

Counts
4 → 10
Calls
4 calls:
29.0ms
(+ (* (cos x) (/ (- (sqrt 5.0) 1.0) 2.0)) (* (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0)))
0.0ms
(- 3.0 (sqrt 5.0))
9.0ms
(- (cos x) (cos y))
70.0ms
(log (pow (exp (sqrt 2.0)) (* (- (cos x) (cos y)) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

simplify28.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
050591450

prune281.0ms

Filtered
54 candidates to 72 candidates (-33.3%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New68472
Fresh3710
Picked101
Done000
Total721183

Merged error: 0.2b

Counts
83 → 11

localize48.0ms

Local error

Found 4 expressions with local error:

1.0b
(- 3.0 (sqrt 5.0))
3.9b
(- (cos x) (cos y))
3.9b
(log (exp (- (cos x) (cos y))))
4.8b
(log (pow (exp (sqrt 2.0)) (* (log (exp (- (cos x) (cos y)))) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
15×log-prod
14×*-un-lft-identity
add-cube-cbrt log-pow add-log-exp
sub-neg
exp-prod
pow1 add-exp-log
unpow-prod-up distribute-rgt-in distribute-lft-in rem-log-exp add-cbrt-cube difference-of-squares
unpow-prod-down distribute-lft-out--
flip3-- diff-log flip-- diff-cos
pow-to-exp log-div exp-diff exp-sum pow-exp sqrt-prod sqr-pow
Counts
4 → 70
Calls
4 calls:
4.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))
5.0ms
(log (exp (- (cos x) (cos y))))
6.0ms
(log (pow (exp (sqrt 2.0)) (* (log (exp (- (cos x) (cos y)))) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

series88.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(- 3.0 (sqrt 5.0))
9.0ms
(- (cos x) (cos y))
9.0ms
(log (exp (- (cos x) (cos y))))
70.0ms
(log (pow (exp (sqrt 2.0)) (* (log (exp (- (cos x) (cos y)))) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

simplify50.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
049531202
149531202

prune285.0ms

Filtered
58 candidates to 80 candidates (-37.9%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New79180
Fresh01010
Picked101
Done000
Total801191

Merged error: 0.1b

Counts
91 → 11

localize52.0ms

Local error

Found 4 expressions with local error:

1.0b
(- 3.0 (sqrt 5.0))
3.9b
(- (cos x) (cos y))
3.9b
(log (exp (cbrt (pow (- (cos x) (cos y)) 3))))
4.8b
(log (pow (exp (sqrt 2.0)) (* (log (exp (cbrt (pow (- (cos x) (cos y)) 3)))) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
23×log-pow
21×add-sqr-sqrt exp-prod
19×*-un-lft-identity
18×cbrt-prod
14×log-prod
11×add-cube-cbrt
unpow-prod-down
add-log-exp
sub-neg cube-prod
pow1 add-exp-log difference-of-squares
unpow-prod-up distribute-rgt-in distribute-lft-in rem-log-exp add-cbrt-cube distribute-lft-out--
diff-cos
flip3-- diff-log flip-- sqr-pow
cube-mult pow-to-exp unpow3 pow-exp sqrt-prod
Counts
4 → 83
Calls
4 calls:
4.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))
8.0ms
(log (exp (cbrt (pow (- (cos x) (cos y)) 3))))
5.0ms
(log (pow (exp (sqrt 2.0)) (* (log (exp (cbrt (pow (- (cos x) (cos y)) 3)))) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

series89.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(- 3.0 (sqrt 5.0))
9.0ms
(- (cos x) (cos y))
9.0ms
(log (exp (cbrt (pow (- (cos x) (cos y)) 3))))
70.0ms
(log (pow (exp (sqrt 2.0)) (* (log (exp (cbrt (pow (- (cos x) (cos y)) 3)))) (* (- (sin x) (/ (sin y) 16.0)) (- (sin y) (/ (sin x) 16.0))))))

simplify43.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
049951275
149951275

prune274.0ms

Filtered
66 candidates to 93 candidates (-40.9%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New93093
Fresh01010
Picked011
Done000
Total9311104

Merged error: 0.1b

Counts
104 → 11

regimes239.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
010357
110357

end0.0ms

sample8.4s

Algorithm
intervals
Results
3.5s2718×body1280valid
1.5s1813×body640valid
474.0ms804×body320valid
430.0ms2363×body80valid
119.0ms302×body160valid

Profiling

Loading profile data...