Details

Time bar (total: 2.5s)

sample26.0ms

Algorithm
intervals
Results
11.0ms349×body80valid

simplify48.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
0502111

prune9.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: 10.2b

Counts
2 → 2

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (+ z 1.0))
0.1b
(* z (* z (+ z 1.0)))
5.2b
(/ y (* z (* z (+ z 1.0))))
9.8b
(* x (/ y (* z (* z (+ z 1.0)))))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
34×add-exp-log add-cbrt-cube
16×add-sqr-sqrt
15×associate-*r/
14×*-un-lft-identity associate-*r* prod-exp cbrt-unprod
13×pow1
12×add-cube-cbrt
9×associate-*l*
6×cbrt-undiv times-frac div-exp
5×distribute-rgt-in distribute-lft-in pow-prod-down
4×flip3-+ associate-/r/ flip-+ add-log-exp
3×*-commutative associate-/l*
2×div-inv unswap-sqr
1×frac-2neg clear-num associate-/r* distribute-lft-out
Counts
4 → 103
Calls
4 calls:
6.0ms
(* z (+ z 1.0))
7.0ms
(* z (* z (+ z 1.0)))
7.0ms
(/ y (* z (* z (+ z 1.0))))
11.0ms
(* x (/ y (* z (* z (+ z 1.0)))))

series31.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* z (+ z 1.0))
5.0ms
(* z (* z (+ z 1.0)))
8.0ms
(/ y (* z (* z (+ z 1.0))))
14.0ms
(* x (/ y (* z (* z (+ z 1.0)))))

simplify27.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
050231122

prune133.0ms

Filtered
72 candidates to 115 candidates (-59.7%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1078115
Fresh101
Picked101
Done000
Total1098117

Merged error: 2.0b

Counts
117 → 8

localize11.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
2.2b
(* (* x (* (cbrt y) (/ (cbrt y) z))) (/ (cbrt y) (* z (+ z 1.0))))
2.7b
(/ (cbrt y) (* z (+ z 1.0)))
2.9b
(* x (* (cbrt y) (/ (cbrt y) z)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
72×add-exp-log
50×add-cbrt-cube
37×prod-exp cbrt-unprod
18×pow1
14×cbrt-undiv div-exp
13×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r*
12×cbrt-prod times-frac
11×associate-*r/
9×pow-prod-down
6×associate-/l*
4×associate-*l* associate-/r/ add-log-exp
2×flip3-+ *-commutative flip-+ div-inv
1×frac-times frac-2neg pow1/3 associate-*l/ clear-num associate-/r*
Counts
4 → 112
Calls
4 calls:
1.0ms
(cbrt y)
17.0ms
(* (* x (* (cbrt y) (/ (cbrt y) z))) (/ (cbrt y) (* z (+ z 1.0))))
7.0ms
(/ (cbrt y) (* z (+ z 1.0)))
7.0ms
(* x (* (cbrt y) (/ (cbrt y) z)))

series93.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(cbrt y)
18.0ms
(* (* x (* (cbrt y) (/ (cbrt y) z))) (/ (cbrt y) (* z (+ z 1.0))))
22.0ms
(/ (cbrt y) (* z (+ z 1.0)))
29.0ms
(* x (* (cbrt y) (/ (cbrt y) z)))

simplify59.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049771403
149771403

prune146.0ms

Filtered
78 candidates to 124 candidates (-59.0%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1177124
Fresh347
Picked011
Done000
Total12012132

Merged error: 1.1b

Counts
132 → 12

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (* (cbrt y) (cbrt y)))
0.7b
(cbrt (cbrt y))
2.2b
(* (* x (* (cbrt y) (/ (cbrt y) z))) (* (/ (cbrt (* (cbrt y) (cbrt y))) z) (/ (cbrt (cbrt y)) (+ z 1.0))))
2.9b
(* x (* (cbrt y) (/ (cbrt y) z)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
115×add-exp-log
81×add-cbrt-cube
66×prod-exp cbrt-unprod
30×pow1
22×cbrt-undiv div-exp
18×pow-prod-down
15×associate-*r/
10×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
5×frac-times
4×associate-*l* add-log-exp
3×associate-*l/
2×pow1/3 associate-*r* *-commutative
Counts
4 → 107
Calls
4 calls:
4.0ms
(cbrt (* (cbrt y) (cbrt y)))
1.0ms
(cbrt (cbrt y))
19.0ms
(* (* x (* (cbrt y) (/ (cbrt y) z))) (* (/ (cbrt (* (cbrt y) (cbrt y))) z) (/ (cbrt (cbrt y)) (+ z 1.0))))
8.0ms
(* x (* (cbrt y) (/ (cbrt y) z)))

series113.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(cbrt (* (cbrt y) (cbrt y)))
29.0ms
(cbrt (cbrt y))
18.0ms
(* (* x (* (cbrt y) (/ (cbrt y) z))) (* (/ (cbrt (* (cbrt y) (cbrt y))) z) (/ (cbrt (cbrt y)) (+ z 1.0))))
30.0ms
(* x (* (cbrt y) (/ (cbrt y) z)))

simplify61.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
049821931
149821931

prune128.0ms

Filtered
58 candidates to 119 candidates (-105.2%)
Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New1163119
Fresh1910
Picked011
Done011
Total11714131

Merged error: 0.6b

Counts
131 → 14

localize22.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (cbrt (* (cbrt y) (cbrt y))))
0.7b
(cbrt (cbrt y))
2.2b
(* (* x (* (cbrt y) (/ (cbrt y) z))) (* (/ (* (* (cbrt (cbrt (* (cbrt y) (cbrt y)))) (cbrt (cbrt (* (cbrt y) (cbrt y))))) (cbrt (cbrt (* (cbrt y) (cbrt y))))) z) (/ (cbrt (cbrt y)) (+ z 1.0))))
2.9b
(* x (* (cbrt y) (/ (cbrt y) z)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
235×add-exp-log
157×add-cbrt-cube
142×prod-exp cbrt-unprod
50×cbrt-undiv div-exp
30×pow1
18×pow-prod-down
15×associate-*r/
14×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
5×frac-times
4×associate-*l* add-log-exp
3×associate-*l/
2×pow1/3 associate-*r* *-commutative
Counts
4 → 142
Calls
4 calls:
2.0ms
(cbrt (cbrt (* (cbrt y) (cbrt y))))
1.0ms
(cbrt (cbrt y))
26.0ms
(* (* x (* (cbrt y) (/ (cbrt y) z))) (* (/ (* (* (cbrt (cbrt (* (cbrt y) (cbrt y)))) (cbrt (cbrt (* (cbrt y) (cbrt y))))) (cbrt (cbrt (* (cbrt y) (cbrt y))))) z) (/ (cbrt (cbrt y)) (+ z 1.0))))
9.0ms
(* x (* (cbrt y) (/ (cbrt y) z)))

series112.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(cbrt (cbrt (* (cbrt y) (cbrt y))))
29.0ms
(cbrt (cbrt y))
22.0ms
(* (* x (* (cbrt y) (/ (cbrt y) z))) (* (/ (* (* (cbrt (cbrt (* (cbrt y) (cbrt y)))) (cbrt (cbrt (* (cbrt y) (cbrt y))))) (cbrt (cbrt (* (cbrt y) (cbrt y))))) z) (/ (cbrt (cbrt y)) (+ z 1.0))))
28.0ms
(* x (* (cbrt y) (/ (cbrt y) z)))

simplify81.0ms

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
048722330
148722330

prune109.0ms

Filtered
61 candidates to 154 candidates (-152.5%)
Pruning

14 alts after pruning (11 fresh and 3 done)

PrunedKeptTotal
New1531154
Fresh11011
Picked011
Done022
Total15414168

Merged error: 0.6b

Counts
168 → 14

regimes346.0ms

Accuracy

0% (2.1b remaining)

Error of 2.4b against oracle of 0.3b and baseline of 2.4b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02126
12126

end0.0ms

sample732.0ms

Algorithm
intervals
Results
361.0ms10801×body80valid

Profiling

Loading profile data...