Details

Time bar (total: 4.5s)

sample12.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
093
1113
2113

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.2b

localize5.0ms

Local error

Found 1 expressions with local error:

12.9b
(cbrt (/ g (* 2.0 a)))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
pow1 add-exp-log cbrt-div pow1/3 add-cbrt-cube div-inv add-log-exp
Counts
1 → 16
Calls
1 calls:
2.0ms
(cbrt (/ g (* 2.0 a)))

series89.0ms

Counts
1 → 3
Calls
1 calls:
89.0ms
(cbrt (/ g (* 2.0 a)))

simplify146.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 4 (32.0ms)

IterNodesCost
094114
1154105
2348103
3953101
4434697
5500297

prune55.0ms

Filtered
19 candidates to 15 candidates (78.9%)
Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 2.4b

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt g)
0.5b
(cbrt g)
0.5b
(cbrt g)
4.7b
(cbrt (/ (cbrt g) a))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
40×cbrt-prod
20×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×times-frac
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
cbrt-div div-inv
Counts
4 → 64
Calls
4 calls:
0.0ms
(cbrt g)
0.0ms
(cbrt g)
0.0ms
(cbrt g)
2.0ms
(cbrt (/ (cbrt g) a))

series712.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt g)
183.0ms
(cbrt g)
180.0ms
(cbrt g)
173.0ms
(cbrt (/ (cbrt g) a))

simplify44.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 3 (39.0ms)

IterNodesCost
0171386
1383370
21196360
35001349

prune262.0ms

Filtered
76 candidates to 63 candidates (82.9%)
Pruning

21 alts after pruning (20 fresh and 1 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt g)
0.5b
(cbrt g)
0.5b
(cbrt a)
0.6b
(cbrt (cbrt g))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 47
Calls
4 calls:
0.0ms
(cbrt g)
0.0ms
(cbrt g)
0.0ms
(cbrt a)
1.0ms
(cbrt (cbrt g))

series766.0ms

Counts
4 → 12
Calls
4 calls:
174.0ms
(cbrt g)
178.0ms
(cbrt g)
173.0ms
(cbrt a)
239.0ms
(cbrt (cbrt g))

simplify62.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
0100191
1205177
2510169
31958169
45002169

prune252.0ms

Filtered
59 candidates to 52 candidates (88.1%)
Pruning

25 alts after pruning (24 fresh and 1 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt a)
0.5b
(cbrt (* (cbrt g) (cbrt g)))
0.6b
(cbrt (cbrt g))
0.6b
(cbrt (cbrt g))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 48
Calls
4 calls:
0.0ms
(cbrt a)
2.0ms
(cbrt (* (cbrt g) (cbrt g)))
1.0ms
(cbrt (cbrt g))
1.0ms
(cbrt (cbrt g))

series945.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(cbrt a)
280.0ms
(cbrt (* (cbrt g) (cbrt g)))
245.0ms
(cbrt (cbrt g))
243.0ms
(cbrt (cbrt g))

simplify99.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 4 (95.0ms)

IterNodesCost
0119250
1251228
2769220
32969220
45001213

prune207.0ms

Filtered
60 candidates to 51 candidates (85.0%)
Pruning

26 alts after pruning (25 fresh and 1 done)

Merged error: 0.1b

regimes529.0ms

Accuracy

0% (1.2b remaining)

Error of 1.4b against oracle of 0.2b and baseline of 1.4b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02129
12129

end0.0ms

sample289.0ms

Algorithm
intervals
Results
167.0ms8000×body80valid