Details

Time bar (total: 7.9s)

sample2.6s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 8.081055%

Guaranteed chance to sample good point: 46.87583%

Results
10.0ms256×body80valid
1.0ms40×body80invalid

simplify14.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0155
1255
2395
3585
4735
5875
61025
71085
81105
91105

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.7b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (/ y z) (/ t (- 1.0 z)))
4.4b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
26×*-un-lft-identity
16×times-frac
10×associate-*r*
8×distribute-lft-out-- difference-of-squares
4×pow1 add-exp-log add-cube-cbrt add-cbrt-cube add-log-exp
3×sub-neg associate-*r/ associate-*l*
2×distribute-rgt-in flip3-- distribute-lft-in frac-sub flip--
1×diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 52
Calls
2 calls:
18.0ms
(- (/ y z) (/ t (- 1.0 z)))
22.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series26.0ms

Counts
2 → 6
Calls
2 calls:
9.0ms
(- (/ y z) (/ t (- 1.0 z)))
17.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify33.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0258422
1977391
25002389

prune104.0ms

Filtered
41 candidates to 58 candidates (-41.5%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New49958
Fresh000
Picked101
Done000
Total50959

Merged error: 0.1b

Counts
59 → 9

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x (/ y z)) (* x (neg (/ t (- 1.0 z)))))
3.7b
(* x (neg (/ t (- 1.0 z))))
5.6b
(* x (/ y z))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
59×associate-*r*
50×add-sqr-sqrt
43×*-un-lft-identity
40×times-frac
31×add-cube-cbrt
21×distribute-lft-neg-in distribute-rgt-neg-in
10×add-exp-log add-cbrt-cube
7×pow1
6×associate-*l* distribute-lft-out-- difference-of-squares
5×add-log-exp
4×associate-*r/ associate-/r/
3×prod-exp distribute-rgt-neg-out cbrt-unprod div-inv unswap-sqr
2×flip3-- pow-prod-down *-commutative flip-- distribute-neg-frac
1×cbrt-undiv +-commutative neg-mul-1 flip3-+ div-exp unsub-neg frac-add sum-log flip-+ distribute-lft-out
Counts
3 → 110
Calls
3 calls:
5.0ms
(+ (* x (/ y z)) (* x (neg (/ t (- 1.0 z)))))
14.0ms
(* x (neg (/ t (- 1.0 z))))
6.0ms
(* x (/ y z))

series35.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(+ (* x (/ y z)) (* x (neg (/ t (- 1.0 z)))))
11.0ms
(* x (neg (/ t (- 1.0 z))))
5.0ms
(* x (/ y z))

simplify72.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
0578653
12771605
25001604

prune177.0ms

Filtered
88 candidates to 119 candidates (-35.2%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1136119
Fresh448
Picked101
Done000
Total11810128

Merged error: 0.0b

Counts
128 → 10

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (/ (* x y) z) (* x (neg (/ t (- 1.0 z)))))
3.7b
(* x (neg (/ t (- 1.0 z))))
6.0b
(/ (* x y) z)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
46×associate-*r*
39×add-sqr-sqrt
37×*-un-lft-identity
33×times-frac
25×add-cube-cbrt
21×distribute-lft-neg-in distribute-rgt-neg-in
10×add-exp-log add-cbrt-cube
6×distribute-lft-out-- difference-of-squares
5×pow1 add-log-exp
4×associate-/r/
3×associate-*l* associate-/r* distribute-rgt-neg-out div-inv
2×cbrt-undiv flip3-- associate-*r/ div-exp prod-exp flip-- cbrt-unprod distribute-neg-frac
1×+-commutative neg-mul-1 frac-2neg flip3-+ unsub-neg pow-prod-down frac-add clear-num sum-log *-commutative flip-+ associate-/l* unswap-sqr
Counts
3 → 98
Calls
3 calls:
5.0ms
(+ (/ (* x y) z) (* x (neg (/ t (- 1.0 z)))))
14.0ms
(* x (neg (/ t (- 1.0 z))))
4.0ms
(/ (* x y) z)

series33.0ms

Counts
3 → 9
Calls
3 calls:
17.0ms
(+ (/ (* x y) z) (* x (neg (/ t (- 1.0 z)))))
11.0ms
(* x (neg (/ t (- 1.0 z))))
5.0ms
(/ (* x y) z)

simplify66.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0525602
12591562
25001561

prune150.0ms

Filtered
78 candidates to 107 candidates (-37.2%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1061107
Fresh189
Picked101
Done000
Total1089117

Merged error: 0.0b

Counts
117 → 9

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* (* x y) (/ 1 z)) (* x (neg (/ t (- 1.0 z)))))
3.7b
(* x (neg (/ t (- 1.0 z))))
6.1b
(* (* x y) (/ 1 z))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
59×associate-*r*
44×add-sqr-sqrt
42×*-un-lft-identity
39×times-frac
30×add-cube-cbrt
27×add-exp-log
21×distribute-lft-neg-in distribute-rgt-neg-in
17×add-cbrt-cube
13×prod-exp
10×pow1
7×cbrt-unprod
6×distribute-lft-out-- difference-of-squares
5×associate-*r/ add-log-exp
4×div-exp associate-*l* pow-prod-down associate-/r/
3×distribute-rgt-neg-out div-inv distribute-neg-frac
2×cbrt-undiv rec-exp flip3-- 1-exp frac-add un-div-inv *-commutative flip--
1×+-commutative neg-mul-1 flip3-+ unsub-neg sum-log flip-+ unswap-sqr
Counts
3 → 116
Calls
3 calls:
7.0ms
(+ (* (* x y) (/ 1 z)) (* x (neg (/ t (- 1.0 z)))))
14.0ms
(* x (neg (/ t (- 1.0 z))))
7.0ms
(* (* x y) (/ 1 z))

series36.0ms

Counts
3 → 9
Calls
3 calls:
17.0ms
(+ (* (* x y) (/ 1 z)) (* x (neg (/ t (- 1.0 z)))))
14.0ms
(* x (neg (/ t (- 1.0 z))))
5.0ms
(* (* x y) (/ 1 z))

simplify88.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 2 (79.0ms)

IterNodesCost
0666725
13449654
25001637

prune129.0ms

Filtered
85 candidates to 125 candidates (-47.1%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1241125
Fresh088
Picked011
Done000
Total12410134

Merged error: 0.0b

Counts
134 → 10

regimes634.0ms

Accuracy

62.9% (2.0b remaining)

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

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04331
15231
25431
35431

end0.0ms

sample3.5s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 8.081055%

Guaranteed chance to sample good point: 46.87583%

Results
314.0ms8000×body80valid
47.0ms1291×body80invalid

Profiling

Loading profile data...