Details

Time bar (total: 44.5s)

sample363.0ms

Algorithm
intervals
Results
122.0ms101×body1280valid
40.0ms39×body10240exit
31.0ms37×body640valid
29.0ms11×body320nan
25.0ms43×body320valid
25.0ms162×body80valid
22.0ms18×body1280nan
20.0ms168×body80nan
15.0ms20×body640nan
5.0ms14×body160valid
2.0msbody160nan

simplify1.8s

Counts
1 → 1
Iterations
IterNodes
62681
5735
4218
382
234
117
08

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.8b

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (+ x 1) (/ 1 n))
0.0b
(pow x (/ 1 n))
2.1b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
28×*-un-lft-identity
26×pow-unpow
19×add-cube-cbrt
18×times-frac
17×unpow-prod-down
difference-of-squares
sqr-pow
pow1 add-exp-log add-log-exp
add-cbrt-cube insert-posit16 distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
3 → 82
Calls
3 calls:
9.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))
57.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series477.0ms

Counts
3 → 9
Calls
3 calls:
97.0ms
(pow (+ x 1) (/ 1 n))
72.0ms
(pow x (/ 1 n))
308.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify2.5s

Counts
91 → 91
Iterations
IterNodes
33504
21179
1462
0176

prune1.0s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 22.5b

localize41.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow x (/ 1 n))
0.0b
(pow x (/ 1 n))
0.0b
(* (sqrt (pow x (/ 1 n))) (sqrt (pow x (/ 1 n))))
3.6b
(- (pow (+ x 1) (/ 1 n)) (* (sqrt (pow x (/ 1 n))) (sqrt (pow x (/ 1 n)))))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt
54×sqrt-prod
32×*-un-lft-identity add-cube-cbrt
27×unpow-prod-down
26×pow-unpow
18×times-frac
16×unswap-sqr
15×sqr-pow
13×pow1
12×swap-sqr
10×associate-*r* associate-*l*
add-exp-log
sqrt-pow1 add-cbrt-cube pow1/2 add-log-exp
insert-posit16
pow-prod-down pow-sqr pow-prod-up difference-of-squares
pow-to-exp pow-pow pow-exp div-inv
pow2 sub-neg rem-square-sqrt pow-plus flip3-- sqrt-unprod diff-log prod-exp *-commutative cbrt-unprod flip--
Counts
4 → 144
Calls
4 calls:
3.0ms
(pow x (/ 1 n))
3.0ms
(pow x (/ 1 n))
16.0ms
(* (sqrt (pow x (/ 1 n))) (sqrt (pow x (/ 1 n))))
62.0ms
(- (pow (+ x 1) (/ 1 n)) (* (sqrt (pow x (/ 1 n))) (sqrt (pow x (/ 1 n)))))

series455.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(pow x (/ 1 n))
71.0ms
(pow x (/ 1 n))
73.0ms
(* (sqrt (pow x (/ 1 n))) (sqrt (pow x (/ 1 n))))
247.0ms
(- (pow (+ x 1) (/ 1 n)) (* (sqrt (pow x (/ 1 n))) (sqrt (pow x (/ 1 n)))))

simplify4.4s

Counts
156 → 156
Iterations
IterNodes
33570
21141
1475
0199

prune1.8s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 22.4b

localize47.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (+ x 1) (/ 1 n))
2.1b
(- (pow (+ x 1) (/ 1 n)) (pow (* x x) (/ (/ 1 n) 2)))
16.3b
(pow (* x x) (/ (/ 1 n) 2))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
56×pow-unpow
55×add-sqr-sqrt
50×*-un-lft-identity
46×add-cube-cbrt
12×pow1
11×unpow-prod-down
difference-of-squares
sqr-pow
pow-pow add-exp-log
div-inv add-log-exp
add-cbrt-cube pow-exp insert-posit16
pow-to-exp
pow2 sub-neg pow-plus flip3-- diff-log pow-prod-down prod-exp pow-sqr pow-prod-up flip-- distribute-lft-out distribute-lft-out--
Counts
3 → 114
Calls
3 calls:
8.0ms
(pow (+ x 1) (/ 1 n))
55.0ms
(- (pow (+ x 1) (/ 1 n)) (pow (* x x) (/ (/ 1 n) 2)))
14.0ms
(pow (* x x) (/ (/ 1 n) 2))

series324.0ms

Counts
3 → 9
Calls
3 calls:
94.0ms
(pow (+ x 1) (/ 1 n))
178.0ms
(- (pow (+ x 1) (/ 1 n)) (pow (* x x) (/ (/ 1 n) 2)))
52.0ms
(pow (* x x) (/ (/ 1 n) 2))

simplify5.2s

Counts
123 → 123
Iterations
IterNodes
35604
21884
1731
0246

prune1.4s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 22.4b

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (log x) n)
0.5b
(/ 1/2 (* (* x x) n))
2.3b
(- (/ (/ 1 n) x) (- (* (/ (/ 1 n) x) (/ (log x) n))))
9.3b
(* (* x x) n)

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
20×times-frac add-cbrt-cube add-exp-log
19×*-un-lft-identity
16×add-cube-cbrt
13×pow1
add-log-exp
associate-/l*
prod-exp cbrt-unprod
cbrt-undiv associate-/r* div-exp log-pow insert-posit16 distribute-neg-frac difference-of-squares
associate-*r* pow-prod-down frac-sub
clear-num frac-2neg diff-log associate-*l/ div-inv
neg-sub0 frac-times sub-neg flip3-- associate-*l* neg-log associate-*r/ *-commutative flip-- distribute-lft-out-- sub-div associate--r- unswap-sqr
Counts
4 → 100
Calls
4 calls:
14.0ms
(/ (log x) n)
28.0ms
(/ 1/2 (* (* x x) n))
37.0ms
(- (/ (/ 1 n) x) (- (* (/ (/ 1 n) x) (/ (log x) n))))
30.0ms
(* (* x x) n)

series231.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(/ (log x) n)
28.0ms
(/ 1/2 (* (* x x) n))
81.0ms
(- (/ (/ 1 n) x) (- (* (/ (/ 1 n) x) (/ (log x) n))))
33.0ms
(* (* x x) n)

simplify12.0s

Counts
112 → 112
Iterations
IterNodes
37638
21682
1506
0203

prune1.2s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 22.2b

regimes361.0ms

Accuracy

91.1% (1.4b remaining)

Error of 21.7b against oracle of 20.2b and baseline of 36.5b

bsearch254.0ms

Steps
ItersRangePoint
9
2267696953.837344
7.908444725616567e+17
4227328813.442648
6
-680.9862580031221
-89.78068905705634
-669.2773459285388

simplify14.0ms

Iterations
IterNodes
448
348
245
139
029

end0.0ms

sample10.3s

Algorithm
intervals
Results
3.2s3199×body1280valid
1.4s1180×body10240exit
1.2s4775×body80valid
1.1s637×body1280nan
1.1s1542×body640valid
496.0ms4878×body80nan
487.0ms613×body640nan
396.0ms827×body320valid
173.0ms333×body320nan
130.0ms438×body160valid
52.0ms193×body160nan