Details

Time bar (total: 2.4s)

sample28.0ms

Algorithm
intervals
Results
10.0ms340×body80valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0153
1343
2723
31003
41083
51083

prune8.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 8.5b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

8.1b
(* t (* y (- x z)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
8×distribute-rgt-in distribute-lft-in
6×pow1 add-exp-log add-cbrt-cube
4×sub-neg associate-*r/
3×associate-*l* pow-prod-down prod-exp cbrt-unprod
2×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
1×flip3-- associate-*r* *-commutative flip-- add-log-exp
Counts
1 → 28
Calls
1 calls:
7.0ms
(* t (* y (- x z)))

series11.0ms

Counts
1 → 3
Calls
1 calls:
11.0ms
(* t (* y (- x z)))

simplify66.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0161146
1537123
22648123
35002123

prune50.0ms

Filtered
15 candidates to 31 candidates (-106.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New24731
Fresh000
Picked101
Done000
Total25732

Merged error: 0.1b

Counts
32 → 7

localize5.0ms

Local error

Found 1 expressions with local error:

6.4b
(* (* t y) (- x z))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
6×pow1 add-exp-log add-cbrt-cube
5×associate-*r*
4×add-sqr-sqrt *-un-lft-identity
3×pow-prod-down prod-exp cbrt-unprod
2×distribute-rgt-in add-cube-cbrt sub-neg distribute-lft-in associate-*r/
1×flip3-- associate-*l* *-commutative flip-- distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 26
Calls
1 calls:
7.0ms
(* (* t y) (- x z))

series12.0ms

Counts
1 → 3
Calls
1 calls:
12.0ms
(* (* t y) (- x z))

simplify95.0ms

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0177134
1820111
24326111
35002111

prune51.0ms

Filtered
16 candidates to 29 candidates (-81.3%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New26329
Fresh066
Picked011
Done000
Total261036

Merged error: 0.0b

Counts
36 → 10

localize11.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x z))
0.6b
(* (cbrt (- x z)) (cbrt (- x z)))
1.1b
(* (* (* t y) (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z)))
5.4b
(* (* t y) (* (cbrt (- x z)) (cbrt (- x z))))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
80×cbrt-div
44×associate-*r/
41×pow1
40×flip3-- flip--
38×cbrt-prod
36×add-exp-log frac-times
35×add-sqr-sqrt
33×*-un-lft-identity
23×pow-prod-down
22×prod-exp cbrt-unprod
21×add-cbrt-cube
18×associate-*l/
17×associate-*r*
15×add-cube-cbrt
10×swap-sqr associate-*l*
8×distribute-lft-out--
7×pow1/3
6×difference-of-squares
4×add-log-exp unswap-sqr
3×*-commutative
2×pow-sqr pow-prod-up
1×pow2 pow-plus
Counts
4 → 159
Calls
4 calls:
3.0ms
(cbrt (- x z))
11.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
20.0ms
(* (* (* t y) (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z)))
14.0ms
(* (* t y) (* (cbrt (- x z)) (cbrt (- x z))))

series96.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(cbrt (- x z))
29.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
11.0ms
(* (* (* t y) (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z)))
30.0ms
(* (* t y) (* (cbrt (- x z)) (cbrt (- x z))))

simplify91.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
06601846
127291623
250011509

prune174.0ms

Filtered
95 candidates to 171 candidates (-80.0%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1665171
Fresh268
Picked011
Done011
Total16813181

Merged error: 0.0b

Counts
181 → 13

localize9.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x z))
0.6b
(* (cbrt (- x z)) (cbrt (- x z)))
1.1b
(* (* t (* y (* (cbrt (- x z)) (cbrt (- x z))))) (cbrt (- x z)))
5.0b
(* t (* y (* (cbrt (- x z)) (cbrt (- x z)))))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
80×cbrt-div
76×associate-*r/
40×flip3-- flip--
38×cbrt-prod
36×add-sqr-sqrt frac-times
34×pow1 *-un-lft-identity
29×add-exp-log
19×add-cbrt-cube
18×pow-prod-down associate-*l/
17×associate-*r* prod-exp cbrt-unprod
16×add-cube-cbrt
12×associate-*l*
10×swap-sqr
8×distribute-lft-out--
7×pow1/3
6×difference-of-squares
4×add-log-exp unswap-sqr
3×*-commutative
2×pow-sqr pow-prod-up
1×pow2 pow-plus
Counts
4 → 155
Calls
4 calls:
3.0ms
(cbrt (- x z))
10.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
21.0ms
(* (* t (* y (* (cbrt (- x z)) (cbrt (- x z))))) (cbrt (- x z)))
15.0ms
(* t (* y (* (cbrt (- x z)) (cbrt (- x z)))))

series95.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt (- x z))
29.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
11.0ms
(* (* t (* y (* (cbrt (- x z)) (cbrt (- x z))))) (cbrt (- x z)))
30.0ms
(* t (* y (* (cbrt (- x z)) (cbrt (- x z)))))

simplify87.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
06691810
125971620
250021494

prune128.0ms

Filtered
96 candidates to 167 candidates (-74.0%)
Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New1661167
Fresh1910
Picked011
Done022
Total16713180

Merged error: 0.0b

Counts
180 → 13

regimes424.0ms

Accuracy

57.4% (2.7b remaining)

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

bsearch35.0ms

Steps
ItersRangePoint
7
2.7036647751267544e-31
4.5369548832592436e-30
1.8159997914192963e-30
9
-1.2159603224609972e-71
-3.2973160646343643e-78
-1.1580829991212598e-71

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0319
1399
2439
3439

end0.0ms

sample776.0ms

Algorithm
intervals
Results
319.0ms10677×body80valid

Profiling

Loading profile data...