Details

Time bar (total: 9.6s)

sample180.0ms

Algorithm
intervals
Results
66.0ms55×body2560valid
56.0ms78×body1280valid
18.0ms39×body640valid
8.0ms14×body320valid
7.0ms63×body80valid
2.0ms7×body160valid

simplify14.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (12.0ms)

IterNodesCost
077127
177127

prune16.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: 45.9b

Counts
2 → 2

localize23.0ms

Local error

Found 4 expressions with local error:

2.2b
(* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0)))
2.3b
(* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))
31.4b
(cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0))))
36.5b
(cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))

rewrite29.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)))
12.0ms
(* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))
4.0ms
(cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0))))
3.0ms
(cos (* t (* (+ 1.0 (* 2.0 a)) (/ b 16.0))))

series41.0ms

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

simplify21.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (15.0ms)

IterNodesCost
05479934

prune281.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: 40.7b

Counts
78 → 21

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b
(* x (* (cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))) 1))
2.3b
(* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))
31.4b
(cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0))))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
17×add-cbrt-cube
13×pow1
10×prod-exp
8×cbrt-unprod
6×associate-*l* pow-prod-down
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×associate-*r/
3×add-log-exp
2×frac-times flip3-+ associate-*r* associate-*l/ *-commutative flip-+
1×cbrt-undiv 1-exp div-exp
Counts
3 → 51
Calls
3 calls:
6.0ms
(* x (* (cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))) 1))
10.0ms
(* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))
5.0ms
(cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0))))

series41.0ms

Counts
3 → 9
Calls
3 calls:
21.0ms
(* x (* (cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))) 1))
9.0ms
(* (+ (* y 2.0) 1.0) (* z (/ t 16.0)))
11.0ms
(cos (* (+ (* y 2.0) 1.0) (* z (/ t 16.0))))

simplify28.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
05328792

prune249.0ms

Filtered
42 candidates to 60 candidates (-42.9%)
Pruning

29 alts after pruning (29 fresh and 0 done)

PrunedKeptTotal
New461460
Fresh51520
Picked101
Done000
Total522981

Merged error: 39.6b

Counts
81 → 29

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

prune147.0ms

Pruning

29 alts after pruning (28 fresh and 1 done)

PrunedKeptTotal
New000
Fresh02828
Picked011
Done000
Total02929

Merged error: 39.6b

Counts
29 → 29

localize17.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ (* y 2.0) 1.0))
0.9b
(* (* (cbrt (+ (* y 2.0) 1.0)) (cbrt (+ (* y 2.0) 1.0))) (* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0)))))
1.3b
(* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0))))
31.4b
(cos (* (* (cbrt (+ (* y 2.0) 1.0)) (cbrt (+ (* y 2.0) 1.0))) (* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0))))))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
114×cbrt-div
87×associate-*r/
84×frac-times
57×flip3-+ flip-+
45×add-exp-log
31×add-cbrt-cube
30×pow1 associate-*l/
27×prod-exp cbrt-unprod
18×pow-prod-down
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×associate-*l* add-log-exp
3×cbrt-undiv cbrt-prod div-exp
2×associate-*r* *-commutative
1×pow1/3
Counts
4 → 130
Calls
4 calls:
4.0ms
(cbrt (+ (* y 2.0) 1.0))
26.0ms
(* (* (cbrt (+ (* y 2.0) 1.0)) (cbrt (+ (* y 2.0) 1.0))) (* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0)))))
10.0ms
(* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0))))
11.0ms
(cos (* (* (cbrt (+ (* y 2.0) 1.0)) (cbrt (+ (* y 2.0) 1.0))) (* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0))))))

series55.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(cbrt (+ (* y 2.0) 1.0))
10.0ms
(* (* (cbrt (+ (* y 2.0) 1.0)) (cbrt (+ (* y 2.0) 1.0))) (* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0)))))
25.0ms
(* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0))))
12.0ms
(cos (* (* (cbrt (+ (* y 2.0) 1.0)) (cbrt (+ (* y 2.0) 1.0))) (* z (* (/ t 16.0) (cbrt (+ (* y 2.0) 1.0))))))

simplify53.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
050244095

prune284.0ms

Filtered
81 candidates to 142 candidates (-75.3%)
Pruning

38 alts after pruning (37 fresh and 1 done)

PrunedKeptTotal
New12913142
Fresh32427
Picked101
Done011
Total13338171

Merged error: 39.1b

Counts
171 → 38

regimes2.4s

Accuracy

0% (5.5b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02925
12925

end0.0ms

sample5.7s

Algorithm
intervals
Results
2.2s1783×body2560valid
1.7s2374×body1280valid
535.0ms1105×body640valid
216.0ms1905×body80valid
187.0ms542×body320valid
110.0ms40×body5120valid
66.0ms251×body160valid

Profiling

Loading profile data...