Details

Time bar (total: 7.6s)

sample84.0ms

Algorithm
intervals
Results
27.0ms88×body1280valid
16.0ms77×body640valid
13.0ms263×body80valid
6.0ms39×body320valid
2.0ms17×body160valid

simplify15.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0257
1507
2777
3967
41127
51277
61417
71417
done1417

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
38×times-frac
31×add-cube-cbrt *-un-lft-identity
22×associate-*l* sqrt-prod
add-exp-log add-cbrt-cube
associate-/r*
pow1
associate-*r* associate-/l* unswap-sqr
cbrt-undiv frac-times flip3-+ associate-*r/ div-exp prod-exp cbrt-unprod flip-+ div-inv add-log-exp
distribute-rgt-in frac-2neg distribute-lft-in pow-prod-down associate-*l/ clear-num *-commutative
Counts
2 → 87
Calls
2 calls:
35.0ms
(* (/ (cos th) (sqrt 2.0)) (+ (* a1 a1) (* a2 a2)))
11.0ms
(/ (cos th) (sqrt 2.0))

series281.0ms

Counts
2 → 6
Calls
2 calls:
219.0ms
(* (/ (cos th) (sqrt 2.0)) (+ (* a1 a1) (* a2 a2)))
62.0ms
(/ (cos th) (sqrt 2.0))

simplify51.0ms

Counts
93 → 93
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0479795
12384738
25002725
done5002725

prune247.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
38×times-frac
31×add-cube-cbrt *-un-lft-identity
22×associate-*r* sqrt-prod
add-exp-log add-cbrt-cube
associate-/r*
pow1
associate-*l* associate-/l* unswap-sqr
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ add-log-exp
frac-2neg flip3-+ associate-*r/ pow-prod-down clear-num *-commutative flip-+
Counts
2 → 83
Calls
2 calls:
33.0ms
(* (cos th) (/ (+ (* a1 a1) (* a2 a2)) (sqrt 2.0)))
25.0ms
(/ (+ (* a1 a1) (* a2 a2)) (sqrt 2.0))

series317.0ms

Counts
2 → 6
Calls
2 calls:
219.0ms
(* (cos th) (/ (+ (* a1 a1) (* a2 a2)) (sqrt 2.0)))
98.0ms
(/ (+ (* a1 a1) (* a2 a2)) (sqrt 2.0))

simplify43.0ms

Counts
89 → 89
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0314880
11523816
25002800
done5002800

prune206.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (sqrt 2.0)))
0.3b
(* (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (sqrt 2.0))))
7.0b
(sqrt (+ (* a1 a1) (* a2 a2)))
7.0b
(sqrt (+ (* a1 a1) (* a2 a2)))

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
108×times-frac
102×sqrt-prod
86×add-sqr-sqrt
84×add-cube-cbrt *-un-lft-identity
78×cbrt-prod
58×associate-*r*
38×add-exp-log
29×add-cbrt-cube
16×prod-exp cbrt-unprod
11×pow1
cbrt-undiv div-exp associate-/r*
sqrt-div associate-/l*
add-log-exp
flip3-+ associate-*r/ pow-prod-down flip-+
rem-sqrt-square sqrt-pow1 pow1/2 div-inv associate-/l/
frac-times frac-2neg associate-*l* associate-*l/ clear-num *-commutative
Counts
4 → 201
Calls
4 calls:
19.0ms
(/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (sqrt 2.0)))
131.0ms
(* (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (sqrt 2.0))))
8.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
8.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

series579.0ms

Counts
4 → 12
Calls
4 calls:
273.0ms
(/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (sqrt 2.0)))
231.0ms
(* (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (sqrt 2.0))))
36.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
37.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

simplify110.0ms

Counts
213 → 213
Iterations

Useful iterations: 2 (88.0ms)

IterNodesCost
07033560
139713228
250013067
done50013067

prune577.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (* (cbrt (cbrt (sqrt 2.0))) (cbrt (cbrt (sqrt 2.0))))) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (cbrt (sqrt 2.0)))))
0.4b
(/ (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (* (cbrt (cbrt (sqrt 2.0))) (cbrt (cbrt (sqrt 2.0)))))
7.0b
(sqrt (+ (* a1 a1) (* a2 a2)))
7.0b
(sqrt (+ (* a1 a1) (* a2 a2)))

rewrite247.0ms

Algorithm
rewrite-expression-head
Rules
129×add-exp-log
100×cbrt-prod
84×add-sqr-sqrt add-cbrt-cube
82×times-frac
76×associate-*r*
66×sqrt-prod
56×add-cube-cbrt *-un-lft-identity
54×prod-exp cbrt-unprod
45×cbrt-undiv div-exp
unswap-sqr
pow1
associate-*l*
sqrt-div add-log-exp
div-inv
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 associate-*r/ flip-+
frac-times frac-2neg pow-prod-down associate-*l/ clear-num associate-/r* *-commutative associate-/l/ associate-/l*
Counts
4 → 198
Calls
4 calls:
177.0ms
(* (/ (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (* (cbrt (cbrt (sqrt 2.0))) (cbrt (cbrt (sqrt 2.0))))) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (cbrt (sqrt 2.0)))))
43.0ms
(/ (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (* (cbrt (cbrt (sqrt 2.0))) (cbrt (cbrt (sqrt 2.0)))))
8.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
8.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

series1.0s

Counts
4 → 12
Calls
4 calls:
239.0ms
(* (/ (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (* (cbrt (cbrt (sqrt 2.0))) (cbrt (cbrt (sqrt 2.0))))) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (cbrt (cbrt (sqrt 2.0)))))
707.0ms
(/ (* (cos th) (/ (sqrt (+ (* a1 a1) (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (* (cbrt (cbrt (sqrt 2.0))) (cbrt (cbrt (sqrt 2.0)))))
37.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
42.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

simplify61.0ms

Counts
210 → 210
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010666250
150015245
done50015245

prune894.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes151.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0137
1137
done137

end0.0ms

sample2.4s

Algorithm
intervals
Results
821.0ms2550×body1280valid
452.0ms2099×body640valid
400.0ms8227×body80valid
164.0ms1059×body320valid
51.0ms494×body160valid