Details

Time bar (total: 30.0s)

sample177.0ms

Algorithm
intervals
Results
76.0ms86×body1280valid
30.0ms62×body640valid
27.0ms247×body80valid
10.0ms30×body320valid
3.0ms12×body160valid

simplify141.0ms

Counts
1 → 1
Iterations
IterNodes
done142
7142
6126
5111
495
376
249
125
012

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize22.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* a1 a1) (* a2 a2))
0.2b
(/ (sqrt 2.0) (cos th))
0.4b
(/ (+ (* a1 a1) (* a2 a2)) (/ (sqrt 2.0) (cos th)))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
156×times-frac
93×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
48×sqrt-prod
25×associate-/r*
10×add-cbrt-cube add-exp-log
associate-/l*
div-inv
add-log-exp
cbrt-undiv div-exp
pow1
clear-num frac-2neg flip3-+ flip-+ associate-/l/
+-commutative sum-log associate-/r/
Counts
3 → 158
Calls
3 calls:
12.0ms
(+ (* a1 a1) (* a2 a2))
11.0ms
(/ (sqrt 2.0) (cos th))
26.0ms
(/ (+ (* a1 a1) (* a2 a2)) (/ (sqrt 2.0) (cos th)))

series360.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(+ (* a1 a1) (* a2 a2))
52.0ms
(/ (sqrt 2.0) (cos th))
266.0ms
(/ (+ (* a1 a1) (* a2 a2)) (/ (sqrt 2.0) (cos th)))

simplify2.3s

Counts
167 → 167
Iterations
IterNodes
done5000
24529
1680
0250

prune1.1s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize47.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* a1 a1) (* a2 a2))
0.2b
(/ (sqrt 2.0) (cos th))
0.2b
(/ 1 (/ (/ (sqrt 2.0) (cos th)) (+ (* a1 a1) (* a2 a2))))
0.4b
(/ (/ (sqrt 2.0) (cos th)) (+ (* a1 a1) (* a2 a2)))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
852×times-frac
415×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
156×sqrt-prod
78×associate-/r*
32×add-exp-log
31×associate-/l*
23×div-inv
20×add-cbrt-cube
19×div-exp
11×associate-/r/
10×cbrt-undiv
flip3-+ flip-+ add-log-exp
pow1
rec-exp clear-num frac-2neg 1-exp
+-commutative sum-log pow-flip inv-pow associate-/l/
Counts
4 → 474
Calls
4 calls:
13.0ms
(+ (* a1 a1) (* a2 a2))
9.0ms
(/ (sqrt 2.0) (cos th))
33.0ms
(/ 1 (/ (/ (sqrt 2.0) (cos th)) (+ (* a1 a1) (* a2 a2))))
44.0ms
(/ (/ (sqrt 2.0) (cos th)) (+ (* a1 a1) (* a2 a2)))

series578.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(+ (* a1 a1) (* a2 a2))
57.0ms
(/ (sqrt 2.0) (cos th))
311.0ms
(/ 1 (/ (/ (sqrt 2.0) (cos th)) (+ (* a1 a1) (* a2 a2))))
167.0ms
(/ (/ (sqrt 2.0) (cos th)) (+ (* a1 a1) (* a2 a2)))

simplify2.3s

Counts
486 → 486
Iterations
IterNodes
done5000
11816
0608

prune3.1s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize51.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (* a2 a2)))) (sqrt (+ (* a1 a1) (* a2 a2))))
0.3b
(/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (* a2 a2))))
5.7b
(sqrt (+ (* a1 a1) (* a2 a2)))
5.7b
(sqrt (+ (* a1 a1) (* a2 a2)))

rewrite334.0ms

Algorithm
rewrite-expression-head
Rules
2766×times-frac
1395×sqrt-prod
1284×add-sqr-sqrt
1282×*-un-lft-identity add-cube-cbrt
160×associate-/l*
58×div-inv
22×sqrt-div
18×add-cbrt-cube add-exp-log associate-/r/
12×associate-/r*
11×flip3-+ flip-+
cbrt-undiv div-exp
pow1
add-log-exp
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/l/
Counts
4 → 1198
Calls
4 calls:
122.0ms
(/ (/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (* a2 a2)))) (sqrt (+ (* a1 a1) (* a2 a2))))
39.0ms
(/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (* a2 a2))))
10.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
6.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

series387.0ms

Counts
4 → 12
Calls
4 calls:
136.0ms
(/ (/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (* a2 a2)))) (sqrt (+ (* a1 a1) (* a2 a2))))
132.0ms
(/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (* a2 a2))))
70.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
50.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

simplify3.2s

Counts
1210 → 1210
Iterations
IterNodes
done5000
12872
01114

prune5.3s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ (cos th) (sqrt 2.0)) (* a1 a1))
0.3b
(* (/ (cos th) (sqrt 2.0)) (* a2 a2))
0.7b
(/ (cos th) (sqrt 2.0))
0.7b
(/ (cos th) (sqrt 2.0))

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
76×times-frac
70×add-sqr-sqrt
60×*-un-lft-identity add-cube-cbrt
44×associate-*l* sqrt-prod
32×add-cbrt-cube add-exp-log
14×pow1
12×associate-/r* prod-exp cbrt-unprod
cbrt-undiv div-exp pow-prod-down associate-/l* unswap-sqr
div-inv add-log-exp
clear-num frac-2neg associate-*r* associate-*l/ *-commutative
Counts
4 → 168
Calls
4 calls:
40.0ms
(* (/ (cos th) (sqrt 2.0)) (* a1 a1))
35.0ms
(* (/ (cos th) (sqrt 2.0)) (* a2 a2))
17.0ms
(/ (cos th) (sqrt 2.0))
24.0ms
(/ (cos th) (sqrt 2.0))

series454.0ms

Counts
4 → 12
Calls
4 calls:
196.0ms
(* (/ (cos th) (sqrt 2.0)) (* a1 a1))
124.0ms
(* (/ (cos th) (sqrt 2.0)) (* a2 a2))
63.0ms
(/ (cos th) (sqrt 2.0))
71.0ms
(/ (cos th) (sqrt 2.0))

simplify1.9s

Counts
180 → 180
Iterations
IterNodes
done5000
22868
1541
0181

prune1.0s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes717.0ms

Accuracy

0% (0.7b remaining)

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

bsearch0.0ms

simplify6.0ms

Iterations
IterNodes
done18
118
015

end0.0ms

sample6.1s

Algorithm
intervals
Results
2.2s2444×body1280valid
1.5s2058×body640valid
1.1s8058×body80valid
594.0ms1112×body320valid
120.0ms565×body160valid