Details

Time bar (total: 12.3s)

sample544.0ms

Algorithm
intervals
Results
115.0ms44×body2560valid
49.0ms77×body1280valid
31.0ms38×body320valid
24.0ms65×body640valid
3.0ms17×body80valid
2.0ms15×body160valid

simplify10.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0135
1175
2195
3195
done195

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.0b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt *-un-lft-identity
29×add-cube-cbrt
25×times-frac
18×prod-diff
14×distribute-lft-out-- difference-of-squares
add-log-exp
fma-neg
add-exp-log associate-/r* add-cbrt-cube associate-/l*
flip3-- flip--
pow1 expm1-log1p-u log1p-expm1-u
sub-neg diff-log associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-sub div-exp clear-num div-inv
Counts
3 → 110
Calls
3 calls:
34.0ms
(/ (- x (sin x)) (- x (tan x)))
8.0ms
(- x (sin x))
9.0ms
(- x (tan x))

series180.0ms

Counts
3 → 9
Calls
3 calls:
78.0ms
(/ (- x (sin x)) (- x (tan x)))
37.0ms
(- x (sin x))
65.0ms
(- x (tan x))

simplify55.0ms

Counts
119 → 119
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
04721059
11737854
25001854
done5001854

prune235.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sin x) (- x (tan x)))
0.8b
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
1.0b
(- x (tan x))
1.0b
(- x (tan x))

rewrite202.0ms

Algorithm
rewrite-expression-head
Rules
713×*-un-lft-identity
703×add-sqr-sqrt
678×times-frac
459×prod-diff
417×add-cube-cbrt
147×distribute-lft-out--
141×difference-of-squares
92×associate-/r/
49×flip3-- flip--
46×div-inv
27×fma-neg
10×add-log-exp
add-exp-log add-cbrt-cube
associate-/r*
pow1 expm1-log1p-u log1p-expm1-u
sub-neg distribute-rgt-out-- diff-log associate-/l*
cbrt-undiv frac-2neg div-exp clear-num frac-sub sub-div
Counts
4 → 588
Calls
4 calls:
17.0ms
(/ (sin x) (- x (tan x)))
112.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
7.0ms
(- x (tan x))
7.0ms
(- x (tan x))

series356.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(/ (sin x) (- x (tan x)))
184.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
55.0ms
(- x (tan x))
52.0ms
(- x (tan x))

simplify195.0ms

Counts
600 → 600
Iterations

Useful iterations: 2 (81.0ms)

IterNodesCost
0135922035
1388315840
2500115776
done500115776

prune1.0s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(expm1 (- (/ x (- x (tan x))) (/ (sin x) (- x (tan x)))))
0.8b
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
1.0b
(- x (tan x))
1.0b
(- x (tan x))

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
695×*-un-lft-identity
685×add-sqr-sqrt
663×times-frac
459×prod-diff
407×add-cube-cbrt
143×distribute-lft-out--
137×difference-of-squares
90×associate-/r/
48×flip3-- flip--
45×div-inv
27×fma-neg
10×add-log-exp
log1p-expm1-u
pow1 add-exp-log expm1-log1p-u add-cbrt-cube
sub-neg distribute-rgt-out-- diff-log
expm1-log1p frac-sub expm1-udef sub-div
Counts
4 → 560
Calls
4 calls:
0.0ms
(expm1 (- (/ x (- x (tan x))) (/ (sin x) (- x (tan x)))))
112.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
7.0ms
(- x (tan x))
7.0ms
(- x (tan x))

series538.0ms

Counts
4 → 12
Calls
4 calls:
241.0ms
(expm1 (- (/ x (- x (tan x))) (/ (sin x) (- x (tan x)))))
184.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
59.0ms
(- x (tan x))
53.0ms
(- x (tan x))

simplify196.0ms

Counts
572 → 572
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
0139821905
1393715695
2500115635
done500115635

prune1.1s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sin x) (- x (tan x)))
1.0b
(- x (tan x))
1.0b
(- x (tan x))
1.1b
(fma x (/ 1 (- x (tan x))) (- (/ (sin x) (- x (tan x)))))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt *-un-lft-identity
28×add-cube-cbrt
18×prod-diff
15×times-frac
add-log-exp
add-exp-log fma-neg add-cbrt-cube distribute-lft-out-- difference-of-squares
associate-/r*
pow1 expm1-log1p-u log1p-expm1-u
flip3-- flip-- associate-/l*
sub-neg diff-log associate-/r/
cbrt-undiv frac-2neg div-exp clear-num fma-udef div-inv
Counts
4 → 105
Calls
4 calls:
16.0ms
(/ (sin x) (- x (tan x)))
10.0ms
(- x (tan x))
7.0ms
(- x (tan x))
0.0ms
(fma x (/ 1 (- x (tan x))) (- (/ (sin x) (- x (tan x)))))

series378.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(/ (sin x) (- x (tan x)))
56.0ms
(- x (tan x))
57.0ms
(- x (tan x))
206.0ms
(fma x (/ 1 (- x (tan x))) (- (/ (sin x) (- x (tan x)))))

simplify40.0ms

Counts
117 → 117
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
03531013
11246795
25002795
done5002795

prune276.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes39.0ms

Accuracy

100% (0.0b remaining)

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

bsearch90.0ms

Steps
ItersRangePoint
8
0.016621422887445694
5.276955647516397
0.040791126062083655
9
-0.05800990145057735
-1.1864783425707322e-08
-0.03558841906319749

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04022
14022
done4022

end0.0ms

sample6.5s

Algorithm
intervals
Results
3.5s1613×body2560valid
1.8s2704×body1280valid
661.0ms1926×body640valid
214.0ms934×body320valid
82.0ms475×body160valid
32.0ms348×body80valid