Details

Time bar (total: 35.4s)

sample193.0ms

Algorithm
intervals
Results
62.0ms78×body640valid
57.0ms86×body1280valid
27.0ms264×body80valid
11.0ms36×body320valid
5.0ms23×body160valid

simplify144.0ms

Counts
1 → 1
Iterations
IterNodes
done113
7113
6101
591
479
370
248
125
012

prune27.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize35.0ms

Local error

Found 3 expressions with local error:

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

rewrite89.0ms

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

series452.0ms

Counts
3 → 9
Calls
3 calls:
56.0ms
(+ (* a1 a1) (* a2 a2))
270.0ms
(/ (cos th) (/ (sqrt 2.0) (+ (* a1 a1) (* a2 a2))))
126.0ms
(/ (sqrt 2.0) (+ (* a1 a1) (* a2 a2)))

simplify1.7s

Counts
175 → 175
Iterations
IterNodes
done5080
22152
1654
0254

prune1.3s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize76.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ 1 (/ (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2))))) (/ (cos th) (/ (cbrt (sqrt 2.0)) (sqrt (+ (* a1 a1) (* a2 a2))))))
0.3b
(/ (cos th) (/ (cbrt (sqrt 2.0)) (sqrt (+ (* a1 a1) (* a2 a2)))))
4.3b
(sqrt (+ (* a1 a1) (* a2 a2)))
4.3b
(sqrt (+ (* a1 a1) (* a2 a2)))

rewrite487.0ms

Algorithm
rewrite-expression-head
Rules
963×times-frac
638×add-sqr-sqrt
433×*-un-lft-identity
409×add-cube-cbrt
381×sqrt-prod
280×cbrt-prod
185×associate-*r*
135×add-exp-log
69×div-exp
60×associate-/r*
56×unswap-sqr
52×add-cbrt-cube
41×associate-*l*
39×prod-exp
30×cbrt-undiv
24×sqrt-div
23×associate-/r/
15×cbrt-unprod
13×div-inv
12×flip3-+ flip-+
rec-exp 1-exp
pow1
add-log-exp
associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2
frac-times clear-num frac-2neg pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
4 → 624
Calls
4 calls:
342.0ms
(* (/ 1 (/ (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2))))) (/ (cos th) (/ (cbrt (sqrt 2.0)) (sqrt (+ (* a1 a1) (* a2 a2))))))
41.0ms
(/ (cos th) (/ (cbrt (sqrt 2.0)) (sqrt (+ (* a1 a1) (* a2 a2)))))
6.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
6.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

series1000.0ms

Counts
4 → 12
Calls
4 calls:
246.0ms
(* (/ 1 (/ (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2))))) (/ (cos th) (/ (cbrt (sqrt 2.0)) (sqrt (+ (* a1 a1) (* a2 a2))))))
638.0ms
(/ (cos th) (/ (cbrt (sqrt 2.0)) (sqrt (+ (* a1 a1) (* a2 a2)))))
63.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
52.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

simplify3.2s

Counts
636 → 636
Iterations
IterNodes
done5001
12598
0733

prune3.8s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize46.0ms

Local error

Found 4 expressions with local error:

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

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt times-frac
45×add-exp-log
35×add-cbrt-cube
33×*-un-lft-identity add-cube-cbrt
31×associate-*l*
30×sqrt-prod
22×cbrt-prod
19×cbrt-undiv div-exp
16×sqrt-div
12×associate-/r*
11×prod-exp cbrt-unprod
pow1 flip3-+ flip-+ unswap-sqr
associate-*r*
associate-/r/ associate-/l/
frac-times associate-*r/ div-inv add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l/
clear-num frac-2neg pow-prod-down *-commutative associate-/l*
Counts
4 → 152
Calls
4 calls:
41.0ms
(* (/ (cos th) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2))))
67.0ms
(/ (* (/ (cos th) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2)))) (/ (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2)))))
6.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
6.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

series1.1s

Counts
4 → 12
Calls
4 calls:
638.0ms
(* (/ (cos th) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2))))
302.0ms
(/ (* (/ (cos th) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2)))) (/ (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (sqrt (+ (* a1 a1) (* a2 a2)))))
65.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))
69.0ms
(sqrt (+ (* a1 a1) (* a2 a2)))

simplify2.8s

Counts
164 → 164
Iterations
IterNodes
done5071
22643
1658
0236

prune1.2s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite448.0ms

Algorithm
rewrite-expression-head
Rules
3516×times-frac
2682×sqrt-prod
1657×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
324×associate-/r*
53×div-inv
20×add-cbrt-cube add-exp-log
15×associate-/l*
10×cbrt-undiv div-exp
associate-/r/ add-log-exp
pow1
clear-num frac-2neg
flip3-+ flip-+ associate-/l/
+-commutative sum-log
Counts
4 → 1554
Calls
4 calls:
12.0ms
(+ (* a1 a1) (* a2 a2))
128.0ms
(/ (cos th) (/ (sqrt (sqrt 2.0)) (/ (+ (* a1 a1) (* a2 a2)) (sqrt (sqrt 2.0)))))
38.0ms
(/ (+ (* a1 a1) (* a2 a2)) (sqrt (sqrt 2.0)))
40.0ms
(/ (sqrt (sqrt 2.0)) (/ (+ (* a1 a1) (* a2 a2)) (sqrt (sqrt 2.0))))

series672.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(+ (* a1 a1) (* a2 a2))
319.0ms
(/ (cos th) (/ (sqrt (sqrt 2.0)) (/ (+ (* a1 a1) (* a2 a2)) (sqrt (sqrt 2.0)))))
189.0ms
(/ (+ (* a1 a1) (* a2 a2)) (sqrt (sqrt 2.0)))
109.0ms
(/ (sqrt (sqrt 2.0)) (/ (+ (* a1 a1) (* a2 a2)) (sqrt (sqrt 2.0))))

simplify4.0s

Counts
1566 → 1566
Iterations
IterNodes
done5000
14275
01444

prune6.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes539.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify6.0ms

Iterations
IterNodes
done20
120
017

end0.0ms

sample5.9s

Algorithm
intervals
Results
1.9s2543×body1280valid
1.8s8005×body80valid
1.1s2145×body640valid
436.0ms1061×body320valid
175.0ms522×body160valid