Details

Time bar (total: 9.6s)

analyze3.0ms

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

sample187.0ms

Algorithm
intervals
Results
70.0ms57×body2560valid
57.0ms79×body1280valid
19.0ms41×body640valid
7.0ms8×body160valid
7.0ms59×body80valid
4.0ms12×body320valid

simplify167.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (165.0ms)

IterNodesCost
0269527
1269527

prune19.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: 46.1b

Counts
2 → 2

localize23.0ms

Local error

Found 4 expressions with local error:

1.5b
(* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))
2.9b
(* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0)))
33.2b
(cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0))))
37.5b
(cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))

rewrite26.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:
10.0ms
(* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))
8.0ms
(* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0)))
3.0ms
(cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0))))
3.0ms
(cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))

series44.0ms

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

simplify30.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
05052944

prune318.0ms

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

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New552176
Fresh101
Picked101
Done000
Total572178

Merged error: 42.0b

Counts
78 → 21

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ 1.0 (* 2.0 a)) (/ b 16.0))
0.1b
(* x (* 1 (cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))))
2.9b
(* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0)))
37.5b
(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))))

series48.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* (+ 1.0 (* 2.0 a)) (/ b 16.0))
22.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))))

simplify41.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
049991203
149991203

prune415.0ms

Filtered
71 candidates to 99 candidates (-39.4%)
Pruning

36 alts after pruning (36 fresh and 0 done)

PrunedKeptTotal
New801999
Fresh31720
Picked101
Done000
Total8436120

Merged error: 40.3b

Counts
120 → 36

localize1.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify3.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune220.0ms

Pruning

36 alts after pruning (35 fresh and 1 done)

PrunedKeptTotal
New000
Fresh03535
Picked011
Done000
Total03636

Merged error: 40.3b

Counts
36 → 36

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b
(* x (* 1 (cos (* (* t b) (+ 0.0625 (* a 0.125))))))
3.2b
(* (* t b) (+ 0.0625 (* a 0.125)))
37.5b
(cos (* (* t b) (+ 0.0625 (* a 0.125))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
15×add-exp-log
13×pow1 add-cbrt-cube
8×prod-exp
6×pow-prod-down cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×associate-*r* associate-*l*
3×add-log-exp
2×distribute-rgt-in cos-sum distribute-lft-in associate-*r/ *-commutative
1×flip3-+ 1-exp flip-+
Counts
3 → 50
Calls
3 calls:
6.0ms
(* x (* 1 (cos (* (* t b) (+ 0.0625 (* a 0.125))))))
7.0ms
(* (* t b) (+ 0.0625 (* a 0.125)))
4.0ms
(cos (* (* t b) (+ 0.0625 (* a 0.125))))

series37.0ms

Counts
3 → 9
Calls
3 calls:
19.0ms
(* x (* 1 (cos (* (* t b) (+ 0.0625 (* a 0.125))))))
9.0ms
(* (* t b) (+ 0.0625 (* a 0.125)))
8.0ms
(cos (* (* t b) (+ 0.0625 (* a 0.125))))

simplify43.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
04966686
14966686

prune98.0ms

Filtered
39 candidates to 59 candidates (-51.3%)
Pruning

35 alts after pruning (34 fresh and 1 done)

PrunedKeptTotal
New491059
Fresh102434
Picked101
Done011
Total603595

Merged error: 39.9b

Counts
95 → 35

regimes2.4s

Accuracy

0% (5.2b remaining)

Error of 45.1b against oracle of 39.9b and baseline of 45.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0318
1318

end0.0ms

sample5.3s

Algorithm
intervals
Results
2.2s1793×body2560valid
1.6s2331×body1280valid
571.0ms1213×body640valid
209.0ms1831×body80valid
185.0ms545×body320valid
97.0ms35×body5120valid
68.0ms252×body160valid

Profiling

Loading profile data...