Details

Time bar (total: 3.7s)

sample68.0ms

Algorithm
intervals
Results
37.0ms72×body1280valid
14.0ms57×body640valid
4.0ms31×body320valid
2.0ms82×body80valid
2.0ms77×body80nan
1.0ms14×body160valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
052
152

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.1b

localize3.0ms

Local error

Found 1 expressions with local error:

3.9b
(log (+ 1.0 x))

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

series40.0ms

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

simplify44.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (37.0ms)

IterNodesCost
013199
136389
2129286
3500281

prune45.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

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

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
80×times-frac
70×add-sqr-sqrt
68×associate-*r*
56×unpow-prod-down
36×add-cube-cbrt *-un-lft-identity
25×add-exp-log
24×unpow2 sqr-pow
17×unswap-sqr
10×prod-exp
div-exp
add-cbrt-cube
pow-to-exp pow-exp
pow1
associate-*l*
expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp
cbrt-undiv associate-*r/ pow-prod-down *-commutative fma-udef div-inv
Counts
2 → 122
Calls
2 calls:
28.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
0.0ms
(fma x 1.0 (- (log 1.0) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

series95.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0560763
12406633
25001632

prune298.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.2b

localize6.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ 1.0 x))
0.0b
(sqrt (+ 1.0 x))
4.0b
(log (sqrt (+ 1.0 x)))
4.0b
(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:
4.0ms
(sqrt (+ 1.0 x))
4.0ms
(sqrt (+ 1.0 x))
3.0ms
(log (sqrt (+ 1.0 x)))
3.0ms
(log (sqrt (+ 1.0 x)))

series226.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(sqrt (+ 1.0 x))
34.0ms
(sqrt (+ 1.0 x))
82.0ms
(log (sqrt (+ 1.0 x)))
80.0ms
(log (sqrt (+ 1.0 x)))

simplify59.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 3 (52.0ms)

IterNodesCost
0187510
1521462
21993440
35002428

prune211.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (+ 1.0 x))
3.9b
(log (+ 1.0 x))
4.0b
(log (sqrt (+ 1.0 x)))

rewrite11.0ms

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

series158.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(sqrt (+ 1.0 x))
41.0ms
(log (+ 1.0 x))
82.0ms
(log (sqrt (+ 1.0 x)))

simplify93.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 3 (88.0ms)

IterNodesCost
0261353
1763320
23137307
35003299

prune152.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.2b

regimes71.0ms

Accuracy

99% (0.2b remaining)

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

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03021
13221
23221

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.1s2285×body1280valid
410.0ms1674×body640valid
109.0ms837×body320valid
85.0ms2792×body80valid
59.0ms2707×body80nan
32.0ms412×body160valid