Details

Time bar (total: 16.6s)

sample32.0ms

Algorithm
intervals
Results
13.0ms256×body80valid
3.0ms82×body80nan

simplify6.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
188
done88

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ 1.0 (sqrt (+ x 1.0)))
0.2b
(/ x (+ 1.0 (sqrt (+ x 1.0))))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
12×add-sqr-sqrt add-cube-cbrt times-frac
5×distribute-lft-out
4×add-exp-log associate-/r* add-cbrt-cube add-log-exp
3×fma-def associate-/l*
2×pow1 expm1-log1p-u flip3-+ associate-/r/ flip-+ log1p-expm1-u
1×cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
2 → 52
Calls
2 calls:
47.0ms
(+ 1.0 (sqrt (+ x 1.0)))
67.0ms
(/ x (+ 1.0 (sqrt (+ x 1.0))))

series267.0ms

Counts
2 → 6
Calls
2 calls:
60.0ms
(+ 1.0 (sqrt (+ x 1.0)))
207.0ms
(/ x (+ 1.0 (sqrt (+ x 1.0))))

simplify2.4s

Counts
58 → 58
Iterations

Useful iterations: 3 (934.0ms)

IterNodesCost
0121771
1289722
2872665
33751657
done5000657

prune138.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (sqrt (+ x 1.0)))
0.2b
(/ x (expm1 (log1p (+ 1.0 (sqrt (+ x 1.0))))))
0.6b
(log1p (+ 1.0 (sqrt (+ x 1.0))))
1.7b
(expm1 (log1p (+ 1.0 (sqrt (+ x 1.0)))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
13×add-sqr-sqrt add-cube-cbrt
9×times-frac
6×add-exp-log add-cbrt-cube add-log-exp
5×expm1-log1p-u
4×pow1 log1p-expm1-u
3×fma-def associate-/r* associate-/l*
1×cbrt-undiv +-commutative log1p-udef expm1-log1p frac-2neg flip3-+ log1p-expm1 div-exp clear-num sum-log flip-+ div-inv distribute-lft-out expm1-udef
Counts
4 → 68
Calls
4 calls:
21.0ms
(+ 1.0 (sqrt (+ x 1.0)))
5.0ms
(/ x (expm1 (log1p (+ 1.0 (sqrt (+ x 1.0))))))
1.0ms
(log1p (+ 1.0 (sqrt (+ x 1.0))))
0.0ms
(expm1 (log1p (+ 1.0 (sqrt (+ x 1.0)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
55.0ms
(+ 1.0 (sqrt (+ x 1.0)))
622.0ms
(/ x (expm1 (log1p (+ 1.0 (sqrt (+ x 1.0))))))
209.0ms
(log1p (+ 1.0 (sqrt (+ x 1.0))))
298.0ms
(expm1 (log1p (+ 1.0 (sqrt (+ x 1.0)))))

simplify2.8s

Counts
80 → 80
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
01571152
1372996
21116891
34815874
done5000874

prune252.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize47.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0)))
0.0b
(fma (/ (/ (pow x 3) 1.0) (pow (+ (sqrt 1.0) 1.0) 3)) 1/4 (fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0))))
7.2b
(fma (/ (pow x 2) (* (sqrt 1.0) (pow (+ (sqrt 1.0) 1.0) 2))) -1/2 (fma (/ (/ (pow x 3) 1.0) (pow (+ (sqrt 1.0) 1.0) 3)) 1/4 (fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0)))))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
3×pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
3 → 30
Calls
3 calls:
0.0ms
(fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0)))
0.0ms
(fma (/ (/ (pow x 3) 1.0) (pow (+ (sqrt 1.0) 1.0) 3)) 1/4 (fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0))))
0.0ms
(fma (/ (pow x 2) (* (sqrt 1.0) (pow (+ (sqrt 1.0) 1.0) 2))) -1/2 (fma (/ (/ (pow x 3) 1.0) (pow (+ (sqrt 1.0) 1.0) 3)) 1/4 (fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0)))))

series2.0s

Counts
3 → 9
Calls
3 calls:
436.0ms
(fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0)))
884.0ms
(fma (/ (/ (pow x 3) 1.0) (pow (+ (sqrt 1.0) 1.0) 3)) 1/4 (fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0))))
665.0ms
(fma (/ (pow x 2) (* (sqrt 1.0) (pow (+ (sqrt 1.0) 1.0) 2))) -1/2 (fma (/ (/ (pow x 3) 1.0) (pow (+ (sqrt 1.0) 1.0) 3)) 1/4 (fma (/ 1/8 (pow (+ (sqrt 1.0) 1.0) 2)) (pow (/ x (sqrt 1.0)) 3) (/ x (+ (sqrt 1.0) 1.0)))))

simplify2.2s

Counts
39 → 39
Iterations

Useful iterations: done (2.2s)

IterNodesCost
0671694
11371670
25441455
335421434
done50001431

prune328.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- (* 1.0 1.0) (+ x 1.0)) (- 1.0 (sqrt (+ x 1.0))))
0.2b
(/ x (/ (- (* 1.0 1.0) (+ x 1.0)) (- 1.0 (sqrt (+ x 1.0)))))
4.5b
(- (* 1.0 1.0) (+ x 1.0))
4.5b
(- 1.0 (sqrt (+ x 1.0)))

rewrite333.0ms

Algorithm
rewrite-expression-head
Rules
226×add-sqr-sqrt
210×times-frac
158×*-un-lft-identity
106×add-cube-cbrt
76×difference-of-squares
36×associate-/r*
34×sqrt-prod
25×prod-diff
22×distribute-lft-out--
11×add-exp-log associate-/r/ add-cbrt-cube add-log-exp
8×flip3-- flip--
7×associate-/l*
6×div-inv
4×pow1 cbrt-undiv expm1-log1p-u fma-neg div-exp log1p-expm1-u distribute-lft-out
3×diff-log
2×sub-neg frac-2neg clear-num associate-/l/
1×div-sub sum-log associate--r+
Counts
4 → 256
Calls
4 calls:
136.0ms
(/ (- (* 1.0 1.0) (+ x 1.0)) (- 1.0 (sqrt (+ x 1.0))))
94.0ms
(/ x (/ (- (* 1.0 1.0) (+ x 1.0)) (- 1.0 (sqrt (+ x 1.0)))))
45.0ms
(- (* 1.0 1.0) (+ x 1.0))
36.0ms
(- 1.0 (sqrt (+ x 1.0)))

series464.0ms

Counts
4 → 12
Calls
4 calls:
270.0ms
(/ (- (* 1.0 1.0) (+ x 1.0)) (- 1.0 (sqrt (+ x 1.0))))
105.0ms
(/ x (/ (- (* 1.0 1.0) (+ x 1.0)) (- 1.0 (sqrt (+ x 1.0)))))
21.0ms
(- (* 1.0 1.0) (+ x 1.0))
68.0ms
(- 1.0 (sqrt (+ x 1.0)))

simplify2.3s

Counts
268 → 268
Iterations

Useful iterations: done (2.2s)

IterNodesCost
03947117
19326372
236525453
done50005422

prune833.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes55.0ms

Accuracy

0% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
188
done88

end0.0ms

sample699.0ms

Algorithm
intervals
Results
347.0ms8000×body80valid
117.0ms2751×body80nan