Details

Time bar (total: 4.1s)

sample43.0ms

Algorithm
intervals
Results
18.0ms380×body80valid
4.0ms133×body80nan

simplify104.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0247
1535
21065
32695
49045
539765
650015
done50015

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.9b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma k 10.0 1.0)
0.2b
(/ (pow k m) (/ (fma k k (fma k 10.0 1.0)) a))
0.3b
(fma k k (fma k 10.0 1.0))
4.1b
(/ (fma k k (fma k 10.0 1.0)) a)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
172×times-frac
96×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
42×unpow-prod-down
19×add-exp-log
16×associate-/r*
14×sqr-pow
11×add-cbrt-cube
10×div-exp div-inv associate-/l*
pow1 cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
pow-to-exp frac-2neg pow-exp clear-num fma-udef
associate-/r/
Counts
4 → 181
Calls
4 calls:
0.0ms
(fma k 10.0 1.0)
13.0ms
(/ (pow k m) (/ (fma k k (fma k 10.0 1.0)) a))
0.0ms
(fma k k (fma k 10.0 1.0))
5.0ms
(/ (fma k k (fma k 10.0 1.0)) a)

series227.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(fma k 10.0 1.0)
114.0ms
(/ (pow k m) (/ (fma k k (fma k 10.0 1.0)) a))
23.0ms
(fma k k (fma k 10.0 1.0))
52.0ms
(/ (fma k k (fma k 10.0 1.0)) a)

simplify82.0ms

Counts
193 → 193
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
07151922
132801854
250021852
done50021852

prune600.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma k 10.0 1.0)
0.3b
(fma k k (fma k 10.0 1.0))
0.3b
(/ (pow k m) (fma k k (fma k 10.0 1.0)))
1.6b
(* (/ (pow k m) (fma k k (fma k 10.0 1.0))) a)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
45×add-sqr-sqrt times-frac
35×add-cube-cbrt *-un-lft-identity
25×associate-*l*
22×unpow-prod-down
19×add-exp-log
11×add-cbrt-cube
sqr-pow
associate-/l*
pow1 div-exp
expm1-log1p-u prod-exp log1p-expm1-u add-log-exp unswap-sqr
associate-*r* associate-/r*
cbrt-undiv pow-to-exp pow-exp cbrt-unprod fma-udef div-inv
frac-2neg pow-prod-down associate-*l/ clear-num *-commutative
Counts
4 → 117
Calls
4 calls:
0.0ms
(fma k 10.0 1.0)
0.0ms
(fma k k (fma k 10.0 1.0))
8.0ms
(/ (pow k m) (fma k k (fma k 10.0 1.0)))
22.0ms
(* (/ (pow k m) (fma k k (fma k 10.0 1.0))) a)

series255.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(fma k 10.0 1.0)
23.0ms
(fma k k (fma k 10.0 1.0))
78.0ms
(/ (pow k m) (fma k k (fma k 10.0 1.0)))
116.0ms
(* (/ (pow k m) (fma k k (fma k 10.0 1.0))) a)

simplify52.0ms

Counts
129 → 129
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0488962
11842899
25001887
done5001887

prune386.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (pow k m) a)
0.0b
(fma k 10.0 1.0)
0.3b
(fma k k (fma k 10.0 1.0))
1.9b
(/ (* (pow k m) a) (fma k k (fma k 10.0 1.0)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
14×add-sqr-sqrt
11×add-cbrt-cube
add-cube-cbrt *-un-lft-identity
associate-*l*
prod-exp
pow1 expm1-log1p-u unpow-prod-down div-exp log1p-expm1-u add-log-exp
times-frac associate-*r* associate-/r* unswap-sqr
cbrt-undiv pow-to-exp pow-exp cbrt-unprod fma-udef sqr-pow
frac-2neg clear-num *-commutative div-inv associate-/l*
Counts
4 → 72
Calls
4 calls:
12.0ms
(* (pow k m) a)
0.0ms
(fma k 10.0 1.0)
0.0ms
(fma k k (fma k 10.0 1.0))
15.0ms
(/ (* (pow k m) a) (fma k k (fma k 10.0 1.0)))

series270.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(* (pow k m) a)
38.0ms
(fma k 10.0 1.0)
23.0ms
(fma k k (fma k 10.0 1.0))
116.0ms
(/ (* (pow k m) a) (fma k k (fma k 10.0 1.0)))

simplify48.0ms

Counts
84 → 84
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0333451
11388397
25001392
done5001392

prune228.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma k k (fma k 10.0 1.0))
0.3b
(fma k k (fma k 10.0 1.0))
15.2b
(sqrt (fma k k (fma k 10.0 1.0)))
15.2b
(sqrt (fma k k (fma k 10.0 1.0)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 50
Calls
4 calls:
0.0ms
(fma k k (fma k 10.0 1.0))
0.0ms
(fma k k (fma k 10.0 1.0))
2.0ms
(sqrt (fma k k (fma k 10.0 1.0)))
2.0ms
(sqrt (fma k k (fma k 10.0 1.0)))

series165.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(fma k k (fma k 10.0 1.0))
31.0ms
(fma k k (fma k 10.0 1.0))
53.0ms
(sqrt (fma k k (fma k 10.0 1.0)))
58.0ms
(sqrt (fma k k (fma k 10.0 1.0)))

simplify37.0ms

Counts
62 → 62
Iterations

Useful iterations: 3 (33.0ms)

IterNodesCost
0109266
1309244
21228236
35001232
done5001232

prune218.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes69.0ms

Accuracy

98.9% (0.0b remaining)

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

bsearch47.0ms

Steps
ItersRangePoint
7
7.409527905396223e+115
1.3794587700242614e+118
1.7015320770050427e+116

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04332
14932
24932
done4932

end0.0ms

sample1.1s

Algorithm
intervals
Results
478.0ms11977×body80valid
139.0ms4186×body80nan