Details

Time bar (total: 38.0s)

sample928.0ms

Algorithm
intervals
Results
682.0ms80×body1280valid
94.0ms58×body640valid
52.0ms10×body160valid
29.0ms80×body80valid
28.0ms28×body320valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
03250
17450
219247
369747
4290747
done500147

prune38.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize86.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (- (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))
2.4b
(- (cos x) (cos y))

rewrite263.0ms

Algorithm
rewrite-expression-head
Rules
133×add-sqr-sqrt
123×prod-diff
119×*-un-lft-identity
109×add-cube-cbrt
56×times-frac
52×distribute-rgt-in distribute-lft-in
14×sqrt-prod
12×associate-*r* associate-*l*
flip3-- flip--
pow1 add-exp-log add-cbrt-cube add-log-exp difference-of-squares
sub-neg fma-neg div-inv
distribute-lft-out--
expm1-log1p-u frac-times associate-*r/ log1p-expm1-u
unswap-sqr
diff-log pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod diff-cos
Counts
4 → 234
Calls
4 calls:
106.0ms
(* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))
96.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
16.0ms
(- 3.0 (sqrt 5.0))
17.0ms
(- (cos x) (cos y))

series371.0ms

Counts
4 → 10
Calls
4 calls:
157.0ms
(* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))
136.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
78.0ms
(- (cos x) (cos y))

simplify2.4s

Counts
244 → 244
Iterations

Useful iterations: done (2.4s)

IterNodesCost
05387482
110736428
232314816
done50003982

prune1.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize67.0ms

Local error

Found 4 expressions with local error:

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

rewrite309.0ms

Algorithm
rewrite-expression-head
Rules
158×add-sqr-sqrt
146×*-un-lft-identity
138×add-cube-cbrt
131×times-frac
105×prod-diff
52×distribute-rgt-in distribute-lft-in
13×add-exp-log add-cbrt-cube associate-/l*
12×associate-*r* associate-*l*
11×div-inv
pow1 flip3-- flip--
add-log-exp difference-of-squares
sub-neg
expm1-log1p-u frac-times associate-*r/ sqrt-prod log1p-expm1-u distribute-lft-out--
cbrt-undiv fma-neg div-exp associate-/r* unswap-sqr
pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod diff-cos
frac-2neg diff-log clear-num associate-/l/
Counts
4 → 268
Calls
4 calls:
21.0ms
(/ (/ (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) 3.0) (fma (cos y) (/ (/ (- (* 3.0 3.0) 5.0) (+ 3.0 (sqrt 5.0))) 2.0) (fma (cos x) (/ (- (sqrt 5.0) 1.0) 2.0) 1.0)))
111.0ms
(* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))
132.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
18.0ms
(- (cos x) (cos y))

series2.4s

Counts
4 → 12
Calls
4 calls:
2.0s
(/ (/ (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) 3.0) (fma (cos y) (/ (/ (- (* 3.0 3.0) 5.0) (+ 3.0 (sqrt 5.0))) 2.0) (fma (cos x) (/ (- (sqrt 5.0) 1.0) 2.0) 1.0)))
167.0ms
(* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y)))
139.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
93.0ms
(- (cos x) (cos y))

simplify2.7s

Counts
280 → 280
Iterations

Useful iterations: 2 (1.3s)

IterNodesCost
068713457
1148512539
2454710707
done500010707

prune1.9s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize76.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (cos x))
0.3b
(cbrt (cos x))
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
2.1b
(fma (* (cbrt (cos x)) (cbrt (cos x))) (cbrt (cos x)) (- (cos y)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
86×add-sqr-sqrt
79×*-un-lft-identity
78×prod-diff
77×add-cube-cbrt
55×times-frac
41×distribute-rgt-in distribute-lft-in
pow1 add-exp-log cbrt-prod associate-*r* associate-*l* add-cbrt-cube div-inv
expm1-log1p-u sqrt-prod log1p-expm1-u add-log-exp
sub-neg pow1/3 associate-*r/ difference-of-squares unswap-sqr
flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod fma-udef distribute-lft-out--
Counts
4 → 147
Calls
4 calls:
1.0ms
(cbrt (cos x))
1.0ms
(cbrt (cos x))
74.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(fma (* (cbrt (cos x)) (cbrt (cos x))) (cbrt (cos x)) (- (cos y)))

series619.0ms

Counts
4 → 12
Calls
4 calls:
141.0ms
(cbrt (cos x))
153.0ms
(cbrt (cos x))
118.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
207.0ms
(fma (* (cbrt (cos x)) (cbrt (cos x))) (cbrt (cos x)) (- (cos y)))

simplify1.7s

Counts
159 → 159
Iterations

Useful iterations: done (1.6s)

IterNodesCost
03425022
16354525
217933172
done50012500

prune850.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize98.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
2.1b
(fma (* (cbrt (cos x)) (cbrt (cos x))) (cbrt (cos x)) (- (cos y)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)
0.0ms
(fma (* (cbrt (cos x)) (cbrt (cos x))) (cbrt (cos x)) (- (cos y)))

series232.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
232.0ms
(fma (* (cbrt (cos x)) (cbrt (cos x))) (cbrt (cos x)) (- (cos y)))

simplify2.6s

Counts
55 → 55
Iterations

Useful iterations: 4 (928.0ms)

IterNodesCost
079638
1144577
2308461
3837394
43023388
done5001388

prune704.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

regimes343.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify12.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04285
15085
done5085

end0.0ms

sample16.1s

Algorithm
intervals
Results
8.4s2636×body1280valid
4.6s1918×body640valid
1.4s2375×body80valid
950.0ms780×body320valid
316.0ms291×body160valid