Details

Time bar (total: 21.6s)

sample9.6s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 8.184814%

Guaranteed chance to sample good point: 53.805757%

Results
11.0ms256×body80valid
1.0ms49×body80invalid

simplify100.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0144
1254
2584
3964
41314
51554
61794
73104
86434
911714
1020244
1132764
1250014

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.9b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* (- y x) (/ z t)))
6.6b
(* (- y x) (/ z t))

rewrite13.0ms

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

series23.0ms

Counts
2 → 6
Calls
2 calls:
11.0ms
(+ x (* (- y x) (/ z t)))
12.0ms
(* (- y x) (/ z t))

simplify35.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0296310
11245287
25001275

prune77.0ms

Filtered
39 candidates to 55 candidates (-41.0%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New50555
Fresh000
Picked011
Done000
Total50656

Merged error: 0.0b

Counts
56 → 6

localize11.0ms

Local error

Found 4 expressions with local error:

5.2b
(cbrt (* (- y x) (/ z t)))
6.6b
(* (- y x) (/ z t))
6.6b
(* (- y x) (/ z t))
6.6b
(* (- y x) (/ z t))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
39×associate-*r*
34×*-un-lft-identity
30×times-frac
28×add-cube-cbrt
19×add-exp-log add-cbrt-cube
15×associate-*l*
10×pow1
8×frac-times flip3-- associate-*l/ flip--
6×prod-exp cbrt-unprod unswap-sqr
5×cbrt-div
4×associate-*r/ add-log-exp
3×cbrt-undiv div-exp pow-prod-down *-commutative div-inv distribute-lft-out-- difference-of-squares
1×cbrt-prod pow1/3
Counts
4 → 128
Calls
4 calls:
6.0ms
(cbrt (* (- y x) (/ z t)))
9.0ms
(* (- y x) (/ z t))
9.0ms
(* (- y x) (/ z t))
9.0ms
(* (- y x) (/ z t))

series76.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0381803
11522731
25002711

prune146.0ms

Filtered
103 candidates to 140 candidates (-35.9%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1391140
Fresh044
Picked011
Done011
Total1397146

Merged error: 0.0b

Counts
146 → 7

localize14.0ms

Local error

Found 4 expressions with local error:

6.6b
(* (- y x) (/ z t))
6.6b
(* (- y x) (/ z t))
6.6b
(* (- y x) (/ z t))
6.6b
(* (- y x) (/ z t))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
64×add-sqr-sqrt
52×associate-*r*
44×*-un-lft-identity
40×times-frac
36×add-cube-cbrt
24×add-exp-log add-cbrt-cube
20×associate-*l*
12×pow1
8×frac-times flip3-- associate-*l/ prod-exp flip-- cbrt-unprod unswap-sqr
4×cbrt-undiv associate-*r/ div-exp pow-prod-down *-commutative div-inv distribute-lft-out-- add-log-exp difference-of-squares
Counts
4 → 152
Calls
4 calls:
9.0ms
(* (- y x) (/ z t))
9.0ms
(* (- y x) (/ z t))
9.0ms
(* (- y x) (/ z t))
9.0ms
(* (- y x) (/ z t))

series49.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(* (- y x) (/ z t))
12.0ms
(* (- y x) (/ z t))
11.0ms
(* (- y x) (/ z t))
15.0ms
(* (- y x) (/ z t))

simplify40.0ms

Algorithm
egg-herbie
Counts
164 → 164
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0237860
11031776
25001752

prune168.0ms

Filtered
116 candidates to 164 candidates (-41.4%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1640164
Fresh044
Picked011
Done022
Total1647171

Merged error: 0.0b

Counts
171 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

1.9b
(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
9.9b
(cbrt (/ z t))
9.9b
(cbrt (/ z t))
9.9b
(cbrt (/ z t))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
29×add-sqr-sqrt
28×*-un-lft-identity
27×times-frac
26×add-cube-cbrt
15×cbrt-div
9×pow1 add-exp-log frac-times
7×add-cbrt-cube
6×associate-*r/
5×associate-*l* associate-*l/
4×flip3-- flip-- add-log-exp
3×pow1/3 pow-prod-down prod-exp cbrt-unprod div-inv
1×associate-*r* *-commutative distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 98
Calls
4 calls:
13.0ms
(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
2.0ms
(cbrt (/ z t))
2.0ms
(cbrt (/ z t))
2.0ms
(cbrt (/ z t))

series80.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
12.0ms
(cbrt (/ z t))
12.0ms
(cbrt (/ z t))
13.0ms
(cbrt (/ z t))

simplify87.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 3 (78.0ms)

IterNodesCost
0356822
11010726
23677709
35003679

prune100.0ms

Filtered
83 candidates to 110 candidates (-32.5%)
Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New1100110
Fresh033
Picked011
Done033
Total1107117

Merged error: 0.0b

Counts
117 → 7

regimes410.0ms

Accuracy

0% (2.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0104
1104

end0.0ms

sample10.4s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 8.184814%

Guaranteed chance to sample good point: 53.805757%

Results
260.0ms8000×body80valid
54.0ms1790×body80invalid

Profiling

Loading profile data...