Details

Time bar (total: 15.8s)

sample178.0ms

Algorithm
intervals
Results
92.0ms87×body1280valid
36.0ms52×body640valid
15.0ms82×body80valid
12.0ms25×body320valid
3.0ms10×body160valid

simplify650.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03250
17450
217650
354850
4175350
done500050

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.5b

localize32.0ms

Local error

Found 4 expressions with local error:

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

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
15×*-un-lft-identity
11×add-exp-log add-cbrt-cube
add-cube-cbrt
add-log-exp
pow1 associate-*r/ associate-*r* associate-*l*
sqrt-prod difference-of-squares
sub-neg times-frac associate-/r/
flip3-- flip3-+ flip-- flip-+ associate-/l* distribute-lft-out--
cbrt-undiv distribute-rgt-in distribute-lft-in diff-log div-exp associate-*l/ frac-add prod-exp cbrt-unprod associate-/l/ unswap-sqr
frac-2neg pow-prod-down clear-num associate-/r* *-commutative div-inv diff-cos
Counts
4 → 88
Calls
4 calls:
23.0ms
(/ (+ 2.0 (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))) (* 3.0 (+ (+ 1.0 (* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))) (* (/ (- 3.0 (sqrt 5.0)) 2.0) (cos y)))))
30.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- (cos x) (cos y))

series1.4s

Counts
4 → 10
Calls
4 calls:
1.3s
(/ (+ 2.0 (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))) (* 3.0 (+ (+ 1.0 (* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))) (* (/ (- 3.0 (sqrt 5.0)) 2.0) (cos y)))))
87.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
54.0ms
(- (cos x) (cos y))

simplify904.0ms

Counts
98 → 98
Iterations

Useful iterations: 2 (254.0ms)

IterNodesCost
03112970
18532897
232772544
done50012544

prune582.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize44.0ms

Local error

Found 4 expressions with local error:

1.0b
(- 3.0 (sqrt 5.0))
2.8b
(- (cos x) (cos y))
2.8b
(- (cos x) (cos y))
2.8b
(- (cos x) (cos y))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×*-un-lft-identity add-log-exp
difference-of-squares
pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip-- distribute-lft-out--
diff-cos
sqrt-prod
Counts
4 → 60
Calls
4 calls:
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- (cos x) (cos y))
3.0ms
(- (cos x) (cos y))
3.0ms
(- (cos x) (cos y))

series168.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(- 3.0 (sqrt 5.0))
57.0ms
(- (cos x) (cos y))
52.0ms
(- (cos x) (cos y))
58.0ms
(- (cos x) (cos y))

simplify603.0ms

Counts
70 → 70
Iterations

Useful iterations: 3 (181.0ms)

IterNodesCost
0102697
1220676
2543638
31750630
done5000630

prune489.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

localize49.0ms

Local error

Found 4 expressions with local error:

1.0b
(- 3.0 (sqrt 5.0))
1.0b
(- 3.0 (sqrt 5.0))
1.0b
(- 3.0 (sqrt 5.0))
2.8b
(- (cos x) (cos y))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
12×*-un-lft-identity add-log-exp
difference-of-squares
pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip-- distribute-lft-out--
sqrt-prod
diff-cos
Counts
4 → 60
Calls
4 calls:
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- (cos x) (cos y))

series54.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(- 3.0 (sqrt 5.0))
0.0ms
(- 3.0 (sqrt 5.0))
0.0ms
(- 3.0 (sqrt 5.0))
53.0ms
(- (cos x) (cos y))

simplify656.0ms

Counts
66 → 66
Iterations

Useful iterations: 3 (194.0ms)

IterNodesCost
0104711
1230680
2586646
31911638
done5000638

prune735.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 4 expressions with local error:

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

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
29×*-un-lft-identity
28×add-exp-log
26×times-frac
23×associate-*r*
21×add-cube-cbrt
19×associate-*l*
18×add-cbrt-cube
prod-exp
pow1 div-exp add-log-exp unswap-sqr
sqrt-prod cbrt-unprod difference-of-squares
cbrt-undiv sub-neg associate-/r/
flip3-- associate-*r/ associate-*l/ flip-- distribute-lft-out--
distribute-rgt-in rec-exp distribute-lft-in flip3-+ diff-log 1-exp pow-prod-down frac-add *-commutative flip-+ div-inv
frac-times diff-cos
Counts
4 → 121
Calls
4 calls:
40.0ms
(* (/ 1 3.0) (/ (+ 2.0 (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))) (+ (+ 1.0 (* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))) (* (/ (- 3.0 (sqrt 5.0)) 2.0) (cos y)))))
29.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(- 3.0 (sqrt 5.0))
3.0ms
(- (cos x) (cos y))

series1.4s

Counts
4 → 10
Calls
4 calls:
1.3s
(* (/ 1 3.0) (/ (+ 2.0 (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))) (+ (+ 1.0 (* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))) (* (/ (- 3.0 (sqrt 5.0)) 2.0) (cos y)))))
87.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
55.0ms
(- (cos x) (cos y))

simplify1.4s

Counts
131 → 131
Iterations

Useful iterations: 2 (342.0ms)

IterNodesCost
03705183
110455024
241494417
done50004417

prune642.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

regimes205.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
036104
145104
done45104

end0.0ms

sample5.3s

Algorithm
intervals
Results
3.0s2675×body1280valid
1.3s1850×body640valid
400.0ms823×body320valid
340.0ms2318×body80valid
104.0ms334×body160valid