Details

Time bar (total: 3.4s)

sample59.0ms

Algorithm
intervals
Results
34.0ms75×body1280valid
12.0ms58×body640valid
2.0ms91×body80valid
1.0ms15×body320valid
1.0ms84×body80nan
1.0ms17×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
052
152

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: 38.5b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

4.6b
(log (+ 1.0 x))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
log-prod *-un-lft-identity
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt log-div
expm1-log1p-u flip3-+ rem-log-exp log-pow add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out add-log-exp
Counts
1 → 17
Calls
1 calls:
3.0ms
(log (+ 1.0 x))

series49.0ms

Counts
1 → 3
Calls
1 calls:
49.0ms
(log (+ 1.0 x))

simplify44.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
012999
135789
2127486
3500181

prune43.0ms

Filtered
20 candidates to 15 candidates (75.0%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New15520
Fresh000
Picked011
Done000
Total15621

Merged error: 0.2b

Counts
21 → 6

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

prune7.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New000
Fresh044
Picked011
Done011
Total066

Merged error: 0.2b

Counts
6 → 6

localize6.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ 1.0 x))
0.0b
(sqrt (+ 1.0 x))
4.7b
(log (sqrt (+ 1.0 x)))
4.7b
(log (sqrt (+ 1.0 x)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
16×add-sqr-sqrt sqrt-prod
14×log-prod
10×pow1 add-cube-cbrt
sqrt-div
add-exp-log log-pow
expm1-log1p-u log-div sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out add-log-exp
rem-sqrt-square rem-log-exp hypot-def
Counts
4 → 82
Calls
4 calls:
3.0ms
(sqrt (+ 1.0 x))
4.0ms
(sqrt (+ 1.0 x))
4.0ms
(log (sqrt (+ 1.0 x)))
4.0ms
(log (sqrt (+ 1.0 x)))

series260.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(sqrt (+ 1.0 x))
40.0ms
(sqrt (+ 1.0 x))
96.0ms
(log (sqrt (+ 1.0 x)))
89.0ms
(log (sqrt (+ 1.0 x)))

simplify70.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 3 (62.0ms)

IterNodesCost
0184508
1519462
21999442
35001428

prune179.0ms

Filtered
94 candidates to 70 candidates (74.5%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New91394
Fresh213
Picked011
Done112
Total946100

Merged error: 0.2b

Counts
100 → 6

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (sqrt (+ 1.0 x)))
4.7b
(log (sqrt (+ 1.0 x)))
4.8b
(log (cbrt (sqrt (+ 1.0 x))))
4.8b
(log (cbrt (sqrt (+ 1.0 x))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
27×log-prod
22×*-un-lft-identity
21×cbrt-prod
16×sqrt-prod
14×add-sqr-sqrt add-cube-cbrt
pow1 sqrt-div
add-exp-log log-pow
log-div cbrt-div
expm1-log1p-u flip3-+ add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out add-log-exp
pow1/3 rem-log-exp
sqrt-pow1 pow1/2
Counts
4 → 89
Calls
4 calls:
7.0ms
(cbrt (sqrt (+ 1.0 x)))
4.0ms
(log (sqrt (+ 1.0 x)))
4.0ms
(log (cbrt (sqrt (+ 1.0 x))))
4.0ms
(log (cbrt (sqrt (+ 1.0 x))))

series427.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(cbrt (sqrt (+ 1.0 x)))
88.0ms
(log (sqrt (+ 1.0 x)))
124.0ms
(log (cbrt (sqrt (+ 1.0 x))))
121.0ms
(log (cbrt (sqrt (+ 1.0 x))))

simplify112.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 3 (103.0ms)

IterNodesCost
0352765
11013706
23916688
35001684

prune267.0ms

Filtered
101 candidates to 82 candidates (81.2%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1001101
Fresh123
Picked011
Done022
Total1016107

Merged error: 0.1b

Counts
107 → 6

regimes81.0ms

Accuracy

99.3% (0.1b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 21.4b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02015
12015

end0.0ms

sample1.7s

Algorithm
intervals
Results
949.0ms2183×body1280valid
353.0ms1707×body640valid
91.0ms874×body320valid
61.0ms2781×body80valid
34.0ms2601×body80nan
30.0ms455×body160valid