Details

Time bar (total: 17.7s)

sample171.0ms

Algorithm
intervals
Results
70.0ms60×body2560valid
50.0ms80×body1280valid
15.0ms29×body640valid
6.0ms66×body80valid
6.0msbody5120valid
4.0ms14×body320valid
1.0msbody160valid

simplify90.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04414
110314
223414
345014
480014
5113614
6137614
7148214
8167614
9171214
10171214

prune4.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 45.3b

Counts
2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

1.5b
(* (* (+ (* y 2.0) 1.0) z) t)
2.0b
(* (* (+ (* a 2.0) 1.0) b) t)
34.0b
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))
34.5b
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

rewrite24.0ms

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

series151.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (* (+ (* y 2.0) 1.0) z) t)
43.0ms
(* (* (+ (* a 2.0) 1.0) b) t)
33.0ms
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))
37.0ms
(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

simplify52.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0387460
11897378
25001372

prune412.0ms

Filtered
74 candidates to 60 candidates (81.1%)
Pruning

22 alts after pruning (22 fresh and 0 done)

PrunedKeptTotal
New522274
Fresh000
Picked101
Done000
Total532275

Merged error: 41.0b

Counts
75 → 22

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)))
0.2b
(/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)
1.5b
(* (* (+ (* y 2.0) 1.0) z) t)
34.0b
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))

rewrite27.0ms

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

series187.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(* x (cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)))
47.0ms
(/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0)
39.0ms
(* (* (+ (* y 2.0) 1.0) z) t)
38.0ms
(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))

simplify59.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
0395644
12071528
25001523

prune370.0ms

Filtered
90 candidates to 68 candidates (75.6%)
Pruning

36 alts after pruning (36 fresh and 0 done)

PrunedKeptTotal
New711990
Fresh41721
Picked101
Done000
Total7636112

Merged error: 39.4b

Counts
112 → 36

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

prune118.0ms

Pruning

36 alts after pruning (35 fresh and 1 done)

PrunedKeptTotal
New000
Fresh03535
Picked011
Done000
Total03636

Merged error: 39.4b

Counts
36 → 36

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z)) (sqrt 16.0))
0.4b
(/ (/ (sqrt 16.0) t) z)
3.6b
(/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z))
33.6b
(cos (/ (/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z)) (sqrt 16.0)))

rewrite404.0ms

Algorithm
rewrite-expression-head
Rules
6108×times-frac
2629×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
1359×sqrt-prod
240×associate-/l*
114×div-inv
79×associate-/r*
32×add-exp-log add-cbrt-cube
19×cbrt-undiv div-exp
associate-/r/
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num
associate-/l/
Counts
4 → 1951
Calls
4 calls:
67.0ms
(/ (/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z)) (sqrt 16.0))
8.0ms
(/ (/ (sqrt 16.0) t) z)
21.0ms
(/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z))
75.0ms
(cos (/ (/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z)) (sqrt 16.0)))

series693.0ms

Counts
4 → 12
Calls
4 calls:
295.0ms
(/ (/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z)) (sqrt 16.0))
44.0ms
(/ (/ (sqrt 16.0) t) z)
162.0ms
(/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z))
192.0ms
(cos (/ (/ (fma 2.0 y 1.0) (/ (/ (sqrt 16.0) t) z)) (sqrt 16.0)))

simplify400.0ms

Algorithm
egg-herbie
Counts
1963 → 1963
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
0500136016

prune7.2s

Filtered
1963 candidates to 1425 candidates (72.6%)
Pruning

43 alts after pruning (42 fresh and 1 done)

PrunedKeptTotal
New1943201963
Fresh122234
Picked101
Done011
Total1956431999

Merged error: 39.1b

Counts
1999 → 43

regimes2.5s

Accuracy

0% (4.7b remaining)

Error of 44.2b against oracle of 39.4b and baseline of 44.2b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
060
180
280

end0.0ms

sample4.8s

Algorithm
intervals
Results
2.1s1865×body2560valid
1.4s2266×body1280valid
491.0ms1159×body640valid
182.0ms1901×body80valid
165.0ms531×body320valid
94.0ms38×body5120valid
52.0ms240×body160valid