Details

Time bar (total: 17.6s)

sample27.0ms

Algorithm
intervals
Results
7.0ms50×body1280valid
6.0ms51×body640valid
3.0ms119×body80valid
2.0ms23×body320valid
1.0ms13×body160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.9b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite107.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:
8.0ms
(cbrt (+ x 1.0))
2.0ms
(cbrt x)
87.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series609.0ms

Counts
3 → 9
Calls
3 calls:
115.0ms
(cbrt (+ x 1.0))
246.0ms
(cbrt x)
248.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify2.4s

Counts
108 → 108
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01942160
14331776
29941468
329991265
done50001254

prune366.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 8.5b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite270.0ms

Algorithm
rewrite-expression-head
Rules
174×cbrt-prod
152×*-un-lft-identity
126×prod-diff
113×add-sqr-sqrt
89×add-cube-cbrt
24×distribute-lft-out
21×fma-neg
12×difference-of-squares
10×add-log-exp
distribute-lft-out--
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
sub-neg flip3-- diff-log flip--
pow1/3
Counts
4 → 223
Calls
4 calls:
2.0ms
(cbrt x)
103.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
73.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
76.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series903.0ms

Counts
4 → 12
Calls
4 calls:
271.0ms
(cbrt x)
225.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
204.0ms
(- (cbrt (+ x 1.0)) (cbrt x))
203.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify2.9s

Counts
235 → 235
Iterations

Useful iterations: done (2.9s)

IterNodesCost
01725645
13774593
28463676
326163151
done50002587

prune673.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 8.5b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
31×cbrt-prod
30×*-un-lft-identity
22×add-sqr-sqrt
14×add-cube-cbrt cbrt-div
11×pow1
swap-sqr
pow1/3
flip3-+ associate-*r* associate-*l* flip-+ distribute-lft-out
add-exp-log
expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 94
Calls
4 calls:
8.0ms
(cbrt (+ x 1.0))
54.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
2.0ms
(cbrt x)
1.0ms
(fma (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))) (- (cbrt x)))

series991.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(cbrt (+ x 1.0))
152.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
296.0ms
(cbrt x)
426.0ms
(fma (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))) (- (cbrt x)))

simplify2.7s

Counts
106 → 106
Iterations

Useful iterations: done (2.7s)

IterNodesCost
02131541
14841406
213021313
337481175
done50001174

prune496.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 8.5b

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
32.7b
(fma (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))) (- (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x)))))

rewrite8.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 → 49
Calls
4 calls:
2.0ms
(cbrt x)
2.0ms
(cbrt x)
2.0ms
(cbrt x)
1.0ms
(fma (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))) (- (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
286.0ms
(cbrt x)
313.0ms
(cbrt x)
275.0ms
(cbrt x)
312.0ms
(fma (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))) (- (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x)))))

simplify2.0s

Counts
61 → 61
Iterations

Useful iterations: done (2.0s)

IterNodesCost
0101718
1228695
2585556
31799495
done5001482

prune387.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 8.5b

regimes158.0ms

Accuracy

98.3% (0.4b remaining)

Error of 8.8b against oracle of 8.5b and baseline of 29.7b

bsearch121.0ms

Steps
ItersRangePoint
10
8.937283511995443e-05
28405617999702.24
0.00031979440843076613
9
-7465.585501010854
-0.008005822963963436
-3603.0229397151825

simplify18.0ms

Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
04981
16179
26579
done6579

end0.0ms

sample1.2s

Algorithm
intervals
Results
392.0ms1697×body1280valid
248.0ms4118×body80valid
239.0ms1274×body640valid
113.0ms600×body320valid
22.0ms311×body160valid