Details

Time bar (total: 9.1s)

sample532.0ms

Algorithm
intervals
Results
109.0ms49×body2560valid
91.0ms92×body1280valid
17.0ms53×body640valid
7.0ms33×body320valid
3.0ms16×body160valid
1.0ms13×body80valid

simplify10.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0135
1175
2195
3195
done195

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.4b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x (sin x)) (- x (tan x)))
2.1b
(- x (tan x))
2.1b
(- x (sin x))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt *-un-lft-identity
25×times-frac
15×add-cube-cbrt
14×distribute-lft-out-- difference-of-squares
add-log-exp
add-exp-log associate-/r* add-cbrt-cube associate-/l*
flip3-- flip--
pow1
sub-neg diff-log associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-sub div-exp clear-num div-inv
Counts
3 → 80
Calls
3 calls:
23.0ms
(/ (- x (sin x)) (- x (tan x)))
5.0ms
(- x (tan x))
8.0ms
(- x (sin x))

series181.0ms

Counts
3 → 9
Calls
3 calls:
79.0ms
(/ (- x (sin x)) (- x (tan x)))
54.0ms
(- x (tan x))
48.0ms
(- x (sin x))

simplify144.0ms

Counts
89 → 89
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0363718
11148685
24795685
35001685
done5001685

prune201.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- x (sin x)) (- x (/ (sin x) (cos x))))
0.2b
(/ (sin x) (cos x))
2.1b
(- x (/ (sin x) (cos x)))
2.1b
(- x (sin x))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
76×add-sqr-sqrt
55×*-un-lft-identity
46×times-frac
25×add-cube-cbrt
22×difference-of-squares
15×distribute-lft-out--
associate-/r*
add-exp-log add-cbrt-cube associate-/l* add-log-exp
pow1 flip3-- flip--
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num associate-/r/ div-inv associate-/l/
quot-tan div-sub
Counts
4 → 115
Calls
4 calls:
34.0ms
(/ (- x (sin x)) (- x (/ (sin x) (cos x))))
8.0ms
(/ (sin x) (cos x))
13.0ms
(- x (/ (sin x) (cos x)))
6.0ms
(- x (sin x))

series184.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(/ (- x (sin x)) (- x (/ (sin x) (cos x))))
23.0ms
(/ (sin x) (cos x))
50.0ms
(- x (/ (sin x) (cos x)))
35.0ms
(- x (sin x))

simplify45.0ms

Counts
127 → 127
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
04581225
115651175
250011173
done50011173

prune259.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (cos x))
0.2b
(* (sin x) (/ 1 (cos x)))
2.1b
(- x (* (sin x) (/ 1 (cos x))))
2.1b
(- x (sin x))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
23×*-un-lft-identity
20×add-cube-cbrt times-frac
17×add-exp-log
13×associate-*r*
11×add-cbrt-cube
add-log-exp
pow1
div-exp prod-exp
associate-*l* associate-/r* associate-/l* unswap-sqr
cbrt-undiv sub-neg rec-exp flip3-- diff-log 1-exp flip-- cbrt-unprod div-inv
pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative distribute-lft-out-- inv-pow difference-of-squares
Counts
4 → 93
Calls
4 calls:
6.0ms
(/ 1 (cos x))
21.0ms
(* (sin x) (/ 1 (cos x)))
5.0ms
(- x (* (sin x) (/ 1 (cos x))))
6.0ms
(- x (sin x))

series118.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(/ 1 (cos x))
20.0ms
(* (sin x) (/ 1 (cos x)))
53.0ms
(- x (* (sin x) (/ 1 (cos x))))
32.0ms
(- x (sin x))

simplify42.0ms

Counts
105 → 105
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0346567
11397505
25001475
done5001475

prune185.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b
(* 27/2800 (pow x 4))
0.2b
(* 9/40 (pow x 2))
15.3b
(- (* 9/40 (pow x 2)) (+ (* 27/2800 (pow x 4)) 1/2))

rewrite42.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-- sum-log flip-- associate--r+
Counts
3 → 66
Calls
3 calls:
11.0ms
(* 27/2800 (pow x 4))
11.0ms
(* 9/40 (pow x 2))
18.0ms
(- (* 9/40 (pow x 2)) (+ (* 27/2800 (pow x 4)) 1/2))

series117.0ms

Counts
3 → 9
Calls
3 calls:
41.0ms
(* 27/2800 (pow x 4))
26.0ms
(* 9/40 (pow x 2))
50.0ms
(- (* 9/40 (pow x 2)) (+ (* 27/2800 (pow x 4)) 1/2))

simplify41.0ms

Counts
75 → 75
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0273349
11123318
25001315
done5001315

prune135.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

regimes24.0ms

Accuracy

100% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 31.0b

bsearch70.0ms

Steps
ItersRangePoint
9
0.00021078761332869983
22.544919195950573
0.03458526336808176
8
-1.6220908197114983
-0.002799490342594777
-0.029080846659882604

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03414
13414
done3414

end0.0ms

sample6.5s

Algorithm
intervals
Results
3.5s1578×body2560valid
1.9s2771×body1280valid
648.0ms1866×body640valid
215.0ms948×body320valid
73.0ms462×body160valid
42.0ms375×body80valid