Details

Time bar (total: 56.8s)

sample116.0ms

Algorithm
intervals
Results
46.0ms370×body80valid
16.0ms145×body80nan

simplify5.7s

Counts
1 → 1
Iterations
IterNodes
done5003
62078
5627
4203
385
245
124
012

prune33.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 2.7b

localize119.0ms

Local error

Found 4 expressions with local error:

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

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
14×add-sqr-sqrt
11×add-cbrt-cube add-log-exp
*-un-lft-identity add-cube-cbrt
associate-*r*
prod-exp
pow1 sum-log unpow-prod-down div-exp insert-posit16
associate-/r* flip3-+ times-frac associate-*l* flip-+ unswap-sqr
pow-to-exp cbrt-undiv +-commutative pow-exp associate-/r/ cbrt-unprod sqr-pow
associate-+l+ clear-num frac-2neg *-commutative div-inv associate-/l*
Counts
4 → 78
Calls
4 calls:
59.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
28.0ms
(* a (pow k m))
14.0ms
(+ 1.0 (* 10.0 k))
69.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series520.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
144.0ms
(* a (pow k m))
40.0ms
(+ 1.0 (* 10.0 k))
294.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify3.3s

Counts
90 → 90
Iterations
IterNodes
done5000
21615
1467
0173

prune1.3s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.2b

localize84.0ms

Local error

Found 3 expressions with local error:

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

rewrite167.0ms

Algorithm
rewrite-expression-head
Rules
180×times-frac
101×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
48×unpow-prod-down
32×associate-/r*
18×add-exp-log
16×sqr-pow
10×add-cbrt-cube div-exp
div-inv associate-/l*
add-log-exp
cbrt-undiv
pow1 insert-posit16
pow-to-exp associate-+r+ clear-num frac-2neg flip3-+ pow-exp flip-+ associate-/l/
distribute-rgt-in +-commutative sum-log distribute-lft-in associate-/r/
Counts
3 → 183
Calls
3 calls:
82.0ms
(/ (+ 1.0 (* k (+ k 10.0))) (pow k m))
12.0ms
(+ 1.0 (* k (+ k 10.0)))
38.0ms
(/ a (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)))

series546.0ms

Counts
3 → 9
Calls
3 calls:
140.0ms
(/ (+ 1.0 (* k (+ k 10.0))) (pow k m))
39.0ms
(+ 1.0 (* k (+ k 10.0)))
367.0ms
(/ a (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)))

simplify6.7s

Counts
192 → 192
Iterations
IterNodes
done5007
23378
1938
0350

prune2.8s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize98.0ms

Local error

Found 4 expressions with local error:

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

rewrite421.0ms

Algorithm
rewrite-expression-head
Rules
969×times-frac
454×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
156×unpow-prod-down
89×associate-/r*
57×add-exp-log
52×sqr-pow
41×div-exp
31×associate-/l*
23×div-inv
20×add-cbrt-cube
10×cbrt-undiv
add-log-exp
pow-to-exp pow1 rec-exp 1-exp pow-exp
insert-posit16
clear-num frac-2neg associate-/l/
associate-+r+ flip3-+ flip-+
distribute-rgt-in +-commutative sum-log distribute-lft-in associate-/r/ pow-flip inv-pow
Counts
4 → 534
Calls
4 calls:
81.0ms
(/ (+ 1.0 (* k (+ k 10.0))) (pow k m))
12.0ms
(+ 1.0 (* k (+ k 10.0)))
85.0ms
(/ 1 (/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) a))
112.0ms
(/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) a)

series667.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(/ (+ 1.0 (* k (+ k 10.0))) (pow k m))
24.0ms
(+ 1.0 (* k (+ k 10.0)))
229.0ms
(/ 1 (/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) a))
271.0ms
(/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) a)

simplify6.1s

Counts
546 → 546
Iterations
IterNodes
done5000
12359
0829

prune7.3s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize175.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt a)
0.6b
(cbrt a)
1.0b
(/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) (cbrt a))
1.7b
(/ (* (cbrt a) (cbrt a)) (/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) (cbrt a)))

rewrite411.0ms

Algorithm
rewrite-expression-head
Rules
1003×times-frac
426×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
234×cbrt-prod
171×unpow-prod-down
160×associate-/r*
57×sqr-pow
51×add-exp-log
31×div-exp
26×associate-/l*
23×div-inv
18×add-cbrt-cube
15×cbrt-undiv
prod-exp
pow1 insert-posit16 add-log-exp
pow-to-exp pow-exp cbrt-unprod
clear-num frac-2neg pow1/3
associate-/r/ associate-/l/
Counts
4 → 560
Calls
4 calls:
5.0ms
(cbrt a)
5.0ms
(cbrt a)
145.0ms
(/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) (cbrt a))
121.0ms
(/ (* (cbrt a) (cbrt a)) (/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) (cbrt a)))

series1.4s

Counts
4 → 12
Calls
4 calls:
361.0ms
(cbrt a)
302.0ms
(cbrt a)
401.0ms
(/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) (cbrt a))
304.0ms
(/ (* (cbrt a) (cbrt a)) (/ (/ (+ 1.0 (* k (+ k 10.0))) (pow k m)) (cbrt a)))

simplify6.8s

Counts
572 → 572
Iterations
IterNodes
done5000
12612
0860

prune8.2s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes669.0ms

Accuracy

97.8% (0.0b remaining)

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

bsearch117.0ms

Steps
ItersRangePoint
8
15765.767772608659
36490366.14863611
3307771.335745201

simplify44.0ms

Iterations
IterNodes
done65
465
363
258
150
034

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.7s12009×body80valid
361.0ms4173×body80nan