Details

Time bar (total: 45.0s)

sample153.0ms

Algorithm
intervals
Results
49.0ms294×body80valid
41.0ms74×body1280valid
23.0ms61×body640valid
9.0ms28×body320valid
3.0ms13×body160valid

simplify162.0ms

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

prune23.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.6b

localize31.0ms

Local error

Found 3 expressions with local error:

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

rewrite59.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:
6.0ms
(+ (* a1 a1) (* a2 a2))
7.0ms
(/ (sqrt 2.0) (cos th))
40.0ms
(/ (+ (* a1 a1) (* a2 a2)) (/ (sqrt 2.0) (cos th)))

series381.0ms

Counts
3 → 9
Calls
3 calls:
55.0ms
(+ (* a1 a1) (* a2 a2))
69.0ms
(/ (sqrt 2.0) (cos th))
256.0ms
(/ (+ (* a1 a1) (* a2 a2)) (/ (sqrt 2.0) (cos th)))

simplify1.7s

Counts
167 → 167
Iterations
IterNodes
done5000
24529
1680
0250

prune880.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 3 expressions with local error:

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

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
76×times-frac
44×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
30×sqrt-prod
25×associate-/r*
22×add-exp-log
17×add-cbrt-cube
10×div-exp
cbrt-undiv associate-/l*
add-log-exp
prod-exp div-inv
pow1
clear-num frac-2neg flip3-+ 1-exp associate-*r/ cbrt-unprod flip-+ associate-/l/
+-commutative sum-log associate-/r/
Counts
3 → 118
Calls
3 calls:
6.0ms
(+ (* a1 a1) (* a2 a2))
5.0ms
(/ (sqrt 2.0) (cos th))
19.0ms
(/ (* 1 (+ (* a1 a1) (* a2 a2))) (/ (sqrt 2.0) (cos th)))

series357.0ms

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

simplify394.0ms

Counts
127 → 127
Iterations
IterNodes
done5000
1589
0203

prune641.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (sqrt (+ (* a1 a1) (* a2 a2))) (/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (pow a2 2)))))
0.3b
(/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (pow a2 2))))
5.5b
(sqrt (+ (* a1 a1) (pow a2 2)))
5.5b
(sqrt (+ (* a1 a1) (* a2 a2)))

rewrite352.0ms

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

series505.0ms

Counts
4 → 12
Calls
4 calls:
233.0ms
(/ (sqrt (+ (* a1 a1) (* a2 a2))) (/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (pow a2 2)))))
137.0ms
(/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (* a1 a1) (pow a2 2))))
66.0ms
(sqrt (+ (* a1 a1) (pow a2 2)))
69.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

simplify3.2s

Counts
1210 → 1210
Iterations
IterNodes
done5001
13604
01197

prune4.4s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0)) (/ (/ 1 (cos th)) (sqrt (+ (* a1 a1) (pow a2 2)))))
0.4b
(/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0))
5.5b
(sqrt (+ (* a2 a2) (* a1 a1)))
5.5b
(sqrt (+ (* a1 a1) (pow a2 2)))

rewrite921.0ms

Algorithm
rewrite-expression-head
Rules
11868×times-frac
4990×add-sqr-sqrt
4988×*-un-lft-identity add-cube-cbrt
4707×sqrt-prod
374×div-inv
90×associate-/r*
88×sqrt-div
83×associate-/r/
46×associate-/l*
44×flip3-+ flip-+
41×add-exp-log
28×div-exp
27×add-cbrt-cube
16×cbrt-undiv
pow1
add-log-exp
associate-/l/
rem-sqrt-square rec-exp clear-num frac-2neg sqrt-pow1 pow1/2 1-exp
sqrt-undiv
Counts
4 → 3605
Calls
4 calls:
153.0ms
(/ (/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0)) (/ (/ 1 (cos th)) (sqrt (+ (* a1 a1) (pow a2 2)))))
26.0ms
(/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0))
10.0ms
(sqrt (+ (* a2 a2) (* a1 a1)))
12.0ms
(sqrt (+ (* a1 a1) (pow a2 2)))

series542.0ms

Counts
4 → 12
Calls
4 calls:
297.0ms
(/ (/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0)) (/ (/ 1 (cos th)) (sqrt (+ (* a1 a1) (pow a2 2)))))
133.0ms
(/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0))
66.0ms
(sqrt (+ (* a2 a2) (* a1 a1)))
45.0ms
(sqrt (+ (* a1 a1) (pow a2 2)))

simplify2.7s

Counts
3617 → 3617
Iterations
IterNodes
done5000
03245

prune20.8s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes444.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done19
119
017

end0.0ms

sample6.2s

Algorithm
intervals
Results
1.7s2437×body1280valid
1.2s2105×body640valid
1.2s8054×body80valid
698.0ms1058×body320valid
615.0ms550×body160valid