Details

Time bar (total: 4.8s)

sample49.0ms

Algorithm
intervals
Results
13.0ms283×body160nan
12.0ms578×body80nan
7.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0115
1125
2125

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.4b

localize7.0ms

Local error

Found 2 expressions with local error:

0.2b
(log (+ x (sqrt (- (* x x) 1.0))))
29.1b
(sqrt (- (* x x) 1.0))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity
pow1 add-cube-cbrt log-prod sqrt-prod
add-exp-log
expm1-log1p-u log-div sqrt-div add-cbrt-cube log1p-expm1-u add-log-exp
rem-sqrt-square flip3-- sqrt-pow1 flip3-+ pow1/2 rem-log-exp log-pow flip-- flip-+ distribute-lft-out difference-of-squares
Counts
2 → 35
Calls
2 calls:
9.0ms
(log (+ x (sqrt (- (* x x) 1.0))))
6.0ms
(sqrt (- (* x x) 1.0))

series254.0ms

Counts
2 → 6
Calls
2 calls:
199.0ms
(log (+ x (sqrt (- (* x x) 1.0))))
55.0ms
(sqrt (- (* x x) 1.0))

simplify126.0ms

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 2 (25.0ms)

IterNodesCost
0288316
1967295
24452288
35001288

prune111.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (/ 0.25 x) x)
0.2b
(+ (log 2) (- (- (log x) (/ (/ 0.25 x) x)) (/ 0.09375 (pow x 4))))
0.3b
(/ 0.09375 (pow x 4))

rewrite459.0ms

Algorithm
rewrite-expression-head
Rules
609×add-sqr-sqrt
603×times-frac
479×*-un-lft-identity
384×add-cube-cbrt
379×associate-+r+
372×prod-diff
180×associate--l+
84×unpow-prod-down
78×pow1
75×log-pow difference-of-squares
60×distribute-lft-out--
30×div-inv
28×sqr-pow
16×associate-/l*
13×add-exp-log
10×associate-/r* add-cbrt-cube
distribute-lft-out add-log-exp
log-prod div-exp
cbrt-undiv fma-def
expm1-log1p-u associate-+l+ diff-log sum-log log1p-expm1-u
sub-neg frac-2neg clear-num
+-commutative pow-to-exp associate-+r- flip3-+ pow-exp flip-+ associate-/l/
Counts
3 → 529
Calls
3 calls:
6.0ms
(/ (/ 0.25 x) x)
400.0ms
(+ (log 2) (- (- (log x) (/ (/ 0.25 x) x)) (/ 0.09375 (pow x 4))))
4.0ms
(/ 0.09375 (pow x 4))

series158.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(/ (/ 0.25 x) x)
94.0ms
(+ (log 2) (- (- (log x) (/ (/ 0.25 x) x)) (/ 0.09375 (pow x 4))))
41.0ms
(/ 0.09375 (pow x 4))

simplify108.0ms

Algorithm
egg-herbie
Counts
538 → 538
Iterations

Useful iterations: 1 (37.0ms)

IterNodesCost
024538348
150027154

prune1.7s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.2b
(log (+ x (- x (fma 0.5 (/ 1 x) (/ 0.125 (pow x 3))))))
0.7b
(/ 0.125 (pow x 3))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
33×*-un-lft-identity
28×add-sqr-sqrt add-cube-cbrt
12×unpow-prod-down cube-prod associate-/r*
add-exp-log
log-prod
cube-mult unpow3 add-cbrt-cube sqr-pow
pow1 div-exp associate-/l*
expm1-log1p-u log-div log1p-expm1-u distribute-lft-out add-log-exp
cbrt-undiv pow-to-exp frac-2neg flip3-+ rem-log-exp pow-exp clear-num log-pow flip-+ div-inv distribute-lft-out--
Counts
2 → 85
Calls
2 calls:
7.0ms
(log (+ x (- x (fma 0.5 (/ 1 x) (/ 0.125 (pow x 3))))))
5.0ms
(/ 0.125 (pow x 3))

series197.0ms

Counts
2 → 6
Calls
2 calls:
159.0ms
(log (+ x (- x (fma 0.5 (/ 1 x) (/ 0.125 (pow x 3))))))
38.0ms
(/ 0.125 (pow x 3))

simplify46.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0335545
11520511
25001511

prune183.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes11.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0159
1159

end0.0ms

sample1.3s

Algorithm
intervals
Results
352.0ms7682×body160nan
341.0ms16083×body80nan
228.0ms8000×body80valid