Details

Time bar (total: 4.7s)

sample21.0ms

Algorithm
intervals
Results
6.0ms56×body1280valid
3.0ms39×body640valid
3.0ms126×body80valid
2.0ms27×body320valid
0.0ms8×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
094
1104
2104

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.9b

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite64.0ms

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

series376.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(cbrt (+ x 1.0))
165.0ms
(cbrt x)
131.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify52.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
04301315
113941045
25001981

prune246.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 19.3b

localize11.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
10.0b
(- (cbrt (+ x 1.0)) (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
17×cbrt-prod
15×*-un-lft-identity
11×add-sqr-sqrt add-cube-cbrt
7×fma-neg prod-diff
6×add-log-exp
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
3×pow1/3
2×distribute-lft-out
1×sub-neg flip3-- diff-log flip--
Counts
4 → 67
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
60.0ms
(- (cbrt (+ x 1.0)) (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))))

series644.0ms

Counts
4 → 12
Calls
4 calls:
173.0ms
(cbrt x)
168.0ms
(cbrt x)
166.0ms
(cbrt x)
136.0ms
(- (cbrt (+ x 1.0)) (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))))

simplify97.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 3 (90.0ms)

IterNodesCost
0278677
1832602
23218584
35001583

prune271.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 19.1b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
17×add-sqr-sqrt
15×add-cube-cbrt
12×prod-diff
9×cbrt-prod add-log-exp
5×distribute-lft-out
4×pow1 add-exp-log expm1-log1p-u fma-neg add-cbrt-cube log1p-expm1-u
3×pow1/3
2×diff-log distribute-lft-out--
1×sub-neg flip3-- associate--l+ sum-log flip-- difference-of-squares
Counts
4 → 74
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
47.0ms
(- (+ x 1.0) x)

series505.0ms

Counts
4 → 12
Calls
4 calls:
167.0ms
(cbrt x)
172.0ms
(cbrt x)
166.0ms
(cbrt x)
1.0ms
(- (+ x 1.0) x)

simplify129.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 3 (124.0ms)

IterNodesCost
0161357
1565244
23823214
35001206

prune312.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.6b

localize23.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 52
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series691.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(cbrt x)
172.0ms
(cbrt x)
171.0ms
(cbrt x)
176.0ms
(cbrt x)

simplify126.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
042172
183160
2195152
3699152
44132152
55001152

prune329.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 0.3b

regimes106.0ms

Accuracy

0% (0.3b remaining)

Error of 0.7b against oracle of 0.4b and baseline of 0.7b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03036
13436
23436

end0.0ms

sample552.0ms

Algorithm
intervals
Results
185.0ms1748×body1280valid
99.0ms1239×body640valid
86.0ms4097×body80valid
36.0ms617×body320valid
12.0ms299×body160valid