Details

Time bar (total: 14.0s)

sample5.3s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 1.171875%

Results
14.0ms256×body80valid
7.0ms128×body80invalid

simplify58.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0328
1698
21348
32258
43788
55988
68158
710358
811438
912118
1012118

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize16.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
0.0b
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
16×add-log-exp
*-un-lft-identity
sum-log
add-sqr-sqrt diff-log
associate-+l+
pow1 add-exp-log add-cube-cbrt sub-neg flip3-+ associate--l+ frac-sub add-cbrt-cube flip-+ distribute-lft-out distribute-lft-out--
+-commutative associate-+l- flip3-- flip-- difference-of-squares
Counts
2 → 37
Calls
2 calls:
11.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
8.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))

series73.0ms

Counts
2 → 6
Calls
2 calls:
48.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
25.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))

simplify106.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0273464
1966443
24703429
35001429

prune81.0ms

Filtered
31 candidates to 43 candidates (-38.7%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New41243
Fresh000
Picked011
Done000
Total41344

Merged error: 0.0b

Counts
44 → 3

localize19.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (+ (* 0.0625 (* t z)) (* x y)) (* 0.25 (* a b)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
diff-log
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt sub-neg flip3-- *-un-lft-identity associate--l+ sum-log add-cbrt-cube flip--
Counts
1 → 14
Calls
1 calls:
12.0ms
(- (+ (* 0.0625 (* t z)) (* x y)) (* 0.25 (* a b)))

series29.0ms

Counts
1 → 3
Calls
1 calls:
29.0ms
(- (+ (* 0.0625 (* t z)) (* x y)) (* 0.25 (* a b)))

simplify93.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
0112171
1455156
22681154
35001154

prune28.0ms

Filtered
12 candidates to 17 candidates (-41.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New17017
Fresh011
Picked011
Done011
Total17320

Merged error: 0.0b

Counts
20 → 3

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
0.0b
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
0.0b
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
0.2b
(* (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
65×*-un-lft-identity
38×sqrt-prod
28×add-sqr-sqrt
23×add-log-exp
19×pow1
18×distribute-lft-out
16×swap-sqr
12×add-cube-cbrt sqrt-div
11×distribute-lft-out--
flip3-+ flip-+
sqrt-pow1 pow1/2 associate-*r* associate-*l*
add-exp-log diff-log sum-log add-cbrt-cube
pow-prod-up
frac-times frac-sub unswap-sqr
sub-neg associate-+l+ pow-prod-down associate--l+ pow-sqr
flip3-- associate-*r/ associate-*l/ flip-- difference-of-squares
+-commutative pow2 associate-+l- pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 124
Calls
4 calls:
11.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
10.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
8.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
26.0ms
(* (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

series136.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
23.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
26.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
43.0ms
(* (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

simplify55.0ms

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
03651755
114031635
250011580

prune158.0ms

Filtered
73 candidates to 136 candidates (-86.3%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1360136
Fresh000
Picked011
Done022
Total1363139

Merged error: 0.0b

Counts
139 → 3

regimes1.3s

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0228
1228

end0.0ms

sample6.5s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 1.171875%

Results
453.0ms8000×body80valid
222.0ms3968×body80invalid

Profiling

Loading profile data...