Details

Time bar (total: 13.0s)

sample241.0ms

Algorithm
intervals
Results
130.0ms96×body1280valid
60.0ms62×body640valid
15.0ms23×body320valid
14.0ms69×body80valid
3.0msbody160valid

simplify50.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07430
118230
265730
3272730
4500130

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.5b

localize35.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)))
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
1.0b
(- 3.0 (sqrt 5.0))
2.0b
(- (cos x) (cos y))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
16×*-un-lft-identity
12×associate-*r*
11×pow1 add-exp-log add-cbrt-cube
10×associate-*r/
flip3-- flip--
add-cube-cbrt add-log-exp
associate-*l* difference-of-squares
sub-neg
sqrt-prod
distribute-rgt-in frac-times distribute-lft-in pow-prod-down prod-exp cbrt-unprod distribute-lft-out--
times-frac diff-log associate-*l/ *-commutative unswap-sqr
diff-cos
Counts
4 → 94
Calls
4 calls:
59.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
29.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- (cos x) (cos y))

series280.0ms

Counts
4 → 10
Calls
4 calls:
134.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
88.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
57.0ms
(- (cos x) (cos y))

simplify73.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
06221094
126431002
250031002

prune553.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.3b

localize41.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
0.3b
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
2.0b
(- (cos x) (cos y))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
31×*-un-lft-identity
29×associate-*l*
21×times-frac
19×add-cube-cbrt
16×add-exp-log add-cbrt-cube
15×associate-*r*
13×pow1
11×difference-of-squares
10×associate-*r/
flip3-- flip--
sqrt-prod
prod-exp cbrt-unprod distribute-lft-out-- add-log-exp
sub-neg pow-prod-down
distribute-rgt-in frac-times distribute-lft-in unswap-sqr
associate-*l/ *-commutative
cbrt-undiv diff-log div-exp div-inv diff-cos
Counts
4 → 120
Calls
4 calls:
23.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
57.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
29.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- (cos x) (cos y))

series366.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
132.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
90.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
55.0ms
(- (cos x) (cos y))

simplify84.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
07511321
132821206
250011206

prune808.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.2b

localize39.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
2.0b
(- (cos x) (cos y))
5.4b
(log (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
29×*-un-lft-identity
28×associate-*l*
20×times-frac
19×add-cube-cbrt
11×add-exp-log add-cbrt-cube
pow1 associate-*r* difference-of-squares
log-prod sqrt-prod add-log-exp
sub-neg distribute-lft-out--
distribute-rgt-in distribute-lft-in exp-sum unswap-sqr
prod-exp log-pow cbrt-unprod
flip3-- associate-*r/ pow-prod-down *-commutative flip--
cbrt-undiv exp-prod exp-to-pow diff-log div-exp rem-log-exp associate-*l/ div-inv diff-cos
Counts
4 → 105
Calls
4 calls:
23.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
32.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- (cos x) (cos y))
3.0ms
(log (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))))

series395.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
123.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
57.0ms
(- (cos x) (cos y))
88.0ms
(log (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))))

simplify76.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
0527896
11879822
25001820

prune803.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.2b

localize51.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
2.0b
(- (cos x) (cos y))
5.8b
(log (sqrt (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))))))
5.8b
(log (sqrt (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
20×log-prod
18×sqrt-prod
15×*-un-lft-identity
11×add-cube-cbrt
10×pow1 log-pow
add-exp-log exp-sum add-log-exp
sub-neg
distribute-rgt-in distribute-lft-in sqrt-pow1 associate-*r* associate-*l* add-cbrt-cube
difference-of-squares
exp-prod flip3-- exp-to-pow pow1/2 associate-*r/ rem-log-exp flip-- distribute-lft-out-- unswap-sqr
times-frac diff-log pow-prod-down prod-exp *-commutative cbrt-unprod diff-cos
Counts
4 → 92
Calls
4 calls:
30.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- (cos x) (cos y))
3.0ms
(log (sqrt (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))))))
4.0ms
(log (sqrt (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))))))

series645.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
53.0ms
(- (cos x) (cos y))
250.0ms
(log (sqrt (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))))))
250.0ms
(log (sqrt (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))))))

simplify139.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
03421042
11075957
24827949
35001949

prune687.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.2b

regimes224.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 (0.0ms)

IterNodesCost
05670
15670

end0.0ms

sample7.1s

Algorithm
intervals
Results
4.0s2694×body1280valid
1.7s1836×body640valid
540.0ms780×body320valid
495.0ms2319×body80valid
170.0ms371×body160valid