Details

Time bar (total: 2.2s)

sample23.0ms

Algorithm
intervals
Results
8.0ms296×body80valid

simplify97.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (95.0ms)

IterNodesCost
051987

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* x (/ y z)))
6.5b
(* x (/ y z))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×add-cube-cbrt *-un-lft-identity times-frac
7×add-exp-log add-cbrt-cube
4×pow1 add-log-exp
3×associate-*l*
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv
Counts
2 → 43
Calls
2 calls:
3.0ms
(+ x (* x (/ y z)))
7.0ms
(* x (/ y z))

series12.0ms

Counts
2 → 6
Calls
2 calls:
7.0ms
(+ x (* x (/ y z)))
5.0ms
(* x (/ y z))

simplify42.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
05313371

prune83.0ms

Filtered
34 candidates to 49 candidates (-44.1%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New40949
Fresh011
Picked011
Done000
Total401151

Merged error: 0.0b

Counts
51 → 11

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
33×cbrt-prod
29×add-cube-cbrt *-un-lft-identity
28×times-frac associate-*r*
27×add-exp-log
18×add-cbrt-cube
13×pow1 associate-*l*
10×unswap-sqr
9×prod-exp cbrt-unprod
8×pow1/3
7×cbrt-undiv div-exp
6×swap-sqr
4×add-log-exp
3×pow-prod-down
2×pow-sqr *-commutative pow-prod-up div-inv
1×pow2 frac-times pow-plus associate-*r/ associate-*l/
Counts
4 → 121
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
6.0ms
(* (cbrt z) (cbrt z))
17.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))

series94.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt z)
25.0ms
(cbrt z)
32.0ms
(* (cbrt z) (cbrt z))
12.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))

simplify65.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
04995906
14995906

prune146.0ms

Filtered
89 candidates to 133 candidates (-49.4%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1321133
Fresh369
Picked011
Done011
Total1359144

Merged error: 0.0b

Counts
144 → 9

localize9.0ms

Local error

Found 4 expressions with local error:

1.2b
(* x (* (cbrt (/ y z)) (cbrt (/ y z))))
12.4b
(cbrt (/ y z))
12.4b
(cbrt (/ y z))
12.4b
(cbrt (/ y z))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
27×add-sqr-sqrt times-frac
26×add-cube-cbrt *-un-lft-identity
9×pow1 add-exp-log
7×cbrt-div add-cbrt-cube
4×associate-*r/ add-log-exp
3×pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod div-inv
1×frac-times associate-*r* associate-*l/ *-commutative unswap-sqr
Counts
4 → 88
Calls
4 calls:
12.0ms
(* x (* (cbrt (/ y z)) (cbrt (/ y z))))
3.0ms
(cbrt (/ y z))
3.0ms
(cbrt (/ y z))
3.0ms
(cbrt (/ y z))

series75.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(* x (* (cbrt (/ y z)) (cbrt (/ y z))))
14.0ms
(cbrt (/ y z))
15.0ms
(cbrt (/ y z))
15.0ms
(cbrt (/ y z))

simplify62.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
04901754
14901754

prune116.0ms

Filtered
74 candidates to 100 candidates (-35.1%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New991100
Fresh156
Picked011
Done022
Total1009109

Merged error: 0.0b

Counts
109 → 9

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
1.2b
(* x (* (cbrt (/ y z)) (cbrt (/ y z))))
12.4b
(cbrt (/ y z))
12.4b
(cbrt (/ y z))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
29×cbrt-prod
21×add-sqr-sqrt
20×add-cube-cbrt *-un-lft-identity
18×times-frac
9×pow1 add-exp-log
7×add-cbrt-cube
6×cbrt-div
4×associate-*r/ add-log-exp
3×pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod
2×div-inv
1×frac-times associate-*r* associate-*l/ *-commutative unswap-sqr
Counts
4 → 77
Calls
4 calls:
1.0ms
(cbrt y)
12.0ms
(* x (* (cbrt (/ y z)) (cbrt (/ y z))))
3.0ms
(cbrt (/ y z))
3.0ms
(cbrt (/ y z))

series85.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(cbrt y)
28.0ms
(* x (* (cbrt (/ y z)) (cbrt (/ y z))))
14.0ms
(cbrt (/ y z))
15.0ms
(cbrt (/ y z))

simplify98.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (91.0ms)

IterNodesCost
04894598
14894598

prune87.0ms

Filtered
62 candidates to 89 candidates (-43.5%)
Pruning

9 alts after pruning (5 fresh and 4 done)

PrunedKeptTotal
New88189
Fresh145
Picked011
Done033
Total89998

Merged error: 0.0b

Counts
98 → 9

regimes324.0ms

Accuracy

45.9% (2.2b remaining)

Error of 2.2b against oracle of 0.0b and baseline of 4.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02748
12748

end0.0ms

sample657.0ms

Algorithm
intervals
Results
269.0ms9538×body80valid

Profiling

Loading profile data...