Details

Time bar (total: 2.4s)

sample28.0ms

Algorithm
intervals
Results
10.0ms340×body80valid

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0153
1343
2723
31003
41083
51083

prune7.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
distribute-rgt-in distribute-lft-in
pow1 add-exp-log add-cbrt-cube
sub-neg associate-*r/
associate-*l* pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
flip3-- associate-*r* *-commutative flip-- add-log-exp
Counts
1 → 28
Calls
1 calls:
7.0ms
(* t (* y (- x z)))

series10.0ms

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

simplify63.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0161146
1537123
22648123
35002123

prune48.0ms

Filtered
31 candidates to 15 candidates (51.6%)
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))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*r*
add-sqr-sqrt *-un-lft-identity
pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in add-cube-cbrt sub-neg distribute-lft-in associate-*r/
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))

simplify93.0ms

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0177134
1820111
24326111
35002111

prune50.0ms

Filtered
29 candidates to 16 candidates (44.8%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New26329
Fresh066
Picked011
Done000
Total261036

Merged error: 0.0b

Counts
36 → 10

localize10.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))))

rewrite52.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*
distribute-lft-out--
pow1/3
difference-of-squares
add-log-exp unswap-sqr
*-commutative
pow-sqr pow-prod-up
pow2 pow-plus
Counts
4 → 159
Calls
4 calls:
3.0ms
(cbrt (- x z))
10.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
19.0ms
(* (* (* t y) (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z)))
13.0ms
(* (* t y) (* (cbrt (- x z)) (cbrt (- x z))))

series94.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt (- x z))
28.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))))

simplify89.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
06601846
127291623
250011509

prune175.0ms

Filtered
171 candidates to 95 candidates (44.4%)
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)))))

rewrite56.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
distribute-lft-out--
pow1/3
difference-of-squares
add-log-exp unswap-sqr
*-commutative
pow-sqr pow-prod-up
pow2 pow-plus
Counts
4 → 155
Calls
4 calls:
3.0ms
(cbrt (- x z))
10.0ms
(* (cbrt (- x z)) (cbrt (- x z)))
20.0ms
(* (* t (* y (* (cbrt (- x z)) (cbrt (- x z))))) (cbrt (- x z)))
15.0ms
(* t (* y (* (cbrt (- x z)) (cbrt (- x z)))))

series109.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(cbrt (- x z))
30.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)))))

simplify86.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
06691810
125971620
250021494

prune128.0ms

Filtered
167 candidates to 96 candidates (42.5%)
Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New1661167
Fresh1910
Picked011
Done022
Total16713180

Merged error: 0.0b

Counts
180 → 13

regimes418.0ms

Accuracy

57.4% (2.7b remaining)

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

bsearch36.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

sample786.0ms

Algorithm
intervals
Results
319.0ms10677×body80valid

Profiling

Loading profile data...