Details

Time bar (total: 12.4s)

analyze1.1s

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%75%25%3
0%62.5%37.5%4
0%56.2%43.8%5
3.1%46.9%50%6
3.1%45.3%51.6%7
3.1%44.5%52.4%8
3.5%44.1%52.4%9
3.7%43.9%52.4%10
3.8%43.8%52.4%11
3.8%43.8%52.4%12
3.8%43.8%52.4%13
3.8%43.7%52.4%14

sample303.0ms

Algorithm
intervals
Results
85.0ms115×body1280valid
78.0ms110×body1280nan
40.0ms86×body640nan
39.0ms76×body640valid
18.0ms40×body320valid
18.0ms50×body320nan
4.0ms15×body160valid
2.0ms9×body160nan
1.0ms10×body80valid
0.0ms1×body80overflowed

simplify475.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
0500937

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 61.1b

Counts
2 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ PI 4.0) f)
0.2b
(* (/ PI 4.0) f)
1.3b
(/ (+ (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f)))) (- (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f)))))
5.2b
(- (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f))))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
61×*-un-lft-identity
57×add-sqr-sqrt
50×times-frac
33×add-cube-cbrt
26×associate-*l*
16×add-exp-log add-cbrt-cube
8×pow1
7×sinh-undef cosh-undef distribute-lft-out distribute-lft-out-- difference-of-squares
6×associate-*r* associate-/r* add-log-exp
5×associate-/l*
4×prod-exp cbrt-unprod unswap-sqr
3×cbrt-undiv div-exp div-inv
2×flip3-- pow-prod-down associate-*l/ associate-/r/ *-commutative flip-- associate-/l/
1×sub-neg frac-2neg flip3-+ diff-log clear-num flip-+
Counts
4 → 135
Calls
4 calls:
21.0ms
(* (/ PI 4.0) f)
6.0ms
(* (/ PI 4.0) f)
10.0ms
(/ (+ (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f)))) (- (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f)))))
7.0ms
(- (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f))))

series48.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* (/ PI 4.0) f)
3.0ms
(* (/ PI 4.0) f)
24.0ms
(/ (+ (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f)))) (- (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f)))))
18.0ms
(- (exp (* (/ PI 4.0) f)) (exp (neg (* (/ PI 4.0) f))))

simplify72.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
052703034

prune505.0ms

Filtered
117 candidates to 147 candidates (-25.6%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New1461147
Fresh000
Picked101
Done000
Total1471148

Merged error: 1.8b

Counts
148 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(* PI (/ f 4.0))
0.2b
(* (/ PI 4.0) f)
0.5b
(* (/ 1.0 (/ PI 4.0)) (log (/ (cosh (* PI (/ f 4.0))) (sinh (* (/ PI 4.0) f)))))
1.5b
(/ (cosh (* PI (/ f 4.0))) (sinh (* (/ PI 4.0) f)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
116×times-frac
97×add-sqr-sqrt
78×add-cube-cbrt *-un-lft-identity
60×associate-*l*
28×log-prod
25×add-exp-log add-cbrt-cube
20×associate-*r*
14×distribute-rgt-in distribute-lft-in
11×pow1
9×div-inv
7×prod-exp cbrt-unprod unswap-sqr
6×cbrt-undiv div-exp
4×associate-/r/ add-log-exp
3×sinh-def pow-prod-down associate-/r* *-commutative associate-/l*
2×associate-*l/
1×cosh-def frac-2neg associate-*r/ clear-num log-pow associate-/l/
Counts
4 → 188
Calls
4 calls:
6.0ms
(* PI (/ f 4.0))
6.0ms
(* (/ PI 4.0) f)
15.0ms
(* (/ 1.0 (/ PI 4.0)) (log (/ (cosh (* PI (/ f 4.0))) (sinh (* (/ PI 4.0) f)))))
4.0ms
(/ (cosh (* PI (/ f 4.0))) (sinh (* (/ PI 4.0) f)))

series98.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* PI (/ f 4.0))
3.0ms
(* (/ PI 4.0) f)
57.0ms
(* (/ 1.0 (/ PI 4.0)) (log (/ (cosh (* PI (/ f 4.0))) (sinh (* (/ PI 4.0) f)))))
36.0ms
(/ (cosh (* PI (/ f 4.0))) (sinh (* (/ PI 4.0) f)))

simplify81.0ms

Algorithm
egg-herbie
Counts
200 → 200
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049753821
149753821

prune500.0ms

Filtered
157 candidates to 200 candidates (-27.4%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1928200
Fresh000
Picked101
Done000
Total1938201

Merged error: 1.3b

Counts
201 → 8

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(* PI (/ f 4.0))
0.2b
(* PI (/ f 4.0))
0.4b
(/ (* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) 1.0) (/ PI 4.0))
1.5b
(/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
60×times-frac
52×add-sqr-sqrt
42×add-cube-cbrt *-un-lft-identity
28×add-exp-log add-cbrt-cube
26×associate-*r*
16×associate-/r*
9×cbrt-undiv div-exp
8×pow1
6×associate-*l* prod-exp cbrt-unprod div-inv
4×associate-/l* add-log-exp unswap-sqr
2×frac-2neg associate-*r/ pow-prod-down clear-num associate-/r/ *-commutative
1×sinh-def cosh-def associate-/l/
Counts
4 → 139
Calls
4 calls:
7.0ms
(* PI (/ f 4.0))
6.0ms
(* PI (/ f 4.0))
6.0ms
(/ (* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) 1.0) (/ PI 4.0))
4.0ms
(/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))

series92.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* PI (/ f 4.0))
3.0ms
(* PI (/ f 4.0))
57.0ms
(/ (* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) 1.0) (/ PI 4.0))
29.0ms
(/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))

simplify37.0ms

Algorithm
egg-herbie
Counts
151 → 151
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
049822226
149822226

prune303.0ms

Filtered
114 candidates to 151 candidates (-32.5%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1501151
Fresh167
Picked101
Done000
Total1527159

Merged error: 1.3b

Counts
159 → 7

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(* PI (/ f 4.0))
0.3b
(* (sqrt (/ 1.0 (/ PI 4.0))) (* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) (sqrt (* 4.0 (/ 1.0 PI)))))
0.3b
(* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) (sqrt (* 4.0 (/ 1.0 PI))))
1.5b
(/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
85×times-frac
65×add-sqr-sqrt
58×add-cube-cbrt *-un-lft-identity
54×associate-*l*
45×sqrt-prod
18×add-exp-log associate-*r* add-cbrt-cube
14×pow1
8×associate-*r/
6×prod-exp cbrt-unprod div-inv
5×sqrt-div pow-prod-down
4×add-log-exp
3×associate-/r* *-commutative associate-/l* unswap-sqr
2×cbrt-undiv div-exp associate-/r/
1×frac-times sinh-def cosh-def frac-2neg associate-*l/ clear-num log-pow associate-/l/
Counts
4 → 147
Calls
4 calls:
6.0ms
(* PI (/ f 4.0))
19.0ms
(* (sqrt (/ 1.0 (/ PI 4.0))) (* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) (sqrt (* 4.0 (/ 1.0 PI)))))
7.0ms
(* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) (sqrt (* 4.0 (/ 1.0 PI))))
4.0ms
(/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))

series161.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* PI (/ f 4.0))
64.0ms
(* (sqrt (/ 1.0 (/ PI 4.0))) (* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) (sqrt (* 4.0 (/ 1.0 PI)))))
65.0ms
(* (log (/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))) (sqrt (* 4.0 (/ 1.0 PI))))
29.0ms
(/ (cosh (* PI (/ f 4.0))) (sinh (* PI (/ f 4.0))))

simplify60.0ms

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049633339
149633339

prune466.0ms

Filtered
131 candidates to 159 candidates (-21.4%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1572159
Fresh156
Picked011
Done000
Total1588166

Merged error: 1.3b

Counts
166 → 8

regimes70.0ms

Accuracy

0% (0.4b remaining)

Error of 1.9b against oracle of 1.4b and baseline of 1.9b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06229
16229

end0.0ms

sample7.8s

Algorithm
intervals
Results
2.4s3459×body1280valid
1.7s2816×body1280nan
1.2s2453×body640valid
1.1s2512×body640nan
445.0ms1238×body320valid
419.0ms1233×body320nan
151.0ms607×body160valid
55.0ms244×body160nan
30.0ms243×body80valid
0.0ms2×body80overflowed

Profiling

Loading profile data...