Details

Time bar (total: 21.9s)

sample686.0ms

Algorithm
intervals
Results
277.0ms50×body2560valid
220.0ms85×body1280valid
35.0ms60×body640valid
10.0ms26×body320valid
6.0ms22×body160valid
2.0ms13×body80valid

simplify29.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
069
1139
2179
3199
done199

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.4b

localize24.0ms

Local error

Found 3 expressions with local error:

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

rewrite103.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:
65.0ms
(/ (- x (sin x)) (- x (tan x)))
12.0ms
(- x (tan x))
19.0ms
(- x (sin x))

series225.0ms

Counts
3 → 9
Calls
3 calls:
101.0ms
(/ (- x (sin x)) (- x (tan x)))
74.0ms
(- x (tan x))
51.0ms
(- x (sin x))

simplify1.6s

Counts
89 → 89
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01571237
13661200
29151147
323391147
done50001133

prune318.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

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

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

series145.0ms

Counts
3 → 9
Calls
3 calls:
44.0ms
(* 27/2800 (pow x 4))
33.0ms
(* 9/40 (pow x 2))
68.0ms
(- (* 9/40 (pow x 2)) (+ (* 27/2800 (pow x 4)) 1/2))

simplify2.3s

Counts
75 → 75
Iterations

Useful iterations: done (2.2s)

IterNodesCost
0121788
1277703
2674643
32581637
done5000634

prune177.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (sin x) 3)
1.9b
(- (pow x 3) (pow (sin x) 3))
1.9b
(- x (tan x))
20.7b
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (- x (tan x))))

rewrite166.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:
7.0ms
(pow (sin x) 3)
24.0ms
(- (pow x 3) (pow (sin x) 3))
8.0ms
(- x (tan x))
116.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (- x (tan x))))

series637.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(pow (sin x) 3)
143.0ms
(- (pow x 3) (pow (sin x) 3))
77.0ms
(- x (tan x))
368.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (- x (tan x))))

simplify1.5s

Counts
159 → 159
Iterations

Useful iterations: 2 (503.0ms)

IterNodesCost
02483517
16323319
226193144
done50003144

prune622.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

1.9b
(- (pow x 3) (pow (sin x) 3))
1.9b
(- (* x x) (* (tan x) (tan x)))
16.0b
(/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))
20.7b
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))))

rewrite245.0ms

Algorithm
rewrite-expression-head
Rules
88×add-sqr-sqrt
56×*-un-lft-identity
54×difference-of-squares
41×times-frac
36×unpow-prod-down cube-prod
29×associate-/l*
24×sqr-pow
16×add-cube-cbrt
15×add-exp-log add-cbrt-cube distribute-lft-out--
add-log-exp
associate-/r/
cbrt-undiv div-exp associate-/r* distribute-lft-out
pow1 flip3-- flip-- associate-/l/
difference-cubes flip3-+ flip-+
frac-times sub-neg frac-2neg diff-log div-sub associate-*l/ prod-exp clear-num cbrt-unprod div-inv
associate-*r/
Counts
4 → 163
Calls
4 calls:
50.0ms
(- (pow x 3) (pow (sin x) 3))
16.0ms
(- (* x x) (* (tan x) (tan x)))
32.0ms
(/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))
133.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))))

series964.0ms

Counts
4 → 12
Calls
4 calls:
158.0ms
(- (pow x 3) (pow (sin x) 3))
102.0ms
(- (* x x) (* (tan x) (tan x)))
197.0ms
(/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))
506.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ x (sin x))) (* x x)) (/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))))

simplify1.8s

Counts
175 → 175
Iterations

Useful iterations: 2 (729.0ms)

IterNodesCost
02975186
18114974
232604594
done50024594

prune797.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes87.0ms

Accuracy

100% (0.0b remaining)

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

bsearch104.0ms

Steps
ItersRangePoint
9
9.85435867085541e-08
110.15968793260775
0.02674499741262323
8
-0.1517943218839364
-1.6640733670284383e-05
-0.027801200389932522

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02339
12931
done2931

end0.0ms

sample9.3s

Algorithm
intervals
Results
4.9s1600×body2560valid
2.7s2816×body1280valid
930.0ms1873×body640valid
286.0ms892×body320valid
103.0ms465×body160valid
73.0ms354×body80valid