Details

Time bar (total: 22.0s)

sample211.0ms

Algorithm
intervals
Results
90.0ms88×body1280valid
72.0ms45×body2560valid
22.0ms54×body640valid
9.0ms34×body320valid
4.0ms21×body160valid
1.0ms14×body80valid

simplify14.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
1117
2147
3167
done167

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.1b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite42.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:
26.0ms
(/ (- 1.0 (cos x)) (sin x))
14.0ms
(- 1.0 (cos x))

series84.0ms

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

simplify2.0s

Counts
74 → 74
Iterations

Useful iterations: done (2.0s)

IterNodesCost
0134964
1295831
2743731
32333692
done5000683

prune250.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ 1 (/ (sin x) (- 1.0 (cos x))))
0.2b
(/ (sin x) (- 1.0 (cos x)))
2.4b
(- 1.0 (cos x))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
112×add-sqr-sqrt *-un-lft-identity
78×add-cube-cbrt
26×associate-/r*
17×distribute-lft-out-- difference-of-squares
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
prod-diff
div-exp
flip3-- flip-- div-inv associate-/l*
add-log-exp
pow1 cbrt-undiv
expm1-log1p-u fma-neg log1p-expm1-u
rec-exp frac-2neg 1-exp clear-num
sub-neg pow-flip diff-log inv-pow
Counts
3 → 177
Calls
3 calls:
30.0ms
(/ 1 (/ (sin x) (- 1.0 (cos x))))
31.0ms
(/ (sin x) (- 1.0 (cos x)))
19.0ms
(- 1.0 (cos x))

series123.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(/ 1 (/ (sin x) (- 1.0 (cos x))))
51.0ms
(/ (sin x) (- 1.0 (cos x)))
22.0ms
(- 1.0 (cos x))

simplify2.7s

Counts
186 → 186
Iterations

Useful iterations: done (2.7s)

IterNodesCost
02693021
15612564
212262279
334722188
done50002178

prune409.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize39.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.5b
(+ 1.0 (cos x))
2.3b
(- (pow 1.0 3) (pow (cos x) 3))

rewrite240.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:
142.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
7.0ms
(pow (cos x) 3)
8.0ms
(+ 1.0 (cos x))
53.0ms
(- (pow 1.0 3) (pow (cos x) 3))

series369.0ms

Counts
4 → 12
Calls
4 calls:
237.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
42.0ms
(pow (cos x) 3)
15.0ms
(+ 1.0 (cos x))
75.0ms
(- (pow 1.0 3) (pow (cos x) 3))

simplify1.9s

Counts
316 → 316
Iterations

Useful iterations: done (1.9s)

IterNodesCost
03429345
17875855
224294730
done50014728

prune719.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize32.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (- (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.5b
(+ 1.0 (cos x))
30.4b
(- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3))))

rewrite147.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:
85.0ms
(/ (- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3)))) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
7.0ms
(pow (cos x) 3)
14.0ms
(+ 1.0 (cos x))
30.0ms
(- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3))))

series906.0ms

Counts
4 → 12
Calls
4 calls:
503.0ms
(/ (- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3)))) (* (sin x) (fma 1.0 1.0 (* (cos x) (+ 1.0 (cos x))))))
52.0ms
(pow (cos x) 3)
28.0ms
(+ 1.0 (cos x))
323.0ms
(- (pow 1.0 3) (expm1 (log1p (pow (cos x) 3))))

simplify2.1s

Counts
158 → 158
Iterations

Useful iterations: done (2.1s)

IterNodesCost
02384063
15802448
220182067
done50011885

prune595.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

regimes124.0ms

Accuracy

98.9% (0.3b remaining)

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

bsearch155.0ms

Steps
ItersRangePoint
10
1.5244367550608482e-07
9556.682540875734
0.02350362276191215
9
-1501.2167507114543
-0.006495210018506858
-0.02325473706087107

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04587
15487
done5487

end0.0ms

sample8.7s

Algorithm
intervals
Results
3.9s1534×body2560valid
2.5s2826×body1280valid
1.4s1863×body640valid
350.0ms956×body320valid
142.0ms458×body160valid
41.0ms359×body80valid
20.0msbody5120valid