Details

Time bar (total: 10.8s)

sample543.0ms

Algorithm
intervals
Results
118.0ms50×body2560valid
83.0ms85×body1280valid
20.0ms60×body640valid
6.0ms26×body320valid
4.0ms22×body160valid
2.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: 29.4b

localize11.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))

rewrite43.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:
24.0ms
(/ (- x (sin x)) (- x (tan x)))
5.0ms
(- x (tan x))
9.0ms
(- x (sin x))

series185.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(/ (- x (sin x)) (- x (tan x)))
55.0ms
(- x (tan x))
50.0ms
(- x (sin x))

simplify148.0ms

Counts
89 → 89
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0363718
11148685
24795685
35001685
done5001685

prune213.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))

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

series111.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(* 27/2800 (pow x 4))
28.0ms
(* 9/40 (pow x 2))
45.0ms
(- (* 9/40 (pow x 2)) (+ (* 27/2800 (pow x 4)) 1/2))

simplify40.0ms

Counts
75 → 75
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0273349
11123318
25001315
done5001315

prune151.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize19.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) (+ (sin x) x)) (pow x 2)) (- x (tan x))))

rewrite135.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:
4.0ms
(pow (sin x) 3)
24.0ms
(- (pow x 3) (pow (sin x) 3))
6.0ms
(- x (tan x))
95.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ (sin x) x)) (pow x 2)) (- x (tan x))))

series436.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(pow (sin x) 3)
102.0ms
(- (pow x 3) (pow (sin x) 3))
55.0ms
(- x (tan x))
250.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ (sin x) x)) (pow x 2)) (- x (tan x))))

simplify93.0ms

Counts
159 → 159
Iterations

Useful iterations: 2 (75.0ms)

IterNodesCost
06301900
130221778
250021734
done50021734

prune410.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) (+ (sin x) x)) (pow x 2)) (/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))))

rewrite166.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:
25.0ms
(- (pow x 3) (pow (sin x) 3))
8.0ms
(- (* x x) (* (tan x) (tan x)))
28.0ms
(/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))
99.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ (sin x) x)) (pow x 2)) (/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))))

series648.0ms

Counts
4 → 12
Calls
4 calls:
100.0ms
(- (pow x 3) (pow (sin x) 3))
86.0ms
(- (* x x) (* (tan x) (tan x)))
146.0ms
(/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))
315.0ms
(/ (- (pow x 3) (pow (sin x) 3)) (* (+ (* (sin x) (+ (sin x) x)) (pow x 2)) (/ (- (* x x) (* (tan x) (tan x))) (+ x (tan x)))))

simplify111.0ms

Counts
175 → 175
Iterations

Useful iterations: 2 (90.0ms)

IterNodesCost
08242895
141832655
250032654
done50032654

prune561.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes55.0ms

Accuracy

100% (0.0b remaining)

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

bsearch71.0ms

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

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02911
12911
done2911

end0.0ms

sample6.6s

Algorithm
intervals
Results
3.5s1600×body2560valid
1.9s2816×body1280valid
628.0ms1873×body640valid
194.0ms892×body320valid
72.0ms465×body160valid
32.0ms354×body80valid