Details

Time bar (total: 15.0s)

sample69.0ms

Algorithm
intervals
Results
27.0ms51×body2560valid
15.0ms40×body1280valid
8.0ms41×body640valid
4.0ms33×body320valid
4.0ms79×body80valid
1.0ms12×body160valid

simplify14.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
1138
2218
3268
4288
done288

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.6b

localize14.0ms

Local error

Found 2 expressions with local error:

1.7b
(- 1.0 (cos x))
14.2b
(/ (- 1.0 (cos x)) (* x x))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity
add-exp-log add-cbrt-cube
times-frac associate-/l*
add-cube-cbrt add-log-exp
distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv flip3-- div-exp flip-- associate-/l/
sub-neg frac-2neg diff-log div-sub prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
2 → 42
Calls
2 calls:
6.0ms
(- 1.0 (cos x))
44.0ms
(/ (- 1.0 (cos x)) (* x x))

series101.0ms

Counts
2 → 6
Calls
2 calls:
41.0ms
(- 1.0 (cos x))
59.0ms
(/ (- 1.0 (cos x)) (* x x))

simplify2.2s

Counts
48 → 48
Iterations

Useful iterations: 2 (138.0ms)

IterNodesCost
088507
1212489
2548441
31500441
done5000441

prune174.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 3 expressions with local error:

0.1b
(* 1/720 (pow x 4))
0.2b
(* 1/24 (pow x 2))
13.6b
(- (+ (* 1/720 (pow x 4)) 1/2) (* 1/24 (pow x 2)))

rewrite162.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
15×associate-*r*
13×add-exp-log
add-cube-cbrt *-un-lft-identity
unpow-prod-down add-log-exp
add-cbrt-cube unswap-sqr
associate-*l* prod-exp
sqr-pow
pow1
pow-to-exp diff-log pow-exp *-commutative cbrt-unprod unpow2
sub-neg flip3-- associate--l+ sum-log flip--
Counts
3 → 66
Calls
3 calls:
22.0ms
(* 1/720 (pow x 4))
24.0ms
(* 1/24 (pow x 2))
112.0ms
(- (+ (* 1/720 (pow x 4)) 1/2) (* 1/24 (pow x 2)))

series197.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(* 1/720 (pow x 4))
47.0ms
(* 1/24 (pow x 2))
69.0ms
(- (+ (* 1/720 (pow x 4)) 1/2) (* 1/24 (pow x 2)))

simplify2.6s

Counts
75 → 75
Iterations

Useful iterations: done (2.6s)

IterNodesCost
0121780
1272701
2685643
32993629
done5002626

prune306.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.1b

localize27.0ms

Local error

Found 3 expressions with local error:

0.1b
(* 1/720 (pow x 4))
0.2b
(* 1/24 (pow x 2))
13.6b
(+ (* 1/720 (pow x 4)) (- 1/2 (* 1/24 (pow x 2))))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
15×associate-*r*
13×add-exp-log
add-cube-cbrt *-un-lft-identity
unpow-prod-down add-log-exp
add-cbrt-cube unswap-sqr
associate-*l* prod-exp
sqr-pow
pow1
pow-to-exp associate-+r+ pow-exp sum-log *-commutative cbrt-unprod unpow2
+-commutative associate-+r- sub-neg flip3-+ diff-log flip-+
Counts
3 → 67
Calls
3 calls:
24.0ms
(* 1/720 (pow x 4))
22.0ms
(* 1/24 (pow x 2))
31.0ms
(+ (* 1/720 (pow x 4)) (- 1/2 (* 1/24 (pow x 2))))

series196.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(* 1/720 (pow x 4))
33.0ms
(* 1/24 (pow x 2))
83.0ms
(+ (* 1/720 (pow x 4)) (- 1/2 (* 1/24 (pow x 2))))

simplify2.7s

Counts
76 → 76
Iterations

Useful iterations: done (2.7s)

IterNodesCost
0121782
1275699
2684639
33137639
done5000632

prune252.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (- 1.0 (cos x)) x)
0.1b
(/ (/ (- 1.0 (cos x)) x) x)
1.7b
(- 1.0 (cos x))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
132×times-frac
103×add-sqr-sqrt *-un-lft-identity
69×add-cube-cbrt
24×associate-/l*
17×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
associate-/r* div-inv
add-log-exp
cbrt-undiv div-exp
pow1 div-sub associate-/l/
flip3-- frac-2neg clear-num flip--
sub-neg diff-log
Counts
3 → 147
Calls
3 calls:
24.0ms
(/ (- 1.0 (cos x)) x)
30.0ms
(/ (/ (- 1.0 (cos x)) x) x)
14.0ms
(- 1.0 (cos x))

series135.0ms

Counts
3 → 9
Calls
3 calls:
48.0ms
(/ (- 1.0 (cos x)) x)
62.0ms
(/ (/ (- 1.0 (cos x)) x) x)
24.0ms
(- 1.0 (cos x))

simplify1.6s

Counts
156 → 156
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02292262
15222156
212542046
332002024
done50002009

prune346.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.0b

regimes80.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 31.4b

bsearch83.0ms

Steps
ItersRangePoint
9
3.244205803610274e-06
1902.9075791774285
0.028553554432783436
8
-45.38980787391071
-0.005411406272604966
-0.03306643978524941

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02439
13431
done3431

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.3s1640×body2560valid
1.0s1251×body1280valid
479.0ms1452×body640valid
167.0ms947×body320valid
129.0ms2232×body80valid
97.0ms478×body160valid