Details

Time bar (total: 12.9s)

sample193.0ms

Algorithm
intervals
Results
103.0ms94×body1280valid
41.0ms60×body640valid
14.0ms67×body80valid
13.0ms26×body320valid
3.0ms9×body160valid

simplify50.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07430
118230
265730
3272730
4500130

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.5b

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

rewrite197.0ms

Algorithm
rewrite-expression-head
Rules
30×flip3-- flip--
28×frac-times associate-*r/
25×add-sqr-sqrt
16×*-un-lft-identity
15×pow1 add-exp-log add-cbrt-cube
14×associate-*l/
12×associate-*r*
8×add-cube-cbrt add-log-exp
7×associate-*l* pow-prod-down prod-exp cbrt-unprod
6×sub-neg difference-of-squares
5×sqrt-prod
4×distribute-rgt-in distribute-lft-in distribute-lft-out--
2×diff-log *-commutative diff-cos unswap-sqr
1×times-frac
Counts
4 → 115
Calls
4 calls:
159.0ms
(* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
27.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- (cos x) (cos y))

series364.0ms

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

simplify109.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
08441973
144131829
250011829

prune724.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.3b

localize38.0ms

Local error

Found 4 expressions with local error:

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

rewrite207.0ms

Algorithm
rewrite-expression-head
Rules
29×flip3-- flip--
28×frac-times associate-*r/
21×add-sqr-sqrt
16×associate-*l/
15×pow1 add-exp-log add-cbrt-cube
14×*-un-lft-identity
12×associate-*r*
11×add-log-exp
8×add-cube-cbrt
7×associate-*l* pow-prod-down prod-exp cbrt-unprod
5×sub-neg
4×distribute-rgt-in distribute-lft-in sqrt-prod difference-of-squares
3×sum-log distribute-lft-out--
2×flip3-+ frac-add *-commutative flip-+ diff-cos unswap-sqr
1×+-commutative associate-+l+ times-frac diff-log
Counts
4 → 115
Calls
4 calls:
11.0ms
(+ (+ 1.0 (* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))) (* (/ (/ (+ (* 3.0 3.0) (- 5.0)) (+ 3.0 (sqrt 5.0))) 2.0) (cos y)))
158.0ms
(* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
30.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- (cos x) (cos y))

series631.0ms

Counts
4 → 12
Calls
4 calls:
261.0ms
(+ (+ 1.0 (* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))) (* (/ (/ (+ (* 3.0 3.0) (- 5.0)) (+ 3.0 (sqrt 5.0))) 2.0) (cos y)))
223.0ms
(* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
90.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
57.0ms
(- (cos x) (cos y))

simplify50.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
010042341
150012169

prune870.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize40.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
0.3b
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
0.3b
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
1.7b
(- (cos x) (cos y))

rewrite577.0ms

Algorithm
rewrite-expression-head
Rules
50×associate-*r/
30×flip3-- flip--
28×frac-times
27×add-sqr-sqrt
25×pow1 add-exp-log add-cbrt-cube
21×sqrt-prod
19×associate-*l*
18×*-un-lft-identity
14×pow-prod-down associate-*l/ prod-exp cbrt-unprod
13×associate-*r*
12×distribute-rgt-in add-cube-cbrt distribute-lft-in
9×sub-neg
6×add-log-exp
4×difference-of-squares
3×*-commutative distribute-lft-out-- unswap-sqr
2×diff-cos
1×times-frac diff-log
Counts
4 → 141
Calls
4 calls:
498.0ms
(* (* (* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
30.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
38.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
3.0ms
(- (cos x) (cos y))

series500.0ms

Counts
4 → 12
Calls
4 calls:
229.0ms
(* (* (* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
122.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
94.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
54.0ms
(- (cos x) (cos y))

simplify129.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
08692472
148632201
250022201

prune1.0s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.1b

localize48.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
0.3b
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
1.7b
(- (cos x) (cos y))
1.9b
(log (exp (- (cos x) (cos y))))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
21×sqrt-prod
19×*-un-lft-identity
18×associate-*l*
13×add-cube-cbrt
12×pow1
11×add-exp-log add-cbrt-cube
10×distribute-rgt-in distribute-lft-in
8×sub-neg
7×associate-*r* log-pow
6×exp-prod associate-*r/ add-log-exp
5×log-prod
4×pow-prod-down prod-exp cbrt-unprod difference-of-squares
3×flip3-- flip-- distribute-lft-out-- unswap-sqr
2×exp-sum *-commutative diff-cos
1×log-div times-frac exp-diff diff-log rem-log-exp
Counts
4 → 105
Calls
4 calls:
34.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
36.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
3.0ms
(- (cos x) (cos y))
8.0ms
(log (exp (- (cos x) (cos y))))

series331.0ms

Counts
4 → 12
Calls
4 calls:
127.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
94.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
52.0ms
(- (cos x) (cos y))
57.0ms
(log (exp (- (cos x) (cos y))))

simplify49.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0408961
11502859
25002859

prune706.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 0.1b

regimes391.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
05240
15240

end0.0ms

sample5.6s

Algorithm
intervals
Results
3.2s2803×body1280valid
1.4s1839×body640valid
382.0ms774×body320valid
329.0ms2231×body80valid
113.0ms353×body160valid