Details

Time bar (total: 46.5s)

sample210.0ms

Algorithm
intervals
Results
59.0ms74×body1280valid
37.0ms294×body80valid
35.0ms61×body640valid
24.0ms13×body160valid
11.0ms28×body320valid

simplify163.0ms

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

prune18.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.6b

localize21.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)))

rewrite51.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))
6.0ms
(/ (sqrt 2.0) (cos th))
32.0ms
(/ (+ (* a1 a1) (* a2 a2)) (/ (sqrt 2.0) (cos th)))

series376.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(+ (* a1 a1) (* a2 a2))
85.0ms
(/ (sqrt 2.0) (cos th))
261.0ms
(/ (+ (* a1 a1) (* a2 a2)) (/ (sqrt 2.0) (cos th)))

simplify2.0s

Counts
167 → 167
Iterations
IterNodes
done5000
24529
1680
0250

prune1.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 3 expressions with local error:

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

rewrite63.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:
11.0ms
(+ (* a2 a2) (* a1 a1))
11.0ms
(/ (sqrt 2.0) (cos th))
29.0ms
(/ (+ (* a2 a2) (* a1 a1)) (/ (sqrt 2.0) (cos th)))

series367.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(+ (* a2 a2) (* a1 a1))
83.0ms
(/ (sqrt 2.0) (cos th))
237.0ms
(/ (+ (* a2 a2) (* a1 a1)) (/ (sqrt 2.0) (cos th)))

simplify1.8s

Counts
167 → 167
Iterations
IterNodes
done5001
24256
1681
0250

prune920.0ms

Pruning

8 alts after pruning (7 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) (cos th)) (sqrt (+ (pow a1 2) (* a2 a2)))))
0.3b
(/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (pow a1 2) (* a2 a2))))
5.5b
(sqrt (+ (* a2 a2) (* a1 a1)))
5.5b
(sqrt (+ (pow a1 2) (* a2 a2)))

rewrite283.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:
84.0ms
(/ (sqrt (+ (* a2 a2) (* a1 a1))) (/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (pow a1 2) (* a2 a2)))))
49.0ms
(/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (pow a1 2) (* a2 a2))))
7.0ms
(sqrt (+ (* a2 a2) (* a1 a1)))
13.0ms
(sqrt (+ (pow a1 2) (* a2 a2)))

series519.0ms

Counts
4 → 12
Calls
4 calls:
229.0ms
(/ (sqrt (+ (* a2 a2) (* a1 a1))) (/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (pow a1 2) (* a2 a2)))))
179.0ms
(/ (/ (sqrt 2.0) (cos th)) (sqrt (+ (pow a1 2) (* a2 a2))))
52.0ms
(sqrt (+ (* a2 a2) (* a1 a1)))
58.0ms
(sqrt (+ (pow a1 2) (* a2 a2)))

simplify2.8s

Counts
1210 → 1210
Iterations
IterNodes
done5001
13515
01198

prune4.6s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize42.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.1s

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:
154.0ms
(/ (/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0)) (/ (/ 1 (cos th)) (sqrt (+ (pow a1 2) (* a2 a2)))))
20.0ms
(/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0))
13.0ms
(sqrt (+ (* a2 a2) (* a1 a1)))
11.0ms
(sqrt (+ (pow a1 2) (* a2 a2)))

series502.0ms

Counts
4 → 12
Calls
4 calls:
225.0ms
(/ (/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0)) (/ (/ 1 (cos th)) (sqrt (+ (pow a1 2) (* a2 a2)))))
175.0ms
(/ (sqrt (+ (* a2 a2) (* a1 a1))) (sqrt 2.0))
39.0ms
(sqrt (+ (* a2 a2) (* a1 a1)))
63.0ms
(sqrt (+ (pow a1 2) (* a2 a2)))

simplify2.6s

Counts
3617 → 3617
Iterations
IterNodes
done5000
03245

prune20.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes537.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
2.0s2437×body1280valid
1.3s1058×body320valid
1.2s8054×body80valid
923.0ms2105×body640valid
120.0ms550×body160valid