Details

Time bar (total: 35.4s)

sample388.0ms

Algorithm
intervals
Results
155.0ms86×body1280valid
104.0ms56×body640valid
63.0ms79×body80valid
22.0ms26×body320valid
5.0msbody160valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03250
17450
218150
365650
4315750
done500050

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize94.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* (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.2b
(- (cos x) (cos y))

rewrite227.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:
117.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
68.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
24.0ms
(- 3.0 (sqrt 5.0))
13.0ms
(- (cos x) (cos y))

series441.0ms

Counts
4 → 10
Calls
4 calls:
198.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
151.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
92.0ms
(- (cos x) (cos y))

simplify1.6s

Counts
104 → 104
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02381837
16461782
228931629
done50001621

prune1.0s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.2b

localize84.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))) (- (sin y) (/ (sin x) 16.0)))
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
2.2b
(- (cos x) (cos y))

rewrite321.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:
63.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
157.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
85.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
10.0ms
(- (cos x) (cos y))

series602.0ms

Counts
4 → 12
Calls
4 calls:
141.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
234.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
162.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
64.0ms
(- (cos x) (cos y))

simplify2.1s

Counts
132 → 132
Iterations

Useful iterations: 2 (662.0ms)

IterNodesCost
02842218
17772159
236981958
done50011958

prune1.4s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize138.0ms

Local error

Found 4 expressions with local error:

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

rewrite698.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
32×*-un-lft-identity associate-*l*
21×times-frac
20×add-exp-log add-cube-cbrt add-cbrt-cube
17×pow1
16×associate-*r/
15×associate-*r* sqrt-prod
11×difference-of-squares
prod-exp cbrt-unprod
flip3-- pow-prod-down flip--
distribute-lft-out-- add-log-exp
sub-neg unswap-sqr
distribute-rgt-in frac-times distribute-lft-in
associate-*l/ *-commutative
cbrt-undiv diff-log div-exp div-inv diff-cos
Counts
4 → 127
Calls
4 calls:
81.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
112.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
487.0ms
(* (* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))) (- (sin y) (/ (sin x) 16.0)))
8.0ms
(- (cos x) (cos y))

series594.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
190.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
192.0ms
(* (* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))) (- (sin y) (/ (sin x) 16.0)))
82.0ms
(- (cos x) (cos y))

simplify2.5s

Counts
139 → 139
Iterations

Useful iterations: done (2.5s)

IterNodesCost
03022660
18332586
242832139
done50002122

prune1.6s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize106.0ms

Local error

Found 4 expressions with local error:

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

rewrite548.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
19×*-un-lft-identity
16×pow1 associate-*r/
15×add-exp-log add-cbrt-cube
12×associate-*r* sqrt-prod
11×add-cube-cbrt
10×associate-*l*
flip3-- flip--
pow-prod-down prod-exp log-pow cbrt-unprod
sub-neg exp-prod add-log-exp difference-of-squares
log-prod
distribute-rgt-in frac-times distribute-lft-in distribute-lft-out--
unswap-sqr
times-frac exp-sum associate-*l/ *-commutative diff-cos
log-div exp-diff diff-log rem-log-exp
Counts
4 → 107
Calls
4 calls:
117.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
371.0ms
(* (* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))) (- (sin y) (/ (sin x) 16.0)))
25.0ms
(- (cos x) (cos y))
26.0ms
(log (exp (- (cos x) (cos y))))

series573.0ms

Counts
4 → 12
Calls
4 calls:
193.0ms
(* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))
244.0ms
(* (* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0)))) (- (sin y) (/ (sin x) 16.0)))
75.0ms
(- (cos x) (cos y))
60.0ms
(log (exp (- (cos x) (cos y))))

simplify2.9s

Counts
119 → 119
Iterations

Useful iterations: done (2.9s)

IterNodesCost
02452334
16622224
233821805
done50001792

prune1.3s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

regimes381.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04165
15265
done5265

end0.0ms

sample14.0s

Algorithm
intervals
Results
7.7s2672×body1280valid
2.8s1854×body640valid
1.4s2381×body80valid
1.3s754×body320valid
301.0ms339×body160valid