Details

Time bar (total: 8.6s)

analyze2.3s

Algorithm
search
sampling

Space saved by range analysis: 0.097632%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 48.834229%

sample81.0ms

Algorithm
intervals
Results
28.0ms55×body1280valid
22.0ms21×body2560valid
11.0ms141×body80valid
6.0ms20×body640valid
4.0ms16×body320valid
1.0msbody160valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0117
1137
2137

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 32.8b

Counts
2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

6.2b
(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
26.8b
(sin (/ x (* y 2.0)))
27.2b
(tan (/ x (* y 2.0)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log add-cbrt-cube
pow1 associate-/r* associate-/l* add-log-exp
tan-quot
cbrt-undiv frac-2neg div-exp clear-num div-inv associate-/l/
Counts
3 → 43
Calls
3 calls:
5.0ms
(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
2.0ms
(sin (/ x (* y 2.0)))
2.0ms
(tan (/ x (* y 2.0)))

series40.0ms

Counts
3 → 9
Calls
3 calls:
17.0ms
(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
4.0ms
(sin (/ x (* y 2.0)))
20.0ms
(tan (/ x (* y 2.0)))

simplify51.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0138457
1421413
21751413
35002413

prune177.0ms

Filtered
44 candidates to 52 candidates (-18.2%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New381452
Fresh000
Picked101
Done000
Total391453

Merged error: 24.4b

Counts
53 → 14

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

prune54.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New000
Fresh01313
Picked011
Done000
Total01414

Merged error: 24.4b

Counts
14 → 14

localize12.0ms

Local error

Found 4 expressions with local error:

6.2b
(/ (sin (/ x (* y 2.0))) (* (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))))
26.1b
(cos (/ x (* y 2.0)))
26.8b
(sin (/ x (* y 2.0)))
26.8b
(sin (/ x (* y 2.0)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-log-exp
times-frac associate-/l*
cbrt-undiv div-exp
frac-2neg prod-exp clear-num associate-/r* associate-/r/ sin-cos-mult cbrt-unprod div-inv
Counts
4 → 43
Calls
4 calls:
7.0ms
(/ (sin (/ x (* y 2.0))) (* (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))))
2.0ms
(cos (/ x (* y 2.0)))
2.0ms
(sin (/ x (* y 2.0)))
2.0ms
(sin (/ x (* y 2.0)))

series19.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(/ (sin (/ x (* y 2.0))) (* (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))))
5.0ms
(cos (/ x (* y 2.0)))
4.0ms
(sin (/ x (* y 2.0)))
4.0ms
(sin (/ x (* y 2.0)))

simplify76.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 3 (71.0ms)

IterNodesCost
0147493
1478347
22436345
35001339

prune179.0ms

Filtered
45 candidates to 55 candidates (-22.2%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New441155
Fresh7512
Picked101
Done011
Total521769

Merged error: 24.4b

Counts
69 → 17

localize15.0ms

Local error

Found 4 expressions with local error:

6.2b
(/ (sin (/ x (* y 2.0))) (* (sin (/ x (* y 2.0))) (log (exp (cos (/ x (* y 2.0)))))))
26.1b
(cos (/ x (* y 2.0)))
26.8b
(sin (/ x (* y 2.0)))
26.8b
(sin (/ x (* y 2.0)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-log-exp
times-frac associate-/l*
cbrt-undiv div-exp
frac-2neg prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 42
Calls
4 calls:
8.0ms
(/ (sin (/ x (* y 2.0))) (* (sin (/ x (* y 2.0))) (log (exp (cos (/ x (* y 2.0)))))))
2.0ms
(cos (/ x (* y 2.0)))
2.0ms
(sin (/ x (* y 2.0)))
2.0ms
(sin (/ x (* y 2.0)))

series20.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(/ (sin (/ x (* y 2.0))) (* (sin (/ x (* y 2.0))) (log (exp (cos (/ x (* y 2.0)))))))
4.0ms
(cos (/ x (* y 2.0)))
4.0ms
(sin (/ x (* y 2.0)))
4.0ms
(sin (/ x (* y 2.0)))

simplify64.0ms

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 3 (59.0ms)

IterNodesCost
0142520
1456348
22261344
35001336

prune115.0ms

Filtered
45 candidates to 54 candidates (-20.0%)
Pruning

19 alts after pruning (17 fresh and 2 done)

PrunedKeptTotal
New49554
Fresh31215
Picked011
Done011
Total521971

Merged error: 24.4b

Counts
71 → 19

regimes507.0ms

Accuracy

25.8% (1.7b remaining)

Error of 27.6b against oracle of 25.9b and baseline of 28.2b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02317
12317

end0.0ms

analyze2.3s

Algorithm
search
sampling

Space saved by range analysis: 0.097632%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 48.834229%

sample2.4s

Algorithm
intervals
Results
736.0ms1420×body1280valid
706.0ms677×body2560valid
319.0ms4145×body80valid
306.0ms911×body640valid
142.0ms576×body320valid
50.0ms271×body160valid

Profiling

Loading profile data...