Details

Time bar (total: 25.8s)

sample584.0ms

Algorithm
intervals
Results
216.0ms51×body2560valid
211.0ms88×body1280valid
37.0ms27×body320valid
31.0ms63×body640valid
5.0ms18×body160valid
1.0msbody80valid

simplify20.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
069
1139
2179
3199
done199

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.7b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite71.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:
51.0ms
(/ (- x (sin x)) (- x (tan x)))
6.0ms
(- x (tan x))
9.0ms
(- x (sin x))

series226.0ms

Counts
3 → 9
Calls
3 calls:
113.0ms
(/ (- x (sin x)) (- x (tan x)))
67.0ms
(- x (tan x))
46.0ms
(- x (sin x))

simplify1.5s

Counts
89 → 89
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01571237
13661200
29151147
323391147
done50001133

prune340.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize35.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (/ (- x (sin x)) (- x (tan x))) 3)
0.0b
(cbrt (pow (/ (- x (sin x)) (- x (tan x))) 3))
1.0b
(- x (tan x))
1.0b
(- x (sin x))

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
134×add-sqr-sqrt *-un-lft-identity
100×times-frac
68×cbrt-prod
62×unpow-prod-down cube-prod
50×add-cube-cbrt
42×distribute-lft-out-- difference-of-squares
associate-/r/ add-log-exp
add-exp-log add-cbrt-cube
flip3-- flip--
pow1
div-inv
pow-unpow
cube-div cube-mult sub-neg diff-log unpow3 pow-exp rem-cube-cbrt sqr-pow
cbrt-undiv pow-to-exp cbrt-div pow-pow pow1/3 div-exp rem-cbrt-cube
Counts
4 → 188
Calls
4 calls:
42.0ms
(pow (/ (- x (sin x)) (- x (tan x))) 3)
36.0ms
(cbrt (pow (/ (- x (sin x)) (- x (tan x))) 3))
11.0ms
(- x (tan x))
14.0ms
(- x (sin x))

series423.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(pow (/ (- x (sin x)) (- x (tan x))) 3)
129.0ms
(cbrt (pow (/ (- x (sin x)) (- x (tan x))) 3))
74.0ms
(- x (tan x))
52.0ms
(- x (sin x))

simplify1.5s

Counts
200 → 200
Iterations

Useful iterations: 2 (532.0ms)

IterNodesCost
02734296
17343669
221623433
done50003433

prune591.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 3 expressions with local error:

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

rewrite82.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:
31.0ms
(* 27/2800 (pow x 4))
23.0ms
(* 9/40 (pow x 2))
23.0ms
(- (* 9/40 (pow x 2)) (+ (* 27/2800 (pow x 4)) 1/2))

series190.0ms

Counts
3 → 9
Calls
3 calls:
58.0ms
(* 27/2800 (pow x 4))
48.0ms
(* 9/40 (pow x 2))
84.0ms
(- (* 9/40 (pow x 2)) (+ (* 27/2800 (pow x 4)) 1/2))

simplify2.4s

Counts
75 → 75
Iterations

Useful iterations: done (2.4s)

IterNodesCost
0121788
1277703
2674643
32581637
done5000634

prune226.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (sin x) 3)
1.0b
(- (pow x 3) (pow (sin x) 3))
1.0b
(- x (tan x))
21.4b
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (- x (tan x))))

rewrite263.0ms

Algorithm
rewrite-expression-head
Rules
83×add-sqr-sqrt
49×difference-of-squares
41×*-un-lft-identity
39×unpow-prod-down cube-prod
25×times-frac associate-/l* sqr-pow
16×distribute-lft-out--
10×add-exp-log add-cbrt-cube
add-cube-cbrt
associate-/r/ add-log-exp
flip3-- flip--
pow1
frac-times
difference-cubes pow-unpow flip3-+ flip-+
cbrt-undiv sub-neg diff-log associate-*r/ div-exp associate-*l/ associate-/l/
cube-mult pow-to-exp pow-pow frac-2neg unpow3 div-sub pow-exp prod-exp clear-num associate-/r* cbrt-unprod div-inv rem-cube-cbrt
Counts
4 → 147
Calls
4 calls:
8.0ms
(pow (sin x) 3)
54.0ms
(- (pow x 3) (pow (sin x) 3))
11.0ms
(- x (tan x))
176.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (- x (tan x))))

series654.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(pow (sin x) 3)
186.0ms
(- (pow x 3) (pow (sin x) 3))
74.0ms
(- x (tan x))
355.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (- x (tan x))))

simplify1.6s

Counts
159 → 159
Iterations

Useful iterations: 2 (547.0ms)

IterNodesCost
02483517
16323319
226193144
done50003144

prune619.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes100.0ms

Accuracy

100% (0.0b remaining)

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

bsearch175.0ms

Steps
ItersRangePoint
9
5.155942382976535e-09
0.21963308938311268
0.031458382400945506
11
-2445851338.3862987
-4.2674702477225e-16
-0.03213985651385342

simplify8.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
02645
13234
done3234

end0.0ms

sample13.9s

Algorithm
intervals
Results
5.8s1598×body2560valid
5.0s2730×body1280valid
1.9s1873×body640valid
526.0ms943×body320valid
251.0ms479×body160valid
62.0ms377×body80valid