Details

Time bar (total: 38.3s)

sample96.0ms

Algorithm
intervals
Results
35.0ms398×body80valid
11.0ms146×body80nan

simplify5.7s

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

prune62.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.8b

localize69.0ms

Local error

Found 4 expressions with local error:

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

rewrite264.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×times-frac
39×*-un-lft-identity
37×add-cube-cbrt
30×associate-*l*
22×unpow-prod-down
21×add-exp-log
13×add-cbrt-cube
pow1 sqr-pow
associate-*r* associate-/l*
div-exp add-log-exp
prod-exp unswap-sqr
flip3-+ associate-/r/ flip-+ insert-posit16
associate-/r* cbrt-unprod
distribute-rgt-in pow-to-exp cbrt-undiv associate-+l+ distribute-lft-in pow-prod-down pow-exp associate-*r/ *-commutative div-inv
+-commutative clear-num sum-log frac-2neg associate-*l/ distribute-lft-out
Counts
4 → 137
Calls
4 calls:
25.0ms
(+ (* k (+ k 10.0)) 1.0)
31.0ms
(* k (+ k 10.0))
54.0ms
(/ (pow k m) (+ (* k (+ k 10.0)) 1.0))
134.0ms
(* (/ (pow k m) (+ (* k (+ k 10.0)) 1.0)) a)

series525.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(+ (* k (+ k 10.0)) 1.0)
97.0ms
(* k (+ k 10.0))
166.0ms
(/ (pow k m) (+ (* k (+ k 10.0)) 1.0))
232.0ms
(* (/ (pow k m) (+ (* k (+ k 10.0)) 1.0)) a)

simplify3.9s

Counts
149 → 149
Iterations
IterNodes
done5017
22230
1658
0253

prune2.0s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
21×add-exp-log
18×add-sqr-sqrt
13×*-un-lft-identity add-cbrt-cube
11×add-cube-cbrt
10×associate-*l*
associate-*r* prod-exp
pow1 add-log-exp
unpow-prod-down div-exp insert-posit16 unswap-sqr
associate-/r* flip3-+ times-frac cbrt-unprod flip-+
distribute-rgt-in pow-to-exp cbrt-undiv associate-+l+ distribute-lft-in pow-exp associate-*r/ associate-/r/ *-commutative sqr-pow
+-commutative clear-num sum-log frac-2neg pow-prod-down div-inv distribute-lft-out associate-/l*
Counts
4 → 90
Calls
4 calls:
15.0ms
(+ (* k (+ k 10.0)) 1.0)
16.0ms
(* (pow k m) a)
31.0ms
(* k (+ k 10.0))
73.0ms
(/ (* (pow k m) a) (+ (* k (+ k 10.0)) 1.0))

series679.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(+ (* k (+ k 10.0)) 1.0)
256.0ms
(* (pow k m) a)
75.0ms
(* k (+ k 10.0))
314.0ms
(/ (* (pow k m) a) (+ (* k (+ k 10.0)) 1.0))

simplify3.1s

Counts
102 → 102
Iterations
IterNodes
done5003
21726
1496
0182

prune1.3s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize72.0ms

Local error

Found 4 expressions with local error:

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

rewrite616.0ms

Algorithm
rewrite-expression-head
Rules
114×times-frac
66×sqrt-prod
63×add-sqr-sqrt
56×*-un-lft-identity add-cube-cbrt
25×add-exp-log
20×sqrt-div
16×associate-/r/
15×add-cbrt-cube
12×associate-/l*
10×flip3-+ flip-+
div-exp
div-inv
associate-*l*
pow1 associate-/r* prod-exp
cbrt-undiv
unpow-prod-down insert-posit16 add-log-exp
associate-*r* unswap-sqr
pow-to-exp rem-sqrt-square sqrt-pow1 pow1/2 pow-exp cbrt-unprod sqr-pow
clear-num frac-2neg *-commutative associate-/l/
Counts
4 → 170
Calls
4 calls:
24.0ms
(* (pow k m) a)
523.0ms
(/ (/ (* (pow k m) a) (sqrt (+ (* k (+ k 10.0)) 1.0))) (sqrt (+ (* k (+ k 10.0)) 1.0)))
24.0ms
(sqrt (+ (* k (+ k 10.0)) 1.0))
29.0ms
(sqrt (+ (* k (+ k 10.0)) 1.0))

series689.0ms

Counts
4 → 12
Calls
4 calls:
222.0ms
(* (pow k m) a)
320.0ms
(/ (/ (* (pow k m) a) (sqrt (+ (* k (+ k 10.0)) 1.0))) (sqrt (+ (* k (+ k 10.0)) 1.0)))
71.0ms
(sqrt (+ (* k (+ k 10.0)) 1.0))
76.0ms
(sqrt (+ (* k (+ k 10.0)) 1.0))

simplify4.6s

Counts
182 → 182
Iterations
IterNodes
done5122
22572
1737
0295

prune2.3s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize67.0ms

Local error

Found 4 expressions with local error:

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

rewrite231.0ms

Algorithm
rewrite-expression-head
Rules
172×times-frac
100×add-sqr-sqrt *-un-lft-identity
98×add-cube-cbrt
42×unpow-prod-down
21×add-exp-log
16×associate-/r*
14×sqr-pow
13×add-cbrt-cube
10×div-exp div-inv associate-/l*
pow1 add-log-exp
cbrt-undiv associate-*r* insert-posit16
flip3-+ associate-*l* flip-+
distribute-rgt-in pow-to-exp associate-+l+ clear-num frac-2neg distribute-lft-in pow-exp associate-*r/ associate-/l/
+-commutative sum-log pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
4 → 199
Calls
4 calls:
31.0ms
(+ (* k (+ k 10.0)) 1.0)
55.0ms
(* k (+ k 10.0))
61.0ms
(/ (pow k m) (/ (+ (* k (+ k 10.0)) 1.0) a))
44.0ms
(/ (+ (* k (+ k 10.0)) 1.0) a)

series446.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(+ (* k (+ k 10.0)) 1.0)
55.0ms
(* k (+ k 10.0))
294.0ms
(/ (pow k m) (/ (+ (* k (+ k 10.0)) 1.0) a))
69.0ms
(/ (+ (* k (+ k 10.0)) 1.0) a)

simplify5.2s

Counts
211 → 211
Iterations
IterNodes
done5018
23269
1974
0367

prune2.9s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes577.0ms

Accuracy

97.4% (0.0b remaining)

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

bsearch90.0ms

Steps
ItersRangePoint
7
2.802632506075539e+90
1.0101875118888572e+92
3.765086051784335e+91

simplify39.0ms

Iterations
IterNodes
done45
145
033

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.5s11942×body80valid
347.0ms4150×body80nan