Details

Time bar (total: 22.4s)

sample714.0ms

Algorithm
intervals
Results
322.0ms58×body2560valid
128.0ms32×body320valid
107.0ms75×body1280valid
46.0ms65×body640valid
5.0ms15×body160valid
2.0ms11×body80valid

simplify19.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
069
1139
2179
3199
done199

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.0b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite117.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:
47.0ms
(/ (- x (sin x)) (- x (tan x)))
15.0ms
(- x (tan x))
47.0ms
(- x (sin x))

series245.0ms

Counts
3 → 9
Calls
3 calls:
129.0ms
(/ (- x (sin x)) (- x (tan x)))
59.0ms
(- x (tan x))
57.0ms
(- x (sin x))

simplify1.2s

Counts
89 → 89
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01571237
13711200
213581149
done50011147

prune339.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 3 expressions with local error:

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

rewrite69.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))
17.0ms
(* 9/40 (pow x 2))
30.0ms
(- (* 9/40 (pow x 2)) (+ (* 27/2800 (pow x 4)) 1/2))

series184.0ms

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

simplify931.0ms

Counts
75 → 75
Iterations

Useful iterations: done (928.0ms)

IterNodesCost
0121788
1291703
21116645
done5000643

prune279.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sin x) (- x (tan x)))
1.4b
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
1.6b
(- x (tan x))
1.6b
(- x (tan x))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
54×*-un-lft-identity
44×add-sqr-sqrt
33×times-frac
18×distribute-lft-out--
16×add-cube-cbrt
12×difference-of-squares
10×add-log-exp
add-exp-log flip3-- associate-/r/ add-cbrt-cube flip--
associate-/r*
pow1
sub-neg distribute-rgt-out-- diff-log div-inv associate-/l*
cbrt-undiv frac-2neg div-exp clear-num frac-sub sub-div
Counts
4 → 94
Calls
4 calls:
18.0ms
(/ (sin x) (- x (tan x)))
137.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
11.0ms
(- x (tan x))
12.0ms
(- x (tan x))

series564.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(/ (sin x) (- x (tan x)))
254.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
108.0ms
(- x (tan x))
98.0ms
(- x (tan x))

simplify791.0ms

Counts
106 → 106
Iterations

Useful iterations: done (786.0ms)

IterNodesCost
01771565
13881511
214241450
done50001449

prune375.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/6 (pow x 3))
1.6b
(- x (tan x))
19.8b
(/ (- (+ (* 1/5040 (pow x 7)) (* 1/6 (pow x 3))) (* 1/120 (pow x 5))) (- x (tan x)))
21.5b
(- (+ (* 1/5040 (pow x 7)) (* 1/6 (pow x 3))) (* 1/120 (pow x 5)))

rewrite199.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
28×*-un-lft-identity
18×add-cube-cbrt
15×times-frac
12×associate-*r*
11×add-exp-log add-log-exp
add-cbrt-cube
associate-/r* distribute-lft-out-- difference-of-squares
pow1 unpow-prod-down flip3-- cube-prod flip-- unswap-sqr
diff-log associate-*l* prod-exp associate-/l*
sub-neg associate-/r/ associate-/l/ sqr-pow
cbrt-undiv cube-mult pow-to-exp frac-2neg unpow3 div-sub div-exp pow-exp associate--l+ clear-num sum-log *-commutative cbrt-unprod div-inv
Counts
4 → 99
Calls
4 calls:
28.0ms
(* 1/6 (pow x 3))
8.0ms
(- x (tan x))
100.0ms
(/ (- (+ (* 1/5040 (pow x 7)) (* 1/6 (pow x 3))) (* 1/120 (pow x 5))) (- x (tan x)))
57.0ms
(- (+ (* 1/5040 (pow x 7)) (* 1/6 (pow x 3))) (* 1/120 (pow x 5)))

series403.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(* 1/6 (pow x 3))
88.0ms
(- x (tan x))
139.0ms
(/ (- (+ (* 1/5040 (pow x 7)) (* 1/6 (pow x 3))) (* 1/120 (pow x 5))) (- x (tan x)))
119.0ms
(- (+ (* 1/5040 (pow x 7)) (* 1/6 (pow x 3))) (* 1/120 (pow x 5)))

simplify1.2s

Counts
111 → 111
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01972351
15172270
220332117
done50012091

prune459.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes39.0ms

Accuracy

100% (0.0b remaining)

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

bsearch160.0ms

Steps
ItersRangePoint
8
0.0004268116563047139
15.006088268796836
0.029128717039290496
8
-101.50163225226844
-0.031678663534995
-0.03379760502135155

simplify6.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
02449
13036
done3036

end0.0ms

sample13.8s

Algorithm
intervals
Results
6.7s1549×body2560valid
4.5s2796×body1280valid
1.6s1891×body640valid
496.0ms934×body320valid
145.0ms461×body160valid
63.0ms369×body80valid