Details

Time bar (total: 15.8s)

sample440.0ms

Algorithm
intervals
Results
93.0ms44×body2560valid
58.0ms87×body1280valid
20.0ms54×body640valid
8.0ms32×body320valid
6.0ms25×body160valid
1.0ms14×body80valid

simplify15.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
069
1139
2179
3199
done199

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.6b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite40.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:
14.0ms
(/ (- x (sin x)) (- x (tan x)))
3.0ms
(- x (tan x))
6.0ms
(- x (sin x))

series179.0ms

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

simplify662.0ms

Counts
119 → 119
Iterations

Useful iterations: 2 (301.0ms)

IterNodesCost
02091823
14681563
214101384
done50001384

prune264.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.4b
(- x (sin x))
26.1b
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (tan x)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt *-un-lft-identity
13×add-cube-cbrt
prod-diff
cbrt-prod add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg
pow1/3
sub-neg flip3-- diff-log flip-- fma-udef distribute-lft-out-- difference-of-squares
Counts
4 → 64
Calls
4 calls:
0.0ms
(cbrt x)
1.0ms
(cbrt x)
4.0ms
(- x (sin x))
0.0ms
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (tan x)))

series727.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(cbrt x)
178.0ms
(cbrt x)
34.0ms
(- x (sin x))
333.0ms
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (tan x)))

simplify1.0s

Counts
76 → 76
Iterations

Useful iterations: 3 (319.0ms)

IterNodesCost
0106735
1199612
2507450
31618375
done5000375

prune201.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
26.0b
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (sin x)))
26.1b
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (tan x)))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3 fma-udef
Counts
4 → 46
Calls
4 calls:
0.0ms
(cbrt x)
1.0ms
(cbrt x)
0.0ms
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (sin x)))
0.0ms
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (tan x)))

series1.0s

Counts
4 → 12
Calls
4 calls:
190.0ms
(cbrt x)
184.0ms
(cbrt x)
335.0ms
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (sin x)))
341.0ms
(fma (* (cbrt x) (cbrt x)) (cbrt x) (- (tan x)))

simplify1.2s

Counts
58 → 58
Iterations

Useful iterations: 3 (86.0ms)

IterNodesCost
060479
197470
2223326
3584254
42087254
done5000254

prune192.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sin x) (- x (tan x)))
1.4b
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
1.4b
(- x (tan x))
1.4b
(- x (tan x))

rewrite139.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:
7.0ms
(/ (sin x) (- x (tan x)))
71.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
3.0ms
(- x (tan x))
3.0ms
(- x (tan x))

series357.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(/ (sin x) (- x (tan x)))
185.0ms
(- (/ x (- x (tan x))) (/ (sin x) (- x (tan x))))
57.0ms
(- x (tan x))
51.0ms
(- x (tan x))

simplify1.3s

Counts
600 → 600
Iterations

Useful iterations: done (1.2s)

IterNodesCost
061735000
1130231424
2332423405
done500023342

prune1.1s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

regimes39.0ms

Accuracy

100% (0.0b remaining)

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

bsearch91.0ms

Steps
ItersRangePoint
9
3.182061564411226e-09
0.0591185632533196
0.028578832745905277
8
-0.04390830018224924
-1.7961213486546931e-06
-0.02915897731694385

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03390
13690
done3690

end0.0ms

sample6.8s

Algorithm
intervals
Results
3.6s1620×body2560valid
2.0s2690×body1280valid
701.0ms1887×body640valid
250.0ms951×body320valid
80.0ms476×body160valid
44.0ms376×body80valid