Details

Time bar (total: 22.9s)

sample161.0ms

Algorithm
intervals
Results
77.0ms57×body2560valid
43.0ms82×body1280valid
16.0ms58×body640valid
13.0ms38×body320valid
2.0ms13×body160valid
1.0msbody80valid

simplify7.0ms

Counts
1 → 1
Iterations
IterNodes
done16
316
214
111
06

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.1b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite64.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:
50.0ms
(/ (- 1.0 (cos x)) (sin x))
12.0ms
(- 1.0 (cos x))

series92.0ms

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

simplify2.0s

Counts
74 → 74
Iterations
IterNodes
done5002
32334
2774
1308
0134

prune412.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.1b

localize35.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))

rewrite185.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:
85.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma (+ (cos x) 1.0) (cos x) (* 1.0 1.0))))
6.0ms
(pow (cos x) 3)
11.0ms
(+ (cos x) 1.0)
61.0ms
(- (pow 1.0 3) (pow (cos x) 3))

series377.0ms

Counts
4 → 12
Calls
4 calls:
233.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (sin x) (fma (+ (cos x) 1.0) (cos x) (* 1.0 1.0))))
52.0ms
(pow (cos x) 3)
19.0ms
(+ (cos x) 1.0)
73.0ms
(- (pow 1.0 3) (pow (cos x) 3))

simplify2.1s

Counts
316 → 316
Iterations
IterNodes
done5061
22658
1862
0340

prune1.2s

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.1b

localize13.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)))

rewrite99.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:
14.0ms
(/ 1.0 (sin x))
13.0ms
(/ (cos x) (sin x))
42.0ms
(- (/ 1.0 (sin x)) (/ (cos x) (sin x)))

series188.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(/ 1.0 (sin x))
25.0ms
(/ (cos x) (sin x))
137.0ms
(- (/ 1.0 (sin x)) (/ (cos x) (sin x)))

simplify2.2s

Counts
274 → 274
Iterations
IterNodes
done5002
22009
1842
0371

prune1.4s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 0.1b

localize69.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))))))

rewrite924.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:
45.0ms
(* (* (cos x) (cos x)) (* (cos x) (cos x)))
829.0ms
(cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x)))))
11.0ms
(+ (cos x) 1.0)
22.0ms
(- (pow 1.0 3) (cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x))))))

series159.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(* (* (cos x) (cos x)) (* (cos x) (cos x)))
44.0ms
(cbrt (* (* (* (cos x) (cos x)) (cos x)) (* (* (* (cos x) (cos x)) (* (cos x) (cos x))) (* (cos x) (cos x)))))
17.0ms
(+ (cos x) 1.0)
67.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

prune732.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 0.0b

regimes172.0ms

Accuracy

98.8% (0.4b remaining)

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

bsearch160.0ms

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

simplify9.0ms

Iterations
IterNodes
done45
145
036

end0.0ms

sample8.5s

Algorithm
intervals
Results
4.1s1642×body2560valid
2.8s2753×body1280valid
949.0ms1876×body640valid
257.0ms927×body320valid
89.0ms452×body160valid
37.0msbody5120valid
37.0ms345×body80valid