Details

Time bar (total: 21.0s)

sample207.0ms

Algorithm
intervals
Results
97.0ms46×body2560valid
65.0ms92×body1280valid
22.0ms63×body640valid
7.0ms29×body320valid
2.0ms11×body160valid
1.0ms15×body80valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
1117
2147
3167
done167

prune28.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.8b

localize8.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (- 1.0 (cos x)) (sin x))
1.1b
(- 1.0 (cos x))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt *-un-lft-identity
19×add-cube-cbrt
15×times-frac
prod-diff
associate-/l* distribute-lft-out-- difference-of-squares
add-exp-log add-cbrt-cube add-log-exp
fma-neg associate-/r*
pow1 expm1-log1p-u flip3-- flip-- log1p-expm1-u associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 68
Calls
2 calls:
29.0ms
(/ (- 1.0 (cos x)) (sin x))
10.0ms
(- 1.0 (cos x))

series112.0ms

Counts
2 → 6
Calls
2 calls:
79.0ms
(/ (- 1.0 (cos x)) (sin x))
33.0ms
(- 1.0 (cos x))

simplify2.4s

Counts
74 → 74
Iterations

Useful iterations: done (2.4s)

IterNodesCost
0134964
1295831
2743731
32333692
done5000683

prune331.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.2b

localize37.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
0.4b
(pow (cos x) 3)
0.4b
(+ 1.0 (cos x))
0.9b
(- (pow 1.0 3) (pow (cos x) 3))

rewrite233.0ms

Algorithm
rewrite-expression-head
Rules
157×add-sqr-sqrt
144×prod-diff
117×*-un-lft-identity
114×unpow-prod-down cube-prod
85×add-cube-cbrt
50×sqr-pow
48×difference-of-squares
26×cube-mult unpow3
25×times-frac associate-/l*
15×distribute-lft-out--
12×fma-neg
10×add-exp-log add-cbrt-cube
add-log-exp
pow1
expm1-log1p-u log1p-expm1-u
difference-cubes pow-unpow fma-def
cbrt-undiv flip3-- div-exp flip-- associate-/l/
+-commutative pow-to-exp sub-neg pow-pow frac-2neg flip3-+ diff-log div-sub pow-exp prod-exp clear-num associate-/r* sum-log cbrt-unprod flip-+ div-inv distribute-lft-out rem-cube-cbrt
Counts
4 → 304
Calls
4 calls:
126.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
4.0ms
(pow (cos x) 3)
7.0ms
(+ 1.0 (cos x))
64.0ms
(- (pow 1.0 3) (pow (cos x) 3))

series374.0ms

Counts
4 → 12
Calls
4 calls:
245.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
39.0ms
(pow (cos x) 3)
11.0ms
(+ 1.0 (cos x))
79.0ms
(- (pow 1.0 3) (pow (cos x) 3))

simplify2.0s

Counts
316 → 316
Iterations

Useful iterations: done (1.9s)

IterNodesCost
03429345
17875855
224294730
done50014728

prune820.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- (pow 1.0 3) (* (pow (cos x) 2) (cos x))) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
0.3b
(pow (cos x) 2)
0.4b
(+ 1.0 (cos x))
0.9b
(- (pow 1.0 3) (* (pow (cos x) 2) (cos x)))

rewrite135.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
15×add-sqr-sqrt add-cube-cbrt
12×fma-neg prod-diff
10×add-exp-log
unpow-prod-down add-cbrt-cube
add-log-exp
cube-prod
pow1
expm1-log1p-u times-frac log1p-expm1-u associate-/l* unpow2
difference-cubes pow-unpow fma-def pow3 sqr-pow
cbrt-undiv cube-mult flip3-- unpow3 div-exp flip-- associate-/l/
+-commutative pow-to-exp sub-neg pow-pow frac-2neg flip3-+ diff-log div-sub pow-exp prod-exp clear-num associate-/r* sum-log cbrt-unprod flip-+ div-inv distribute-lft-out
Counts
4 → 104
Calls
4 calls:
87.0ms
(/ (- (pow 1.0 3) (* (pow (cos x) 2) (cos x))) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
7.0ms
(pow (cos x) 2)
12.0ms
(+ 1.0 (cos x))
23.0ms
(- (pow 1.0 3) (* (pow (cos x) 2) (cos x)))

series359.0ms

Counts
4 → 12
Calls
4 calls:
247.0ms
(/ (- (pow 1.0 3) (* (pow (cos x) 2) (cos x))) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
27.0ms
(pow (cos x) 2)
13.0ms
(+ 1.0 (cos x))
72.0ms
(- (pow 1.0 3) (* (pow (cos x) 2) (cos x)))

simplify1.6s

Counts
116 → 116
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02022071
15151647
217271440
done50001439

prune623.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 0.1b

localize38.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3)))) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
0.4b
(pow (cos x) 3)
0.4b
(+ 1.0 (cos x))
26.1b
(- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3))))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
42×*-un-lft-identity
36×prod-diff
34×add-cube-cbrt
18×unpow-prod-down cube-prod
12×fma-neg difference-of-squares
10×add-exp-log add-cbrt-cube
times-frac associate-/l* add-log-exp sqr-pow
pow1 cube-mult unpow3
expm1-log1p-u log1p-expm1-u
pow-unpow fma-def distribute-lft-out--
cbrt-undiv flip3-- div-exp flip-- associate-/l/
+-commutative pow-to-exp sub-neg pow-pow frac-2neg flip3-+ diff-log div-sub pow-exp prod-exp clear-num associate-/r* sum-log cbrt-unprod flip-+ div-inv distribute-lft-out expm1-udef associate--r- rem-cube-cbrt
Counts
4 → 146
Calls
4 calls:
77.0ms
(/ (- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3)))) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
14.0ms
(pow (cos x) 3)
7.0ms
(+ 1.0 (cos x))
23.0ms
(- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3))))

series886.0ms

Counts
4 → 12
Calls
4 calls:
558.0ms
(/ (- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3)))) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
31.0ms
(pow (cos x) 3)
11.0ms
(+ 1.0 (cos x))
286.0ms
(- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3))))

simplify2.0s

Counts
158 → 158
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02384063
15802448
220182067
done50011885

prune632.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 0.1b

regimes167.0ms

Accuracy

98.8% (0.4b remaining)

Error of 0.5b against oracle of 0.2b and baseline of 29.9b

bsearch155.0ms

Steps
ItersRangePoint
9
0.0033303272193615503
311302.39110615524
0.021388816407749943
9
-7.35943201301068
-4.403108084983288e-07
-0.02304827811785197

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04385
15285
done5285

end0.0ms

sample7.7s

Algorithm
intervals
Results
3.5s1590×body2560valid
2.7s2797×body1280valid
835.0ms1830×body640valid
240.0ms961×body320valid
145.0ms477×body160valid
33.0ms341×body80valid
21.0msbody5120valid