Details

Time bar (total: 23.6s)

sample219.0ms

Algorithm
intervals
Results
109.0ms57×body2560valid
59.0ms82×body1280valid
24.0ms58×body640valid
11.0ms38×body320valid
3.0ms13×body160valid
1.0msbody80valid

simplify8.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

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite50.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:
39.0ms
(/ (- 1.0 (cos x)) (sin x))
6.0ms
(- 1.0 (cos x))

series63.0ms

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

simplify1.4s

Counts
74 → 74
Iterations
IterNodes
done5001
21211
1309
0134

prune369.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)) (* (fma (cos x) (+ (cos x) 1.0) (* 1.0 1.0)) (sin x)))
0.3b
(pow (cos x) 3)
0.4b
(+ (cos x) 1.0)
1.2b
(- (pow 1.0 3) (pow (cos x) 3))

rewrite163.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:
99.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (fma (cos x) (+ (cos x) 1.0) (* 1.0 1.0)) (sin x)))
7.0ms
(pow (cos x) 3)
5.0ms
(+ (cos x) 1.0)
32.0ms
(- (pow 1.0 3) (pow (cos x) 3))

series345.0ms

Counts
4 → 12
Calls
4 calls:
232.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (fma (cos x) (+ (cos x) 1.0) (* 1.0 1.0)) (sin x)))
31.0ms
(pow (cos x) 3)
15.0ms
(+ (cos x) 1.0)
68.0ms
(- (pow 1.0 3) (pow (cos x) 3))

simplify3.3s

Counts
316 → 316
Iterations
IterNodes
done5000
24370
1874
0340

prune1.0s

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.1b

localize55.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cos x) (cos x))
0.4b
(+ (cos x) 1.0)
0.6b
(expm1 (* (cos x) (* (cos x) (cos x))))
1.2b
(- (pow 1.0 3) (log1p (expm1 (* (cos x) (* (cos x) (cos x))))))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
37×*-un-lft-identity
36×prod-diff
33×add-cube-cbrt
13×unpow-prod-down cube-prod
12×fma-neg
11×pow1
add-log-exp
add-cbrt-cube add-exp-log
log1p-expm1-u sqr-pow
expm1-log1p-u cube-mult unpow3 difference-of-squares
fma-def swap-sqr associate-*r* associate-*l*
diff-log
pow2 +-commutative sqr-cos log1p-udef expm1-log1p sum-log sub-neg flip3-+ pow-plus flip3-- pow-prod-down prod-exp pow-sqr cos-mult *-commutative pow-prod-up cbrt-unprod flip-+ flip-- distribute-lft-out distribute-lft-out-- expm1-udef unswap-sqr
Counts
4 → 125
Calls
4 calls:
16.0ms
(* (cos x) (cos x))
10.0ms
(+ (cos x) 1.0)
1.0ms
(expm1 (* (cos x) (* (cos x) (cos x))))
25.0ms
(- (pow 1.0 3) (log1p (expm1 (* (cos x) (* (cos x) (cos x))))))

series581.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* (cos x) (cos x))
18.0ms
(+ (cos x) 1.0)
129.0ms
(expm1 (* (cos x) (* (cos x) (cos x))))
402.0ms
(- (pow 1.0 3) (log1p (expm1 (* (cos x) (* (cos x) (cos x))))))

simplify2.4s

Counts
137 → 137
Iterations
IterNodes
done5001
22787
1478
0196

prune721.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 0.1b

localize55.0ms

Local error

Found 4 expressions with local error:

0.3b
(+ 1/2 (* 1/2 (cos (+ x x))))
0.4b
(+ (cos x) 1.0)
0.6b
(expm1 (* (cos x) (+ 1/2 (* 1/2 (cos (+ x x))))))
1.2b
(- (pow 1.0 3) (log1p (expm1 (* (cos x) (+ 1/2 (* 1/2 (cos (+ x x))))))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
36×prod-diff
34×*-un-lft-identity
30×add-cube-cbrt
13×unpow-prod-down cube-prod
12×fma-neg
11×add-log-exp
fma-def
log1p-expm1-u sqr-pow
expm1-log1p-u cube-mult pow1 add-cbrt-cube unpow3 add-exp-log difference-of-squares
+-commutative sum-log flip3-+ diff-log flip-+
log1p-udef expm1-log1p sub-neg flip3-- flip-- distribute-lft-out distribute-lft-out-- expm1-udef
Counts
4 → 112
Calls
4 calls:
5.0ms
(+ 1/2 (* 1/2 (cos (+ x x))))
5.0ms
(+ (cos x) 1.0)
0.0ms
(expm1 (* (cos x) (+ 1/2 (* 1/2 (cos (+ x x))))))
22.0ms
(- (pow 1.0 3) (log1p (expm1 (* (cos x) (+ 1/2 (* 1/2 (cos (+ x x))))))))

series613.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(+ 1/2 (* 1/2 (cos (+ x x))))
19.0ms
(+ (cos x) 1.0)
147.0ms
(expm1 (* (cos x) (+ 1/2 (* 1/2 (cos (+ x x))))))
413.0ms
(- (pow 1.0 3) (log1p (expm1 (* (cos x) (+ 1/2 (* 1/2 (cos (+ x x))))))))

simplify2.4s

Counts
124 → 124
Iterations
IterNodes
done5001
22210
1495
0196

prune725.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.1b

regimes165.0ms

Accuracy

98.9% (0.3b remaining)

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

bsearch198.0ms

Steps
ItersRangePoint
11
3.4817375791661903e-26
573579.0075499975
0.018683255234810868
10
-84463.33967257517
-3.2432757514909933e-09
-0.02027792377591883

simplify16.0ms

Iterations
IterNodes
done58
258
157
047

end0.0ms

sample8.6s

Algorithm
intervals
Results
4.0s1642×body2560valid
2.6s2753×body1280valid
1.4s1876×body640valid
319.0ms927×body320valid
90.0ms452×body160valid
40.0ms345×body80valid
38.0msbody5120valid