Details

Time bar (total: 3.0s)

sample27.0ms

Algorithm
intervals
Results
12.0ms322×body80valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
082
1122
2152
3162
4162

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 6.5b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

6.2b
(/ (* x y) z)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/r*
cbrt-undiv div-exp
pow1 frac-2neg prod-exp clear-num cbrt-unprod div-inv associate-/l* add-log-exp
Counts
1 → 21
Calls
1 calls:
7.0ms
(/ (* x y) z)

series29.0ms

Counts
1 → 3
Calls
1 calls:
29.0ms
(/ (* x y) z)

simplify72.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
011185
151470
2247170
3500170

prune46.0ms

Filtered
24 candidates to 16 candidates (66.7%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New16824
Fresh000
Picked011
Done000
Total16925

Merged error: 0.0b

Counts
25 → 9

localize8.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt z)
0.5b
(cbrt z)
0.5b
(cbrt z)
5.1b
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
28×times-frac
25×add-exp-log
22×add-cube-cbrt *-un-lft-identity associate-*r*
20×cbrt-prod
18×add-cbrt-cube
prod-exp cbrt-unprod
cbrt-undiv div-exp associate-*l*
pow1 unswap-sqr
add-log-exp
pow1/3
div-inv
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 92
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
14.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))

series555.0ms

Counts
4 → 12
Calls
4 calls:
165.0ms
(cbrt z)
169.0ms
(cbrt z)
166.0ms
(cbrt z)
55.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))

simplify54.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0420720
12228581
25001542

prune200.0ms

Filtered
104 candidates to 81 candidates (77.9%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1031104
Fresh077
Picked011
Done011
Total10310113

Merged error: 0.0b

Counts
113 → 10

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt z)
0.6b
(cbrt (cbrt z))
0.6b
(cbrt (* (cbrt z) (cbrt z)))
5.1b
(* (/ x (* (cbrt z) (cbrt z))) (/ y (* (cbrt (* (cbrt z) (cbrt z))) (cbrt (cbrt z)))))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
40×add-exp-log
28×add-cbrt-cube
15×add-sqr-sqrt prod-exp cbrt-unprod
13×cbrt-prod
12×cbrt-undiv div-exp
11×add-cube-cbrt *-un-lft-identity
times-frac associate-*r* associate-*l*
pow1
add-log-exp
pow1/3
div-inv unswap-sqr
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 80
Calls
4 calls:
1.0ms
(cbrt z)
2.0ms
(cbrt (cbrt z))
4.0ms
(cbrt (* (cbrt z) (cbrt z)))
14.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (* (cbrt (* (cbrt z) (cbrt z))) (cbrt (cbrt z)))))

series735.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt z)
233.0ms
(cbrt (cbrt z))
275.0ms
(cbrt (* (cbrt z) (cbrt z)))
51.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (* (cbrt (* (cbrt z) (cbrt z))) (cbrt (cbrt z)))))

simplify54.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0427997
12161754
25001690

prune202.0ms

Filtered
92 candidates to 68 candidates (73.9%)
Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New92092
Fresh077
Picked011
Done022
Total9210102

Merged error: 0.0b

Counts
102 → 10

localize4.0ms

Local error

Found 1 expressions with local error:

6.2b
(/ x (/ z y))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
43×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×associate-/r*
add-exp-log add-cbrt-cube
div-inv
cbrt-undiv div-exp associate-/l*
pow1 frac-2neg clear-num associate-/r/ add-log-exp
Counts
1 → 70
Calls
1 calls:
6.0ms
(/ x (/ z y))

series20.0ms

Counts
1 → 3
Calls
1 calls:
20.0ms
(/ x (/ z y))

simplify41.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0325452
11331432
25002431

prune120.0ms

Filtered
73 candidates to 59 candidates (80.8%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New72173
Fresh156
Picked011
Done123
Total74983

Merged error: 0b

Counts
83 → 9

regimes260.0ms

Accuracy

88.9% (0.6b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 5.7b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02618
12918
23218
33218

end0.0ms

sample447.0ms

Algorithm
intervals
Results
240.0ms9602×body80valid

Profiling

Loading profile data...