Details

Time bar (total: 13.1s)

sample386.0ms

Algorithm
intervals
Results
299.0ms277×body5120exit
35.0ms74×body1280valid
11.0ms44×body640valid
6.0ms189×body80nan
5.0msbody2560valid
5.0ms95×body80valid
3.0ms21×body320valid
2.0ms17×body160valid
2.0msbody5120valid

simplify235.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0113
1143
2163
3183
4193
5243
6443
7693
81693
911273
1050023

prune2.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: 32.5b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(cosh c)
36.8b
(fmod (cosh c) (log1p a))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube log1p-expm1-u add-log-exp
cosh-def
Counts
2 → 19
Calls
2 calls:
1.0ms
(cosh c)
1.0ms
(fmod (cosh c) (log1p a))

series52.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(cosh c)
2.0ms
(fmod (cosh c) (log1p a))

simplify140.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 3 (23.0ms)

IterNodesCost
08299
117389
259081
3362679
4500179

prune74.0ms

Filtered
25 candidates to 20 candidates (80.0%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New18725
Fresh000
Picked101
Done000
Total19726

Merged error: 32.4b

Counts
26 → 7

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1))
36.8b
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube log1p-expm1-u add-log-exp
fma-udef
Counts
2 → 19
Calls
2 calls:
1.0ms
(fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1))
1.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

series45.0ms

Counts
2 → 6
Calls
2 calls:
41.0ms
(fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1))
4.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

simplify33.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
054176
1151154
2683154
35002154

prune92.0ms

Filtered
25 candidates to 19 candidates (76.0%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New23225
Fresh246
Picked101
Done000
Total26632

Merged error: 32.4b

Counts
32 → 6

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a)))
36.8b
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
36.8b
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
36.8b
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-prod
pow1/3
Counts
4 → 40
Calls
4 calls:
1.0ms
(cbrt (fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a)))
1.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
1.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
1.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

series72.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(cbrt (fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a)))
4.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
4.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
4.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

simplify83.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 4 (77.0ms)

IterNodesCost
053471
1130393
2373391
31660391
45001390

prune250.0ms

Filtered
52 candidates to 39 candidates (75.0%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New43952
Fresh145
Picked101
Done000
Total451358

Merged error: 32.4b

Counts
58 → 13

localize20.0ms

Local error

Found 4 expressions with local error:

36.8b
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
36.8b
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
36.8b
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
36.8b
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 36
Calls
4 calls:
1.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
1.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
1.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
1.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

series18.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
4.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
4.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))
5.0ms
(fmod (fma 1/24 (pow c 4) (fma 1/2 (pow c 2) 1)) (log1p a))

simplify59.0ms

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
036408
181356
2217356
3807356
45001356

prune206.0ms

Filtered
48 candidates to 36 candidates (75.0%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New46248
Fresh11112
Picked101
Done000
Total481361

Merged error: 32.4b

Counts
61 → 13

regimes400.0ms

Accuracy

0% (0.2b remaining)

Error of 34.5b against oracle of 34.3b and baseline of 34.5b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02750
12750

end0.0ms

sample10.9s

Algorithm
intervals
Results
8.3s7951×body5120exit
1.1s2344×body1280valid
375.0ms1541×body640valid
178.0ms157×body2560valid
167.0ms5382×body80nan
135.0ms2747×body80valid
116.0ms780×body320valid
47.0ms422×body160valid
14.0msbody5120valid

Profiling

Loading profile data...