Details

Time bar (total: 9.4s)

analyze3.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
99.7%0%0.3%1

sample175.0ms

Algorithm
intervals
Results
65.0ms47×body2560valid
57.0ms81×body1280valid
16.0ms34×body640valid
7.0ms67×body80valid
7.0ms3×body5120valid
6.0ms18×body320valid
1.0ms6×body160valid

simplify15.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (13.0ms)

IterNodesCost
077127
177127

prune17.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 44.1b

Counts
2 → 2

localize24.0ms

Local error

Found 4 expressions with local error:

2.2b
(* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0)))
3.8b
(* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))
31.6b
(cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0))))
36.6b
(cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))

rewrite30.0ms

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

series44.0ms

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

simplify23.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (16.0ms)

IterNodesCost
05569934

prune299.0ms

Filtered
56 candidates to 76 candidates (-35.7%)
Pruning

23 alts after pruning (23 fresh and 0 done)

PrunedKeptTotal
New532376
Fresh101
Picked101
Done000
Total552378

Merged error: 39.7b

Counts
78 → 23

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ 1.0 (* 2.0 a)) (/ b 16.0))
0.2b
(* x (* 1 (cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))))
2.2b
(* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0)))
36.6b
(cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
25×add-exp-log
23×add-cbrt-cube
19×add-sqr-sqrt
16×pow1
15×associate-*r*
14×add-cube-cbrt *-un-lft-identity
12×prod-exp
10×times-frac cbrt-unprod
9×associate-*l*
7×associate-*r/ pow-prod-down
4×frac-times flip3-+ associate-*l/ flip-+ add-log-exp
3×*-commutative
2×cbrt-undiv div-exp unswap-sqr
1×1-exp div-inv
Counts
4 → 87
Calls
4 calls:
8.0ms
(* (+ 1.0 (* 2.0 a)) (/ b 16.0))
6.0ms
(* x (* 1 (cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))))
8.0ms
(* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0)))
3.0ms
(cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))

series50.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* (+ 1.0 (* 2.0 a)) (/ b 16.0))
24.0ms
(* x (* 1 (cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))))
10.0ms
(* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0)))
10.0ms
(cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))

simplify39.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
052451203

prune361.0ms

Filtered
70 candidates to 99 candidates (-41.4%)
Pruning

36 alts after pruning (36 fresh and 0 done)

PrunedKeptTotal
New792099
Fresh61622
Picked101
Done000
Total8636122

Merged error: 38.3b

Counts
122 → 36

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

prune191.0ms

Pruning

36 alts after pruning (35 fresh and 1 done)

PrunedKeptTotal
New000
Fresh03535
Picked011
Done000
Total03636

Merged error: 38.3b

Counts
36 → 36

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
0.8b
(* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t)))
1.2b
(* (* (cbrt t) (cbrt t)) (* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t))))
36.4b
(cos (* (* (cbrt t) (cbrt t)) (* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t)))))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
45×add-exp-log
31×add-cbrt-cube
30×pow1
27×prod-exp cbrt-unprod
18×pow-prod-down
10×associate-*l/
7×associate-*r/
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×frac-times flip3-+ associate-*l* flip-+ add-log-exp
3×cbrt-undiv cbrt-prod div-exp
2×associate-*r* *-commutative
1×pow1/3
Counts
4 → 80
Calls
4 calls:
1.0ms
(cbrt t)
10.0ms
(* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t)))
14.0ms
(* (* (cbrt t) (cbrt t)) (* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t))))
5.0ms
(cos (* (* (cbrt t) (cbrt t)) (* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t)))))

series97.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(cbrt t)
38.0ms
(* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t)))
22.0ms
(* (* (cbrt t) (cbrt t)) (* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t))))
13.0ms
(cos (* (* (cbrt t) (cbrt t)) (* (+ 1.0 (* 2.0 a)) (* (/ b 16.0) (cbrt t)))))

simplify25.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
050031063

prune122.0ms

Filtered
58 candidates to 92 candidates (-58.6%)
Pruning

43 alts after pruning (42 fresh and 1 done)

PrunedKeptTotal
New751792
Fresh92534
Picked101
Done011
Total8543128

Merged error: 38.1b

Counts
128 → 43

regimes2.6s

Accuracy

0% (4.6b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011
111

end0.0ms

sample5.2s

Algorithm
intervals
Results
2.2s1770×body2560valid
1.6s2335×body1280valid
559.0ms1185×body640valid
206.0ms1857×body80valid
194.0ms571×body320valid
120.0ms43×body5120valid
55.0ms239×body160valid

Profiling

Loading profile data...