Details

Time bar (total: 9.8s)

sample19.0ms

Algorithm
intervals
Results
6.0ms57×body1280valid
3.0ms39×body640valid
3.0ms133×body80valid
1.0ms19×body320valid
0.0msbody160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.6b
(cbrt x)
2.8b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
64×cbrt-prod
56×*-un-lft-identity
42×prod-diff
41×add-sqr-sqrt
33×add-cube-cbrt
distribute-lft-out
fma-neg
add-log-exp
difference-of-squares
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u distribute-lft-out--
cbrt-div pow1/3
sub-neg flip3-- flip3-+ diff-log flip-- flip-+
Counts
3 → 99
Calls
3 calls:
2.0ms
(cbrt (+ x 1.0))
1.0ms
(cbrt x)
29.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series426.0ms

Counts
3 → 9
Calls
3 calls:
92.0ms
(cbrt (+ x 1.0))
179.0ms
(cbrt x)
156.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify1.3s

Counts
108 → 108
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01942160
14271776
210321468
332591349
done50011335

prune222.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 7.7b

localize8.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
2.8b
(- (cbrt (+ x 1.0)) (cbrt x))
2.8b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
120×cbrt-prod
104×*-un-lft-identity
84×prod-diff
78×add-sqr-sqrt
62×add-cube-cbrt
16×distribute-lft-out
14×fma-neg
add-log-exp difference-of-squares
distribute-lft-out--
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
sub-neg flip3-- pow1/3 diff-log flip--
Counts
4 → 166
Calls
4 calls:
0.0ms
(cbrt x)
1.0ms
(cbrt x)
30.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
28.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series677.0ms

Counts
4 → 12
Calls
4 calls:
181.0ms
(cbrt x)
188.0ms
(cbrt x)
151.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
156.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify1.1s

Counts
178 → 178
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01723858
13713142
28802528
328172186
done50012158

prune411.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.7b

localize14.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (cbrt (+ x 1.0)) (cbrt x))
2.8b
(- (cbrt (+ x 1.0)) (cbrt x))
2.8b
(- (cbrt (+ x 1.0)) (cbrt x))
2.8b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
228×cbrt-prod
200×*-un-lft-identity
168×prod-diff
148×add-sqr-sqrt
116×add-cube-cbrt
32×distribute-lft-out
28×fma-neg
16×difference-of-squares
12×distribute-lft-out-- add-log-exp
pow1 add-exp-log expm1-log1p-u sub-neg flip3-- diff-log add-cbrt-cube flip-- log1p-expm1-u
Counts
4 → 280
Calls
4 calls:
29.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
28.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
31.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
27.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series627.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
157.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
151.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
161.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify1.1s

Counts
292 → 292
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01657432
13616044
28555048
327554476
done50014420

prune750.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 7.7b

localize11.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.3b
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
0.6b
(cbrt x)
29.2b
(fma (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))) (- (cbrt x)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-div
cbrt-prod *-un-lft-identity
flip3-+ flip-+
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3
associate-*r/ associate-*l/
fma-udef distribute-lft-out
Counts
4 → 58
Calls
4 calls:
2.0ms
(cbrt (+ x 1.0))
7.0ms
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
1.0ms
(cbrt x)
0.0ms
(fma (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))) (- (cbrt x)))

series648.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(cbrt (+ x 1.0))
107.0ms
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
188.0ms
(cbrt x)
260.0ms
(fma (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))) (- (cbrt x)))

simplify1.4s

Counts
70 → 70
Iterations

Useful iterations: 3 (613.0ms)

IterNodesCost
02101162
14541112
212551030
33811971
done5000971

prune253.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 7.7b

regimes115.0ms

Accuracy

98.3% (0.4b remaining)

Error of 8.6b against oracle of 8.2b and baseline of 29.8b

bsearch81.0ms

Steps
ItersRangePoint
8
8.116859208030337e-08
6.379368274952145e-05
3.485900037587471e-06
10
-155084744.97222546
-0.0009113054925467739
-3699.6791529658512

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
04674
15472
done5472

end0.0ms

sample494.0ms

Algorithm
intervals
Results
172.0ms1666×body1280valid
93.0ms1210×body640valid
84.0ms4089×body80valid
37.0ms669×body320valid
14.0ms366×body160valid