Details

Time bar (total: 3.6s)

sample56.0ms

Algorithm
intervals
Results
29.0ms66×body1280valid
12.0ms58×body640valid
3.0ms31×body320valid
2.0ms81×body80valid
1.0ms71×body80nan
1.0ms20×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 (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 41.4b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

5.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))

series54.0ms

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

simplify49.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (46.0ms)

IterNodesCost
012999
135789
2127486
3500181

prune41.0ms

Filtered
20 candidates to 15 candidates (25.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New16420
Fresh000
Picked101
Done000
Total17421

Merged error: 0.0b

Counts
21 → 4

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
0.0b
(fma x 1.0 (- (log 1.0) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
80×times-frac
74×add-sqr-sqrt
68×associate-*r*
62×unpow-prod-down
41×*-un-lft-identity
40×add-cube-cbrt
26×unpow2 sqr-pow
25×add-exp-log
19×associate-*r/
17×unswap-sqr
10×prod-exp
div-exp associate-/l*
associate-/r*
add-cbrt-cube
pow-to-exp pow-exp
pow1
associate-*l*
expm1-log1p-u clear-num un-div-inv cbrt-unprod log1p-expm1-u add-log-exp
cbrt-undiv frac-2neg pow-prod-down *-commutative fma-udef div-inv
Counts
2 → 142
Calls
2 calls:
24.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
1.0ms
(fma x 1.0 (- (log 1.0) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

series106.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
51.0ms
(fma x 1.0 (- (log 1.0) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

simplify73.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
0599820
12642684
25001683

prune475.0ms

Filtered
148 candidates to 95 candidates (35.8%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1480148
Fresh033
Picked011
Done000
Total1484152

Merged error: 0.0b

Counts
152 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

5.6b
(log (sqrt (+ 1.0 x)))
5.6b
(log (sqrt (+ 1.0 x)))

rewrite9.0ms

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

series179.0ms

Counts
2 → 6
Calls
2 calls:
89.0ms
(log (sqrt (+ 1.0 x)))
90.0ms
(log (sqrt (+ 1.0 x)))

simplify47.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 3 (42.0ms)

IterNodesCost
0141314
1358284
21276272
35001264

prune81.0ms

Filtered
50 candidates to 36 candidates (28.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New50050
Fresh022
Picked011
Done011
Total50454

Merged error: 0.0b

Counts
54 → 4

localize7.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (log (+ 1.0 x)))
5.6b
(log (+ 1.0 x))
5.6b
(log (+ 1.0 x))
5.6b
(log (+ 1.0 x))

rewrite15.0ms

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

series302.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(cbrt (log (+ 1.0 x)))
44.0ms
(log (+ 1.0 x))
50.0ms
(log (+ 1.0 x))
45.0ms
(log (+ 1.0 x))

simplify115.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 3 (108.0ms)

IterNodesCost
0319470
11022431
24262399
35001396

prune160.0ms

Filtered
77 candidates to 63 candidates (18.2%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New76177
Fresh011
Picked011
Done022
Total76581

Merged error: 0.0b

Counts
81 → 5

regimes80.0ms

Accuracy

98.7% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 21.6b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02015
12015

end0.0ms

sample1.7s

Algorithm
intervals
Results
983.0ms2242×body1280valid
341.0ms1625×body640valid
91.0ms879×body320valid
59.0ms2814×body80valid
41.0ms2681×body80nan
26.0ms440×body160valid