Details

Time bar (total: 16.7s)

sample80.0ms

Algorithm
intervals
Results
39.0ms383×body80valid
8.0ms142×body80nan

simplify1.7s

Counts
1 → 1
Iterations

Useful iterations: 3 (22.0ms)

IterNodesCost
01215
12415
25313
310812
427012
5144212
done500112

prune16.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.9b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
16×add-sqr-sqrt
11×add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
associate-*r*
fma-def prod-exp
pow1 expm1-log1p-u unpow-prod-down div-exp sum-log log1p-expm1-u
flip3-+ times-frac associate-*l* associate-/r* flip-+ unswap-sqr
cbrt-undiv +-commutative pow-to-exp pow-exp associate-/r/ cbrt-unprod sqr-pow
associate-+l+ frac-2neg clear-num *-commutative div-inv associate-/l*
Counts
4 → 88
Calls
4 calls:
6.0ms
(+ 1.0 (* 10.0 k))
17.0ms
(* a (pow k m))
35.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
41.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series337.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(+ 1.0 (* 10.0 k))
80.0ms
(* a (pow k m))
24.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
187.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify1.8s

Counts
100 → 100
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01791340
14991186
22549990
done5000977

prune570.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma k (+ 10.0 k) 1.0)
0.0b
(* a (pow k m))
0.1b
(/ 1 (/ (fma k (+ 10.0 k) 1.0) (* a (pow k m))))
1.9b
(/ (fma k (+ 10.0 k) 1.0) (* a (pow k m)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
57×add-exp-log
36×times-frac
30×add-sqr-sqrt
26×div-exp
25×add-cube-cbrt *-un-lft-identity
20×add-cbrt-cube
15×prod-exp
associate-/r*
cbrt-undiv associate-*r*
div-inv associate-/l*
pow1 pow-to-exp rec-exp 1-exp pow-exp
expm1-log1p-u unpow-prod-down log1p-expm1-u add-log-exp
associate-*l* cbrt-unprod unswap-sqr
frac-2neg clear-num sqr-pow
pow-flip associate-/r/ *-commutative fma-udef inv-pow
Counts
4 → 126
Calls
4 calls:
0.0ms
(fma k (+ 10.0 k) 1.0)
13.0ms
(* a (pow k m))
26.0ms
(/ 1 (/ (fma k (+ 10.0 k) 1.0) (* a (pow k m))))
10.0ms
(/ (fma k (+ 10.0 k) 1.0) (* a (pow k m)))

series408.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(fma k (+ 10.0 k) 1.0)
95.0ms
(* a (pow k m))
162.0ms
(/ 1 (/ (fma k (+ 10.0 k) 1.0) (* a (pow k m))))
130.0ms
(/ (fma k (+ 10.0 k) 1.0) (* a (pow k m)))

simplify1.6s

Counts
138 → 138
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02372372
16032167
227871982
done50001959

prune744.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma k (+ 10.0 k) 1.0)
0.0b
(* a (pow k m))
0.1b
(/ 1 (fma k (+ 10.0 k) 1.0))
1.8b
(* (/ 1 (fma k (+ 10.0 k) 1.0)) (* a (pow k m)))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
57×add-exp-log
31×prod-exp
27×add-sqr-sqrt
22×add-cube-cbrt *-un-lft-identity
20×add-cbrt-cube
18×times-frac
16×associate-*l*
10×div-exp
associate-*r*
pow1 cbrt-unprod
pow-to-exp rec-exp 1-exp pow-exp
expm1-log1p-u unpow-prod-down log1p-expm1-u add-log-exp
cbrt-undiv associate-/r* associate-/l* unswap-sqr
*-commutative div-inv sqr-pow
pow-flip frac-2neg pow-prod-down associate-*l/ clear-num fma-udef inv-pow
Counts
4 → 116
Calls
4 calls:
1.0ms
(fma k (+ 10.0 k) 1.0)
25.0ms
(* a (pow k m))
11.0ms
(/ 1 (fma k (+ 10.0 k) 1.0))
51.0ms
(* (/ 1 (fma k (+ 10.0 k) 1.0)) (* a (pow k m)))

series355.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(fma k (+ 10.0 k) 1.0)
108.0ms
(* a (pow k m))
47.0ms
(/ 1 (fma k (+ 10.0 k) 1.0))
174.0ms
(* (/ 1 (fma k (+ 10.0 k) 1.0)) (* a (pow k m)))

simplify2.4s

Counts
128 → 128
Iterations

Useful iterations: done (2.4s)

IterNodesCost
02011821
15221685
228761427
done50021417

prune716.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (* a (pow k m)))
0.0b
(* a (pow k m))
0.1b
(/ 1 (fma k (+ 10.0 k) 1.0))
1.9b
(/ (/ 1 (fma k (+ 10.0 k) 1.0)) (/ 1 (* a (pow k m))))

rewrite146.0ms

Algorithm
rewrite-expression-head
Rules
217×times-frac
192×add-exp-log
120×div-exp
106×add-sqr-sqrt
101×add-cube-cbrt *-un-lft-identity
48×prod-exp
34×rec-exp 1-exp add-cbrt-cube
25×div-inv
19×associate-/l*
16×cbrt-undiv pow-to-exp pow-exp
11×associate-/r*
associate-*r*
pow1
expm1-log1p-u unpow-prod-down cbrt-unprod log1p-expm1-u add-log-exp
frac-2neg associate-*l* clear-num unswap-sqr
pow-flip inv-pow sqr-pow
associate-/r/ *-commutative associate-/l/
Counts
4 → 278
Calls
4 calls:
32.0ms
(/ 1 (* a (pow k m)))
25.0ms
(* a (pow k m))
10.0ms
(/ 1 (fma k (+ 10.0 k) 1.0))
49.0ms
(/ (/ 1 (fma k (+ 10.0 k) 1.0)) (/ 1 (* a (pow k m))))

series377.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(/ 1 (* a (pow k m)))
89.0ms
(* a (pow k m))
43.0ms
(/ 1 (fma k (+ 10.0 k) 1.0))
151.0ms
(/ (/ 1 (fma k (+ 10.0 k) 1.0)) (/ 1 (* a (pow k m))))

simplify888.0ms

Counts
290 → 290
Iterations

Useful iterations: done (879.0ms)

IterNodesCost
04086176
112715453
done50004847

prune949.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes291.0ms

Accuracy

89.7% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 2.1b

bsearch250.0ms

Steps
ItersRangePoint
9
4.770114018954106e-27
4.0826666983281967e-19
1.1963652514745433e-19
9
-0.001242952878385433
-5.809460358452387e-11
-5.618880184104183e-06

simplify4.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03076
13761
done3761

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.4s11883×body80valid
467.0ms4232×body80nan