Details

Time bar (total: 13.3s)

sample70.0ms

Algorithm
intervals
Results
28.0ms386×body80valid
10.0ms152×body80nan

simplify1.2s

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01215
12415
24813
39613
425713
5140613
done500113

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.7b

localize24.0ms

Local error

Found 3 expressions with local error:

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

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log
13×add-sqr-sqrt
10×add-cbrt-cube
*-un-lft-identity add-cube-cbrt add-log-exp
associate-*r*
prod-exp
unpow-prod-down div-exp
pow1 associate-/r* sum-log times-frac associate-*l* unswap-sqr
pow-to-exp cbrt-undiv flip3-+ pow-exp associate-/r/ cbrt-unprod flip-+ sqr-pow
+-commutative associate-+l+ clear-num frac-2neg *-commutative div-inv associate-/l*
Counts
3 → 63
Calls
3 calls:
34.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
15.0ms
(* a (pow k m))
26.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series264.0ms

Counts
3 → 9
Calls
3 calls:
25.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
85.0ms
(* a (pow k m))
153.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify1.0s

Counts
72 → 72
Iterations

Useful iterations: done (998.0ms)

IterNodesCost
01541140
14251085
22064885
done5001875

prune523.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (/ 1 k) (- m))
0.0b
(+ (+ 1.0 (* 10.0 k)) (* k k))
0.0b
(* a (pow (/ 1 k) (- m)))
1.7b
(/ (* a (pow (/ 1 k) (- m))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
41×add-exp-log
35×add-sqr-sqrt
29×unpow-prod-down
26×*-un-lft-identity
25×add-cube-cbrt
23×times-frac
17×associate-*r*
13×div-exp
12×pow-exp prod-exp
11×add-cbrt-cube
10×pow-unpow
add-log-exp
pow1
pow-neg unswap-sqr
associate-*r/
neg-sub0 distribute-lft-neg-in pow-to-exp rec-exp associate-/r* sum-log pow-pow distribute-rgt-neg-in 1-exp associate-*l* div-inv pow-sub sqr-pow associate-/l/
cbrt-undiv flip3-+ associate-/r/ un-div-inv cbrt-unprod flip-+
+-commutative associate-+l+ clear-num neg-mul-1 frac-2neg *-commutative pow-flip associate-/l* inv-pow
Counts
4 → 128
Calls
4 calls:
12.0ms
(pow (/ 1 k) (- m))
33.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
31.0ms
(* a (pow (/ 1 k) (- m)))
45.0ms
(/ (* a (pow (/ 1 k) (- m))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series392.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(pow (/ 1 k) (- m))
34.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
91.0ms
(* a (pow (/ 1 k) (- m)))
192.0ms
(/ (* a (pow (/ 1 k) (- m))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify1.9s

Counts
140 → 140
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02522096
17411899
237731633
done50011418

prune716.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize35.0ms

Local error

Found 2 expressions with local error:

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

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
add-cbrt-cube div-exp
add-sqr-sqrt *-un-lft-identity
prod-exp
add-cube-cbrt
pow1 associate-*l* associate-*l/ pow-exp
times-frac associate-*r* associate-/l*
cbrt-undiv flip3-+ associate-/r/ cbrt-unprod flip-+ add-log-exp
pow-to-exp rec-exp clear-num associate-/r* frac-2neg 1-exp pow-prod-down *-commutative div-inv distribute-lft-out unswap-sqr
Counts
2 → 49
Calls
2 calls:
16.0ms
(* (+ 10.0 k) k)
26.0ms
(/ a (* (+ (* (+ 10.0 k) k) 1.0) (pow (/ 1 k) m)))

series286.0ms

Counts
2 → 6
Calls
2 calls:
62.0ms
(* (+ 10.0 k) k)
223.0ms
(/ a (* (+ (* (+ 10.0 k) k) 1.0) (pow (/ 1 k) m)))

simplify1.1s

Counts
55 → 55
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0158879
1402844
21907743
done5000696

prune289.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
(+ (+ 1.0 (* 10.0 k)) (* k k))
0.0b
(* a (pow (/ 1 k) (/ (- m) 2)))
0.0b
(* (* a (pow (/ 1 k) (/ (- m) 2))) (pow (/ 1 k) (/ (- m) 2)))
1.7b
(/ (* (* a (pow (/ 1 k) (/ (- m) 2))) (pow (/ 1 k) (/ (- m) 2))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

rewrite219.0ms

Algorithm
rewrite-expression-head
Rules
300×add-exp-log
162×prod-exp
108×pow-exp
97×div-exp
34×associate-*r*
33×add-sqr-sqrt
29×unpow-prod-down
27×pow-to-exp rec-exp 1-exp
24×pow-neg *-un-lft-identity distribute-frac-neg
23×times-frac add-cube-cbrt
20×add-cbrt-cube
18×associate-*r/
15×neg-sub0 div-sub pow-sub
12×frac-times associate-/l/
un-div-inv add-log-exp
cbrt-unprod
associate-*l/
unswap-sqr
pow1 associate-*l*
cbrt-undiv associate-/r* sum-log div-inv sqr-pow
flip3-+ associate-/r/ *-commutative flip-+
+-commutative associate-+l+ clear-num frac-2neg associate-/l*
Counts
4 → 215
Calls
4 calls:
38.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
39.0ms
(* a (pow (/ 1 k) (/ (- m) 2)))
59.0ms
(* (* a (pow (/ 1 k) (/ (- m) 2))) (pow (/ 1 k) (/ (- m) 2)))
61.0ms
(/ (* (* a (pow (/ 1 k) (/ (- m) 2))) (pow (/ 1 k) (/ (- m) 2))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series453.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
104.0ms
(* a (pow (/ 1 k) (/ (- m) 2)))
117.0ms
(* (* a (pow (/ 1 k) (/ (- m) 2))) (pow (/ 1 k) (/ (- m) 2)))
201.0ms
(/ (* (* a (pow (/ 1 k) (/ (- m) 2))) (pow (/ 1 k) (/ (- m) 2))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify462.0ms

Counts
227 → 227
Iterations

Useful iterations: done (453.0ms)

IterNodesCost
03115467
19084716
done50003609

prune914.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes244.0ms

Accuracy

94.2% (0.1b remaining)

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

bsearch104.0ms

Steps
ItersRangePoint
6
5.172846739179762e+122
3.935844582495948e+123
2.172773149861676e+123

simplify25.0ms

Iterations

Useful iterations: 3 (16.0ms)

IterNodesCost
04469
16169
26569
36968
47168
done7168

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.1s11894×body80valid
835.0ms4343×body80nan