Details

Time bar (total: 21.1s)

sample287.0ms

Algorithm
intervals
Results
157.0ms94×body1280valid
66.0ms60×body640valid
20.0ms26×body320valid
16.0ms67×body80valid
5.0ms9×body160valid

simplify55.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
07430
118230
265730
3272730
4500130

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.5b

localize33.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))

rewrite209.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:
165.0ms
(* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
31.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- (cos x) (cos y))

series72.0ms

Counts
4 → 10
Calls
4 calls:
40.0ms
(* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
17.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
14.0ms
(- (cos x) (cos y))

simplify106.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
08441973
144131829
250011829

prune2.4s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.3b

localize41.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))

rewrite217.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)))
168.0ms
(* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
28.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- (cos x) (cos y))

series90.0ms

Counts
4 → 12
Calls
4 calls:
30.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)))
38.0ms
(* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
13.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
8.0ms
(- (cos x) (cos y))

simplify44.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010042341
150012169

prune2.7s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize39.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))

rewrite602.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:
522.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)))
31.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
39.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
3.0ms
(- (cos x) (cos y))

series77.0ms

Counts
4 → 12
Calls
4 calls:
38.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)))
14.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
16.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
9.0ms
(- (cos x) (cos y))

simplify129.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
08692472
149162201
250012201

prune3.0s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.1b

localize46.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))))

rewrite88.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:
31.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
42.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))))

series46.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0408961
11502859
25002859

prune1.9s

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 0.1b

regimes734.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05240
15240

end0.0ms

sample8.1s

Algorithm
intervals
Results
4.5s2803×body1280valid
2.1s1839×body640valid
627.0ms774×body320valid
544.0ms2231×body80valid
184.0ms353×body160valid