Details

Time bar (total: 11.7s)

sample121.0ms

Algorithm
intervals
Results
57.0ms70×body1280valid
24.0ms51×body640valid
11.0ms20×body2560valid
6.0ms23×body320valid
5.0ms80×body80valid
2.0ms12×body160valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
079
1108
done108

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 50.2b

localize22.0ms

Local error

Found 3 expressions with local error:

0.9b
(+ x (sqrt (+ (* x x) 1.0)))
3.8b
(log (+ x (sqrt (+ (* x x) 1.0))))
13.6b
(sqrt (+ (* x x) 1.0))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
pow1 add-log-exp
add-exp-log log-prod
expm1-log1p-u fma-def flip3-+ sqrt-prod add-cbrt-cube flip-+ log1p-expm1-u
log-div sqrt-div distribute-lft-out
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 rem-log-exp sum-log log-pow hypot-def
Counts
3 → 52
Calls
3 calls:
19.0ms
(+ x (sqrt (+ (* x x) 1.0)))
21.0ms
(log (+ x (sqrt (+ (* x x) 1.0))))
10.0ms
(sqrt (+ (* x x) 1.0))

series454.0ms

Counts
3 → 9
Calls
3 calls:
110.0ms
(+ x (sqrt (+ (* x x) 1.0)))
278.0ms
(log (+ x (sqrt (+ (* x x) 1.0))))
66.0ms
(sqrt (+ (* x x) 1.0))

simplify1.3s

Counts
61 → 61
Iterations

Useful iterations: done (1.3s)

IterNodesCost
0139813
1342677
21454609
done5001597

prune335.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma (/ (pow x 3) (pow (sqrt 1.0) 3)) -1/6 (+ (log (sqrt 1.0)) (/ x (sqrt 1.0))))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
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
1 → 10
Calls
1 calls:
0.0ms
(fma (/ (pow x 3) (pow (sqrt 1.0) 3)) -1/6 (+ (log (sqrt 1.0)) (/ x (sqrt 1.0))))

series220.0ms

Counts
1 → 3
Calls
1 calls:
219.0ms
(fma (/ (pow x 3) (pow (sqrt 1.0) 3)) -1/6 (+ (log (sqrt 1.0)) (/ x (sqrt 1.0))))

simplify1.1s

Counts
13 → 13
Iterations

Useful iterations: done (1.1s)

IterNodesCost
025295
151295
2177256
31271256
done5002255

prune59.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(hypot x (sqrt 1.0))
0.9b
(+ x (hypot x (sqrt 1.0)))
3.8b
(log (+ x (hypot x (sqrt 1.0))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt add-cube-cbrt add-log-exp
pow1 add-exp-log log-prod
expm1-log1p-u fma-def add-cbrt-cube log1p-expm1-u
log-div flip3-+ flip-+ distribute-lft-out
+-commutative hypot-udef rem-log-exp sum-log log-pow
Counts
3 → 44
Calls
3 calls:
1.0ms
(hypot x (sqrt 1.0))
12.0ms
(+ x (hypot x (sqrt 1.0)))
10.0ms
(log (+ x (hypot x (sqrt 1.0))))

series775.0ms

Counts
3 → 9
Calls
3 calls:
135.0ms
(hypot x (sqrt 1.0))
217.0ms
(+ x (hypot x (sqrt 1.0)))
423.0ms
(log (+ x (hypot x (sqrt 1.0))))

simplify1.1s

Counts
53 → 53
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0117642
1273580
21054542
done5000538

prune189.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.9b
(+ x (hypot x (sqrt 1.0)))
0.9b
(+ x (hypot x (sqrt 1.0)))
3.8b
(log (sqrt (+ x (hypot x (sqrt 1.0)))))
3.8b
(log (sqrt (+ x (hypot x (sqrt 1.0)))))

rewrite29.0ms

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

series1.2s

Counts
4 → 12
Calls
4 calls:
175.0ms
(+ x (hypot x (sqrt 1.0)))
157.0ms
(+ x (hypot x (sqrt 1.0)))
465.0ms
(log (sqrt (+ x (hypot x (sqrt 1.0)))))
377.0ms
(log (sqrt (+ x (hypot x (sqrt 1.0)))))

simplify724.0ms

Counts
90 → 90
Iterations

Useful iterations: done (721.0ms)

IterNodesCost
01241234
12871164
210981034
done50021030

prune385.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes36.0ms

Accuracy

99.7% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 31.7b

bsearch100.0ms

Steps
ItersRangePoint
9
5.2366538615162886e-09
1.4124627081995123
0.0009192273826232663
7
-3.309911606533295
-0.03117879455470207
-1.016091287793054

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03249
13549
done3549

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.7s2340×body1280valid
600.0ms1585×body640valid
397.0ms763×body2560valid
227.0ms783×body320valid
144.0ms2109×body80valid
56.0ms420×body160valid