Details

Time bar (total: 23.0s)

sample240.0ms

Algorithm
intervals
Results
110.0ms57×body2560valid
76.0ms82×body1280valid
24.0ms58×body640valid
12.0ms38×body320valid
2.0ms13×body160valid
1.0msbody80valid

simplify14.0ms

Counts
1 → 1
Iterations
IterNodes
done16
316
214
111
06

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.1b

localize22.0ms

Local error

Found 2 expressions with local error:

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

rewrite54.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-cbrt-cube add-exp-log add-log-exp
associate-/r* fma-neg
expm1-log1p-u pow1 flip3-- log1p-expm1-u flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 68
Calls
2 calls:
24.0ms
(/ (- 1.0 (cos x)) (sin x))
11.0ms
(- 1.0 (cos x))

series98.0ms

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

simplify2.0s

Counts
74 → 74
Iterations
IterNodes
done5002
32334
2774
1308
0134

prune373.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.1b

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite154.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-cbrt-cube add-exp-log
add-log-exp
pow1
expm1-log1p-u log1p-expm1-u
difference-cubes pow-unpow fma-def
cbrt-undiv flip3-- div-exp flip-- associate-/l/
pow-to-exp +-commutative clear-num associate-/r* sum-log sub-neg pow-pow frac-2neg flip3-+ diff-log div-sub pow-exp prod-exp cbrt-unprod flip-+ div-inv distribute-lft-out rem-cube-cbrt
Counts
4 → 304
Calls
4 calls:
95.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma (+ (cos x) 1.0) (cos x) (* 1.0 1.0))))
3.0ms
(pow (cos x) 3)
6.0ms
(+ (cos x) 1.0)
31.0ms
(- (pow 1.0 3) (pow (cos x) 3))

series379.0ms

Counts
4 → 12
Calls
4 calls:
243.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma (+ (cos x) 1.0) (cos x) (* 1.0 1.0))))
46.0ms
(pow (cos x) 3)
17.0ms
(+ (cos x) 1.0)
73.0ms
(- (pow 1.0 3) (pow (cos x) 3))

simplify2.3s

Counts
316 → 316
Iterations
IterNodes
done5061
22658
1862
0340

prune1.1s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.1b

localize21.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ 1.0 (sin x))
0.2b
(/ (cos x) (sin x))
1.5b
(- (/ 1.0 (sin x)) (/ (cos x) (sin x)))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
271×times-frac
222×add-sqr-sqrt
218×*-un-lft-identity
210×add-cube-cbrt
169×prod-diff
31×div-inv
13×fma-neg
add-cbrt-cube add-exp-log
associate-/r* associate-/l*
add-log-exp
distribute-lft-out-- difference-of-squares
expm1-log1p-u pow1 log1p-expm1-u
cbrt-undiv clear-num frac-2neg div-exp
sub-neg flip3-- distribute-rgt-out-- diff-log frac-sub flip-- sub-div
Counts
3 → 265
Calls
3 calls:
7.0ms
(/ 1.0 (sin x))
7.0ms
(/ (cos x) (sin x))
43.0ms
(- (/ 1.0 (sin x)) (/ (cos x) (sin x)))

series200.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(/ 1.0 (sin x))
22.0ms
(/ (cos x) (sin x))
143.0ms
(- (/ 1.0 (sin x)) (/ (cos x) (sin x)))

simplify2.2s

Counts
274 → 274
Iterations
IterNodes
done5002
22009
1842
0371

prune1.2s

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 0.1b

localize71.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (cos x) (cos x)) (* (cos x) (cos x)))
0.3b
(cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x)))))
0.4b
(+ (cos x) 1.0)
1.2b
(- (pow 1.0 3) (cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x))))))

rewrite796.0ms

Algorithm
rewrite-expression-head
Rules
115×pow1
48×prod-diff
39×add-sqr-sqrt
36×*-un-lft-identity cos-mult pow-prod-up
32×add-cube-cbrt
24×pow-prod-down
22×pow-sqr
20×associate-*l/
18×frac-times pow-plus
16×unpow-prod-down add-cbrt-cube cube-prod add-exp-log
15×cbrt-div
14×associate-*r/
13×cbrt-prod pow2
12×fma-neg
prod-exp cbrt-unprod add-log-exp
sqr-pow
cube-mult unpow3
expm1-log1p-u log1p-expm1-u difference-of-squares
fma-def
sqr-cos pow3
distribute-rgt-in +-commutative sum-log sub-neg distribute-lft-in flip3-+ flip3-- pow1/3 diff-log swap-sqr associate-*r* associate-*l* *-commutative rem-cbrt-cube flip-+ flip-- distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
4 → 193
Calls
4 calls:
52.0ms
(* (* (cos x) (cos x)) (* (cos x) (cos x)))
713.0ms
(cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x)))))
5.0ms
(+ (cos x) 1.0)
18.0ms
(- (pow 1.0 3) (cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x))))))

series148.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (* (cos x) (cos x)) (* (cos x) (cos x)))
36.0ms
(cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x)))))
12.0ms
(+ (cos x) 1.0)
65.0ms
(- (pow 1.0 3) (cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x))))))

simplify1.7s

Counts
205 → 205
Iterations
IterNodes
done5000
21762
1687
0262

prune756.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 0.0b

regimes154.0ms

Accuracy

98.7% (0.4b remaining)

Error of 0.6b against oracle of 0.2b and baseline of 30.8b

bsearch152.0ms

Steps
ItersRangePoint
11
3.4817375791661903e-26
573579.0075499975
0.02105783752125853
10
-84463.33967257517
-3.2432757514909933e-09
-0.027075346241892898

simplify8.0ms

Iterations
IterNodes
done45
145
039

end0.0ms

sample8.7s

Algorithm
intervals
Results
3.9s1642×body2560valid
2.7s2753×body1280valid
1.2s1876×body640valid
308.0ms927×body320valid
188.0ms452×body160valid
105.0ms345×body80valid
28.0msbody5120valid