Details

Time bar (total: 11.9s)

sample97.0ms

Algorithm
intervals
Results
42.0ms70×body1280valid
22.0ms50×body640valid
10.0ms20×body2560valid
6.0ms26×body320valid
4.0ms81×body80valid
1.0msbody160valid

simplify3.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
079
1108
done108

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 51.3b

localize18.0ms

Local error

Found 3 expressions with local error:

0.3b
(+ x (sqrt (fma x x 1.0)))
2.4b
(log (+ x (sqrt (fma x x 1.0))))
15.0b
(sqrt (fma x x 1.0))

rewrite25.0ms

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

series525.0ms

Counts
3 → 9
Calls
3 calls:
84.0ms
(+ x (sqrt (fma x x 1.0)))
319.0ms
(log (+ x (sqrt (fma x x 1.0))))
121.0ms
(sqrt (fma x x 1.0))

simplify654.0ms

Counts
58 → 58
Iterations

Useful iterations: done (652.0ms)

IterNodesCost
0126701
1289641
21087577
done5001563

prune268.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 1 expressions with local error:

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

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt 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 (+ (/ x (sqrt 1.0)) (log (sqrt 1.0))))

series192.0ms

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

simplify930.0ms

Counts
13 → 13
Iterations

Useful iterations: done (929.0ms)

IterNodesCost
025295
151295
2177256
31262256
done5001255

prune77.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 2 x (- (/ 0.5 x) (/ 0.125 (pow x 3))))
0.0b
(- (/ 0.5 x) (/ 0.125 (pow x 3)))
0.1b
(/ 0.125 (pow x 3))
12.6b
(log (fma 2 x (- (/ 0.5 x) (/ 0.125 (pow x 3)))))

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
888×times-frac
634×add-sqr-sqrt
609×*-un-lft-identity
603×add-cube-cbrt
520×prod-diff
131×unpow-prod-down cube-prod
55×div-inv
45×sqr-pow
43×cube-mult unpow3
13×fma-neg
12×associate-/r*
10×add-exp-log difference-of-squares
add-cbrt-cube add-log-exp
pow1
expm1-log1p-u log1p-expm1-u
log-prod div-exp associate-/l*
distribute-lft-out--
pow-to-exp cbrt-undiv clear-num sub-neg frac-2neg flip3-- diff-log rem-log-exp pow-exp log-pow frac-sub fma-udef flip--
Counts
4 → 651
Calls
4 calls:
0.0ms
(fma 2 x (- (/ 0.5 x) (/ 0.125 (pow x 3))))
67.0ms
(- (/ 0.5 x) (/ 0.125 (pow x 3)))
6.0ms
(/ 0.125 (pow x 3))
1.0ms
(log (fma 2 x (- (/ 0.5 x) (/ 0.125 (pow x 3)))))

series444.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(fma 2 x (- (/ 0.5 x) (/ 0.125 (pow x 3))))
105.0ms
(- (/ 0.5 x) (/ 0.125 (pow x 3)))
48.0ms
(/ 0.125 (pow x 3))
217.0ms
(log (fma 2 x (- (/ 0.5 x) (/ 0.125 (pow x 3)))))

simplify975.0ms

Counts
663 → 663
Iterations

Useful iterations: done (924.0ms)

IterNodesCost
075031474
1173625737
done500021190

prune2.0s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

2.4b
(log (+ x (* (sqrt (sqrt (fma x x 1.0))) (sqrt (sqrt (fma x x 1.0))))))
5.9b
(+ x (* (sqrt (sqrt (fma x x 1.0))) (sqrt (sqrt (fma x x 1.0)))))
15.0b
(sqrt (fma x x 1.0))
15.0b
(sqrt (fma x x 1.0))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
sqrt-prod add-log-exp
add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u
log-prod fma-def
rem-sqrt-square log-div sqrt-pow1 flip3-+ pow1/2 flip-+
+-commutative sum-log rem-log-exp log-pow
Counts
4 → 62
Calls
4 calls:
3.0ms
(log (+ x (* (sqrt (sqrt (fma x x 1.0))) (sqrt (sqrt (fma x x 1.0))))))
4.0ms
(+ x (* (sqrt (sqrt (fma x x 1.0))) (sqrt (sqrt (fma x x 1.0)))))
1.0ms
(sqrt (fma x x 1.0))
1.0ms
(sqrt (fma x x 1.0))

series824.0ms

Counts
4 → 12
Calls
4 calls:
578.0ms
(log (+ x (* (sqrt (sqrt (fma x x 1.0))) (sqrt (sqrt (fma x x 1.0))))))
77.0ms
(+ x (* (sqrt (sqrt (fma x x 1.0))) (sqrt (sqrt (fma x x 1.0)))))
98.0ms
(sqrt (fma x x 1.0))
70.0ms
(sqrt (fma x x 1.0))

simplify591.0ms

Counts
74 → 74
Iterations

Useful iterations: done (589.0ms)

IterNodesCost
01291216
1306770
21177697
done5001682

prune321.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

regimes88.0ms

Accuracy

99.3% (0.2b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 31.5b

bsearch95.0ms

Steps
ItersRangePoint
9
7.294142785006675e-07
13.800596953327334
0.8895740307587359
7
-22.8286883066892
-0.10952899301968014
-1.0200493385609686

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03355
13455
done3455

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.6s2422×body1280valid
935.0ms1486×body640valid
379.0ms801×body2560valid
167.0ms810×body320valid
101.0ms2073×body80valid
50.0ms408×body160valid