Details

Time bar (total: 15.8s)

sample65.0ms

Algorithm
intervals
Results
33.0ms390×body80valid
16.0ms144×body80nan

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
done2047
62047
5655
4215
397
252
126
012

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.8b

localize27.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma (+ k 10) k 1)
2.8b
(/ (* (pow k m) a) (fma (+ k 10) k 1))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
12×add-exp-log
add-cbrt-cube
add-sqr-sqrt *-un-lft-identity div-exp add-cube-cbrt
associate-/r* times-frac prod-exp
expm1-log1p-u pow1 cbrt-undiv insert-posit16 log1p-expm1-u add-log-exp
pow-to-exp clear-num frac-2neg pow-exp cbrt-unprod fma-udef div-inv associate-/l*
Counts
2 → 37
Calls
2 calls:
0.0ms
(fma (+ k 10) k 1)
15.0ms
(/ (* (pow k m) a) (fma (+ k 10) k 1))

series189.0ms

Counts
2 → 6
Calls
2 calls:
20.0ms
(fma (+ k 10) k 1)
168.0ms
(/ (* (pow k m) a) (fma (+ k 10) k 1))

simplify1.0s

Counts
43 → 43
Iterations
IterNodes
done2000
32000
2902
1275
0108

prune253.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ a (sqrt (fma (+ k 10) k 1)))
0.0b
(* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) (/ a (sqrt (fma (+ k 10) k 1))))
15.0b
(sqrt (fma (+ k 10) k 1))
15.0b
(sqrt (fma (+ k 10) k 1))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
131×add-sqr-sqrt
110×times-frac
64×sqrt-prod
61×*-un-lft-identity add-cube-cbrt
46×associate-*l*
30×add-exp-log
24×unpow-prod-down
22×associate-*r*
21×unswap-sqr
18×add-cbrt-cube
12×sqr-pow
11×div-exp
pow1 prod-exp
associate-/r*
cbrt-undiv
expm1-log1p-u cbrt-unprod insert-posit16 log1p-expm1-u add-log-exp
div-inv associate-/l*
pow-to-exp rem-sqrt-square sqrt-pow1 pow1/2 pow-exp
frac-times clear-num frac-2neg pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
4 → 190
Calls
4 calls:
12.0ms
(/ a (sqrt (fma (+ k 10) k 1)))
20.0ms
(* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) (/ a (sqrt (fma (+ k 10) k 1))))
1.0ms
(sqrt (fma (+ k 10) k 1))
1.0ms
(sqrt (fma (+ k 10) k 1))

series341.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(/ a (sqrt (fma (+ k 10) k 1)))
149.0ms
(* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) (/ a (sqrt (fma (+ k 10) k 1))))
53.0ms
(sqrt (fma (+ k 10) k 1))
40.0ms
(sqrt (fma (+ k 10) k 1))

simplify1.2s

Counts
202 → 202
Iterations
IterNodes
done2001
22001
1747
0265

prune1.2s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) a) (/ 1 (sqrt (fma (+ k 10) k 1))))
0.0b
(* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) a)
15.0b
(sqrt (fma (+ k 10) k 1))
15.0b
(sqrt (fma (+ k 10) k 1))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
83×add-exp-log
67×add-sqr-sqrt
66×times-frac
47×*-un-lft-identity associate-*l* add-cube-cbrt
40×prod-exp
39×sqrt-prod
30×add-cbrt-cube
25×div-exp associate-*r*
20×unpow-prod-down
13×pow1
12×cbrt-unprod
sqr-pow
unswap-sqr
cbrt-undiv
pow-to-exp rec-exp 1-exp pow-exp
expm1-log1p-u pow-prod-down associate-*l/ insert-posit16 log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 *-commutative div-inv
frac-times associate-*r/ un-div-inv
Counts
4 → 173
Calls
4 calls:
51.0ms
(* (* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) a) (/ 1 (sqrt (fma (+ k 10) k 1))))
14.0ms
(* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) a)
1.0ms
(sqrt (fma (+ k 10) k 1))
1.0ms
(sqrt (fma (+ k 10) k 1))

series453.0ms

Counts
4 → 12
Calls
4 calls:
177.0ms
(* (* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) a) (/ 1 (sqrt (fma (+ k 10) k 1))))
205.0ms
(* (/ (pow k m) (sqrt (fma (+ k 10) k 1))) a)
37.0ms
(sqrt (fma (+ k 10) k 1))
34.0ms
(sqrt (fma (+ k 10) k 1))

simplify1.3s

Counts
185 → 185
Iterations
IterNodes
done2002
22002
1742
0276

prune1.1s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize48.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ a (sqrt (sqrt (fma (+ k 10) k 1)))) (sqrt (sqrt (fma (+ k 10) k 1))))
15.0b
(sqrt (fma (+ k 10) k 1))
15.0b
(sqrt (fma (+ k 10) k 1))
15.0b
(sqrt (fma (+ k 10) k 1))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
567×sqrt-prod
549×times-frac
296×add-sqr-sqrt
293×*-un-lft-identity add-cube-cbrt
31×associate-/l*
11×div-inv
associate-/r* add-cbrt-cube add-exp-log
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
cbrt-undiv rem-sqrt-square sqrt-pow1 pow1/2 div-exp
clear-num frac-2neg associate-/l/
Counts
4 → 385
Calls
4 calls:
16.0ms
(/ (/ a (sqrt (sqrt (fma (+ k 10) k 1)))) (sqrt (sqrt (fma (+ k 10) k 1))))
1.0ms
(sqrt (fma (+ k 10) k 1))
1.0ms
(sqrt (fma (+ k 10) k 1))
1.0ms
(sqrt (fma (+ k 10) k 1))

series229.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(/ (/ a (sqrt (sqrt (fma (+ k 10) k 1)))) (sqrt (sqrt (fma (+ k 10) k 1))))
45.0ms
(sqrt (fma (+ k 10) k 1))
47.0ms
(sqrt (fma (+ k 10) k 1))
39.0ms
(sqrt (fma (+ k 10) k 1))

simplify1.3s

Counts
397 → 397
Iterations
IterNodes
done2000
22000
1931
0409

prune2.1s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes148.0ms

Accuracy

98.7% (0.0b remaining)

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

bsearch104.0ms

Steps
ItersRangePoint
9
1.600959200568425e+50
2.0433273843028776e+57
8.121126551289328e+56

simplify10.0ms

Iterations
IterNodes
done38
138
031

end0.0ms

sample3.2s

Algorithm
intervals
Results
2.1s11958×body80valid
566.0ms4280×body80nan