Details

Time bar (total: 9.8s)

sample172.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0.292611%

Space saved by search: 0.292611%

Guaranteed chance to sample good point: 0%

Results
69.0ms59×body2560valid
46.0ms64×body1280valid
16.0ms37×body640valid
8.0ms25×body320valid
6.0ms57×body80valid
3.0ms13×body160valid
3.0ms1×body5120valid

simplify84.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04214
19914
222214
340214
467614
592814
6111614
7120614
8136814
9138014
10138014

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 46.7b

Counts
2 → 1

localize23.0ms

Local error

Found 4 expressions with local error:

2.2b
(* (* (+ (* y 2.0) 1.0) z) t)
3.1b
(* (* (+ (* a 2.0) 1.0) b) t)
33.7b
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))
35.6b
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
8×associate-*l/
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r* pow-prod-down prod-exp cbrt-unprod
4×add-log-exp
2×flip3-+ associate-*l* *-commutative flip-+
Counts
4 → 54
Calls
4 calls:
8.0ms
(* (* (+ (* y 2.0) 1.0) z) t)
7.0ms
(* (* (+ (* a 2.0) 1.0) b) t)
2.0ms
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))
2.0ms
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

series43.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(* (* (+ (* y 2.0) 1.0) z) t)
11.0ms
(* (* (+ (* a 2.0) 1.0) b) t)
12.0ms
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))
12.0ms
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

simplify47.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0371438
11835354
25001354

prune258.0ms

Filtered
50 candidates to 66 candidates (-32.0%)
Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New462066
Fresh000
Picked101
Done000
Total472067

Merged error: 42.4b

Counts
67 → 20

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)))
0.2b
(/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)
2.2b
(* (* (+ (* y 2.0) 1.0) z) t)
33.7b
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
20×add-exp-log add-cbrt-cube
11×pow1 add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity
8×associate-*l/
7×prod-exp cbrt-unprod
6×associate-*r*
4×associate-*l* pow-prod-down add-log-exp
3×cbrt-undiv times-frac div-exp associate-/r*
2×flip3-+ *-commutative flip-+ associate-/l/
1×frac-2neg clear-num div-inv associate-/l* unswap-sqr
Counts
4 → 70
Calls
4 calls:
3.0ms
(* x (cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)))
9.0ms
(/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)
7.0ms
(* (* (+ (* y 2.0) 1.0) z) t)
3.0ms
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))

series51.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* x (cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)))
10.0ms
(/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)
8.0ms
(* (* (+ (* y 2.0) 1.0) z) t)
12.0ms
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))

simplify55.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0379619
12014501
25001501

prune311.0ms

Filtered
57 candidates to 82 candidates (-43.9%)
Pruning

35 alts after pruning (35 fresh and 0 done)

PrunedKeptTotal
New622082
Fresh41519
Picked101
Done000
Total6735102

Merged error: 40.5b

Counts
102 → 35

localize2.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify2.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune176.0ms

Pruning

35 alts after pruning (34 fresh and 1 done)

PrunedKeptTotal
New000
Fresh03434
Picked011
Done000
Total03535

Merged error: 40.5b

Counts
35 → 35

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (cos (/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0)))
0.2b
(/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0)
1.3b
(* (+ (* y 2.0) 1.0) (* z t))
33.7b
(cos (/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
20×add-exp-log add-cbrt-cube
11×pow1 add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity
7×prod-exp cbrt-unprod
6×associate-*l*
4×associate-*r* pow-prod-down associate-*l/ add-log-exp
3×cbrt-undiv times-frac div-exp associate-/r*
2×flip3-+ *-commutative flip-+ associate-/l/
1×frac-2neg clear-num div-inv associate-/l* unswap-sqr
Counts
4 → 70
Calls
4 calls:
3.0ms
(* x (cos (/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0)))
9.0ms
(/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0)
7.0ms
(* (+ (* y 2.0) 1.0) (* z t))
3.0ms
(cos (/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0))

series52.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* x (cos (/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0)))
11.0ms
(/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0)
8.0ms
(* (+ (* y 2.0) 1.0) (* z t))
11.0ms
(cos (/ (* (+ (* y 2.0) 1.0) (* z t)) 16.0))

simplify46.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0371621
11683503
25002499

prune110.0ms

Filtered
56 candidates to 82 candidates (-46.4%)
Pruning

38 alts after pruning (37 fresh and 1 done)

PrunedKeptTotal
New721082
Fresh62733
Picked101
Done011
Total7938117

Merged error: 40.4b

Counts
117 → 38

regimes3.2s

Accuracy

0% (4.7b remaining)

Error of 44.4b against oracle of 39.7b and baseline of 44.4b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
060
180
280

end0.0ms

sample5.1s

Algorithm
intervals
sampling

Space saved by range analysis: 0.292611%

Space saved by search: 0.292611%

Guaranteed chance to sample good point: 0%

Results
2.2s1821×body2560valid
1.5s2231×body1280valid
520.0ms1182×body640valid
201.0ms1903×body80valid
180.0ms552×body320valid
110.0ms42×body5120valid
59.0ms269×body160valid

Profiling

Loading profile data...