Details

Time bar (total: 2.1s)

sample23.0ms

Algorithm
intervals
Results
9.0ms320×body80valid

simplify215.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (213.0ms)

IterNodesCost
049409
149409

prune13.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.0b

Counts
2 → 2

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- 1 y) z)
0.0b
(+ y (* x (/ (- 1 y) z)))
4.0b
(* x (/ (- 1 y) z))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
46×*-un-lft-identity
37×times-frac
25×add-cube-cbrt
22×associate-*r*
14×difference-of-squares
10×add-exp-log add-cbrt-cube
7×distribute-lft-out--
6×associate-/l*
5×pow1 add-log-exp
3×associate-*l* associate-/r*
2×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
1×+-commutative flip3-- frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-- flip-+
Counts
3 → 94
Calls
3 calls:
6.0ms
(/ (- 1 y) z)
3.0ms
(+ y (* x (/ (- 1 y) z)))
11.0ms
(* x (/ (- 1 y) z))

series20.0ms

Counts
3 → 9
Calls
3 calls:
4.0ms
(/ (- 1 y) z)
8.0ms
(+ y (* x (/ (- 1 y) z)))
8.0ms
(* x (/ (- 1 y) z))

simplify55.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
06214951

prune129.0ms

Filtered
70 candidates to 103 candidates (-47.1%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New976103
Fresh101
Picked011
Done000
Total987105

Merged error: 0.0b

Counts
105 → 7

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
1.2b
(* x (* (cbrt (- 1 y)) (/ (cbrt (- 1 y)) (* (cbrt z) (cbrt z)))))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log
11×add-cbrt-cube
9×pow1 cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity prod-exp cbrt-unprod
6×associate-*r/
4×cbrt-div add-log-exp
3×pow1/3 associate-*l* pow-prod-down
2×cbrt-undiv frac-times flip3-- div-exp associate-*l/ flip--
1×associate-*r* *-commutative
Counts
4 → 60
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
16.0ms
(* x (* (cbrt (- 1 y)) (/ (cbrt (- 1 y)) (* (cbrt z) (cbrt z)))))

series114.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(cbrt z)
22.0ms
(cbrt z)
22.0ms
(cbrt z)
48.0ms
(* x (* (cbrt (- 1 y)) (/ (cbrt (- 1 y)) (* (cbrt z) (cbrt z)))))

simplify62.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
04941692
14941692

prune137.0ms

Filtered
51 candidates to 72 candidates (-41.2%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New72072
Fresh055
Picked011
Done011
Total72779

Merged error: 0.0b

Counts
79 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.5b
(* (- 1 y) (/ (cbrt x) z))
2.4b
(* (* (cbrt x) (cbrt x)) (* (- 1 y) (/ (cbrt x) z)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
30×add-exp-log
23×*-un-lft-identity associate-*r*
21×add-cbrt-cube
20×add-cube-cbrt times-frac
18×pow1
16×cbrt-prod
15×prod-exp cbrt-unprod
9×pow-prod-down
7×associate-*r/ associate-*l*
4×frac-times flip3-- associate-*l/ flip-- add-log-exp
3×cbrt-undiv div-exp unswap-sqr
2×pow1/3 *-commutative difference-of-squares
1×div-inv distribute-lft-out--
Counts
4 → 102
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
12.0ms
(* (- 1 y) (/ (cbrt x) z))
15.0ms
(* (* (cbrt x) (cbrt x)) (* (- 1 y) (/ (cbrt x) z)))

series95.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(cbrt x)
22.0ms
(cbrt x)
37.0ms
(* (- 1 y) (/ (cbrt x) z))
15.0ms
(* (* (cbrt x) (cbrt x)) (* (- 1 y) (/ (cbrt x) z)))

simplify59.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
05187905

prune111.0ms

Filtered
74 candidates to 114 candidates (-54.1%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1122114
Fresh224
Picked011
Done022
Total1147121

Merged error: 0b

Counts
121 → 7

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ y (* (- 1 y) (/ x z)))
3.1b
(* (- 1 y) (/ x z))

rewrite15.0ms

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

series15.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05637554

prune53.0ms

Filtered
39 candidates to 56 candidates (-43.6%)
Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New56056
Fresh033
Picked011
Done033
Total56763

Merged error: 0b

Counts
63 → 7

regimes180.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0209
1209

end0.0ms

sample646.0ms

Algorithm
intervals
Results
289.0ms10151×body80valid

Profiling

Loading profile data...