Details

Time bar (total: 23.4s)

sample184.0ms

Algorithm
intervals
Results
60.0ms66×body640valid
53.0ms85×body1280valid
25.0ms259×body80valid
12.0ms39×body320valid
3.0ms13×body160valid

simplify282.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
01219
12613
25712
38712
411412
513212
615012
717012
817212
done17212

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma a1 a1 (* a2 a2))
0.2b
(* (cos th) (fma a1 a1 (* a2 a2)))
0.5b
(/ (* (cos th) (fma a1 a1 (* a2 a2))) (sqrt 2.0))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×add-exp-log add-cbrt-cube
add-cube-cbrt *-un-lft-identity
times-frac associate-/r* sqrt-prod
pow1
expm1-log1p-u associate-*r* associate-*l* fma-udef log1p-expm1-u add-log-exp
cbrt-undiv div-exp prod-exp cbrt-unprod
distribute-rgt-in frac-2neg distribute-lft-in pow-prod-down clear-num *-commutative div-inv associate-/l* unswap-sqr
Counts
3 → 61
Calls
3 calls:
0.0ms
(fma a1 a1 (* a2 a2))
14.0ms
(* (cos th) (fma a1 a1 (* a2 a2)))
28.0ms
(/ (* (cos th) (fma a1 a1 (* a2 a2))) (sqrt 2.0))

series562.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(fma a1 a1 (* a2 a2))
172.0ms
(* (cos th) (fma a1 a1 (* a2 a2)))
348.0ms
(/ (* (cos th) (fma a1 a1 (* a2 a2))) (sqrt 2.0))

simplify3.2s

Counts
70 → 70
Iterations

Useful iterations: done (3.2s)

IterNodesCost
0103947
1201911
2750777
33465759
done5000758

prune357.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

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

rewrite101.0ms

Algorithm
rewrite-expression-head
Rules
56×times-frac
36×add-exp-log cbrt-prod add-sqr-sqrt
34×add-cube-cbrt *-un-lft-identity
23×add-cbrt-cube
18×sqrt-prod
13×cbrt-undiv div-exp
12×div-inv
10×associate-/r*
prod-exp cbrt-unprod
pow1 associate-/l*
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* associate-*l* fma-udef
frac-2neg clear-num
distribute-rgt-in distribute-lft-in pow-prod-down *-commutative associate-/l/ unswap-sqr
Counts
4 → 137
Calls
4 calls:
0.0ms
(fma a1 a1 (* a2 a2))
10.0ms
(* (cos th) (fma a1 a1 (* a2 a2)))
28.0ms
(/ (* (cos th) (fma a1 a1 (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))
57.0ms
(/ (/ (* (cos th) (fma a1 a1 (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0)))) (cbrt (sqrt 2.0)))

series1.5s

Counts
4 → 12
Calls
4 calls:
58.0ms
(fma a1 a1 (* a2 a2))
153.0ms
(* (cos th) (fma a1 a1 (* a2 a2)))
988.0ms
(/ (* (cos th) (fma a1 a1 (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))
327.0ms
(/ (/ (* (cos th) (fma a1 a1 (* a2 a2))) (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0)))) (cbrt (sqrt 2.0)))

simplify1.1s

Counts
149 → 149
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02153852
14733510
217603026
done50013009

prune596.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma a1 a1 (* a2 a2))
0.2b
(* (fma a1 a1 (* a2 a2)) (cos th))
0.3b
(/ (* (cbrt (/ 1 2.0)) (* (fma a1 a1 (* a2 a2)) (cos th))) (cbrt (sqrt 2.0)))
0.4b
(* (cbrt (/ 1 2.0)) (* (fma a1 a1 (* a2 a2)) (cos th)))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
22×add-sqr-sqrt
20×add-exp-log add-cube-cbrt *-un-lft-identity
19×associate-*l*
18×times-frac
13×add-cbrt-cube
11×pow1
associate-/r*
prod-exp cbrt-unprod
sqrt-prod
expm1-log1p-u associate-*r* pow-prod-down log1p-expm1-u add-log-exp
cbrt-undiv div-exp
cbrt-div associate-*l/ *-commutative div-inv
frac-2neg clear-num fma-udef associate-/l/ associate-/l* unswap-sqr
Counts
4 → 102
Calls
4 calls:
0.0ms
(fma a1 a1 (* a2 a2))
13.0ms
(* (fma a1 a1 (* a2 a2)) (cos th))
50.0ms
(/ (* (cbrt (/ 1 2.0)) (* (fma a1 a1 (* a2 a2)) (cos th))) (cbrt (sqrt 2.0)))
36.0ms
(* (cbrt (/ 1 2.0)) (* (fma a1 a1 (* a2 a2)) (cos th)))

series1.2s

Counts
4 → 12
Calls
4 calls:
76.0ms
(fma a1 a1 (* a2 a2))
149.0ms
(* (fma a1 a1 (* a2 a2)) (cos th))
727.0ms
(/ (* (cbrt (/ 1 2.0)) (* (fma a1 a1 (* a2 a2)) (cos th))) (cbrt (sqrt 2.0)))
203.0ms
(* (cbrt (/ 1 2.0)) (* (fma a1 a1 (* a2 a2)) (cos th)))

simplify1.6s

Counts
114 → 114
Iterations

Useful iterations: 2 (286.0ms)

IterNodesCost
01771965
13721866
213281608
done50001608

prune579.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize47.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (* (fma a1 a1 (* a2 a2)) (cos th)) (cbrt (cbrt (sqrt 2.0))))
0.2b
(* (/ (cbrt (/ 1 2.0)) (cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (/ (* (fma a1 a1 (* a2 a2)) (cos th)) (cbrt (cbrt (sqrt 2.0)))))
1.0b
(cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))
1.0b
(/ (cbrt (/ 1 2.0)) (cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0)))))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
245×times-frac
206×cbrt-prod
147×add-sqr-sqrt
125×*-un-lft-identity
123×add-cube-cbrt
68×associate-*l*
32×add-exp-log
18×add-cbrt-cube
17×associate-/l*
16×associate-*r* associate-/r*
13×div-inv
10×cbrt-undiv div-exp
prod-exp sqrt-prod cbrt-unprod unswap-sqr
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num
frac-times cbrt-div pow1/3 associate-*r/ pow-prod-down associate-*l/ *-commutative associate-/l/
Counts
4 → 270
Calls
4 calls:
20.0ms
(/ (* (fma a1 a1 (* a2 a2)) (cos th)) (cbrt (cbrt (sqrt 2.0))))
119.0ms
(* (/ (cbrt (/ 1 2.0)) (cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (/ (* (fma a1 a1 (* a2 a2)) (cos th)) (cbrt (cbrt (sqrt 2.0)))))
8.0ms
(cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))
17.0ms
(/ (cbrt (/ 1 2.0)) (cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0)))))

series1.3s

Counts
4 → 8
Calls
4 calls:
595.0ms
(/ (* (fma a1 a1 (* a2 a2)) (cos th)) (cbrt (cbrt (sqrt 2.0))))
719.0ms
(* (/ (cbrt (/ 1 2.0)) (cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))) (/ (* (fma a1 a1 (* a2 a2)) (cos th)) (cbrt (cbrt (sqrt 2.0)))))
0.0ms
(cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))))
0.0ms
(/ (cbrt (/ 1 2.0)) (cbrt (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0)))))

simplify1.7s

Counts
278 → 278
Iterations

Useful iterations: done (1.7s)

IterNodesCost
03997377
19257082
225686665
done50006651

prune2.2s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

regimes292.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02235
12635
done2635

end0.0ms

sample6.2s

Algorithm
intervals
Results
2.0s2128×body640valid
2.0s2529×body1280valid
1.0s8050×body80valid
386.0ms1047×body320valid
101.0ms487×body160valid