Details

Time bar (total: 31.6s)

sample215.0ms

Algorithm
intervals
Results
61.0ms95×body1280valid
44.0ms50×body10240exit
19.0ms44×body640valid
13.0ms174×body80valid
13.0ms23×body1280nan
11.0ms193×body80nan
8.0ms30×body320valid
7.0ms20×body640nan
3.0ms11×body320nan
3.0ms14×body160valid
1.0msbody160nan

simplify1.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0813
11713
23513
38613
425213
5126613
done500013

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.8b

localize11.0ms

Local error

Found 3 expressions with local error:

0.5b
(pow x (/ 1.0 n))
1.0b
(pow (+ x 1.0) (/ 1.0 n))
1.7b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite139.0ms

Algorithm
rewrite-expression-head
Rules
76×*-un-lft-identity
73×unpow-prod-down
63×add-sqr-sqrt
56×prod-diff
51×add-cube-cbrt
26×pow-unpow
24×sqr-pow
18×times-frac
10×distribute-lft-out
difference-of-squares
fma-neg
pow1 add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv
sub-neg flip3-- diff-log flip--
Counts
3 → 149
Calls
3 calls:
6.0ms
(pow x (/ 1.0 n))
12.0ms
(pow (+ x 1.0) (/ 1.0 n))
114.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series1.1s

Counts
3 → 9
Calls
3 calls:
80.0ms
(pow x (/ 1.0 n))
191.0ms
(pow (+ x 1.0) (/ 1.0 n))
839.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.8s

Counts
158 → 158
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02714785
17403759
228743021
done50022906

prune427.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.3b

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(pow x (/ 1.0 n))
1.0b
(pow (+ x 1.0) (/ 1.0 n))
1.7b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.7b
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))

rewrite429.0ms

Algorithm
rewrite-expression-head
Rules
135×unpow-prod-down
130×*-un-lft-identity
112×prod-diff
108×add-sqr-sqrt
84×add-cube-cbrt
61×log-prod
58×exp-sum
45×sqr-pow
26×pow-unpow
18×times-frac distribute-lft-out difference-of-squares
16×log-pow
15×exp-prod
fma-neg
pow1
add-exp-log distribute-lft-out-- add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u
pow-to-exp sub-neg pow-pow pow-exp div-inv
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
4 → 237
Calls
4 calls:
4.0ms
(pow x (/ 1.0 n))
11.0ms
(pow (+ x 1.0) (/ 1.0 n))
132.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
268.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
98.0ms
(pow x (/ 1.0 n))
228.0ms
(pow (+ x 1.0) (/ 1.0 n))
367.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
417.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))

simplify2.4s

Counts
249 → 249
Iterations

Useful iterations: done (2.4s)

IterNodesCost
04309019
19296757
232225271
done50005268

prune892.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 21.3b

localize42.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.7b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.8b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
1.8b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

rewrite594.0ms

Algorithm
rewrite-expression-head
Rules
236×unpow-prod-down
224×prod-diff
206×*-un-lft-identity
156×add-sqr-sqrt
132×add-cube-cbrt
128×log-prod
122×cbrt-prod
116×exp-sum
74×sqr-pow
32×distribute-lft-out
18×difference-of-squares
16×fma-neg
add-log-exp
pow1 add-exp-log distribute-lft-out--
expm1-log1p-u sub-neg log-pow add-cbrt-cube log1p-expm1-u
log-div cbrt-div flip3-- exp-diff pow1/3 diff-log rem-log-exp flip--
Counts
4 → 334
Calls
4 calls:
152.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
138.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
130.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
139.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

series2.3s

Counts
4 → 12
Calls
4 calls:
408.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
444.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
741.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
699.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

simplify1.8s

Counts
346 → 346
Iterations

Useful iterations: done (1.8s)

IterNodesCost
040116714
168112230
220229942
done50028294

prune1.3s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 21.2b

localize39.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.8b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
1.8b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
1.8b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

rewrite511.0ms

Algorithm
rewrite-expression-head
Rules
224×prod-diff
222×unpow-prod-down
197×*-un-lft-identity
192×log-prod
183×cbrt-prod
174×exp-sum
144×add-sqr-sqrt
132×add-cube-cbrt
67×sqr-pow
30×distribute-lft-out
difference-of-squares
fma-neg
pow1 add-exp-log
log-pow add-log-exp
expm1-log1p-u sub-neg add-cbrt-cube log1p-expm1-u
log-div cbrt-div exp-diff pow1/3 rem-log-exp distribute-lft-out--
flip3-- diff-log flip--
Counts
4 → 321
Calls
4 calls:
139.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
117.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
104.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
105.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

series2.5s

Counts
4 → 12
Calls
4 calls:
462.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
666.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
687.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
659.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

simplify1.8s

Counts
333 → 333
Iterations

Useful iterations: done (1.8s)

IterNodesCost
040116887
168112419
2202210111
done50028343

prune1.4s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 21.2b

regimes376.0ms

Accuracy

81.2% (1.5b remaining)

Error of 22.3b against oracle of 20.8b and baseline of 28.8b

bsearch253.0ms

Steps
ItersRangePoint
8
2.774806821063677e+19
8.926171046859927e+23
2.8287508845642576e+19
10
-2793354732730.816
-0.0035923013514488687
-73053226.23717305

simplify8.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
03071
13948
done3948

end0.0ms

sample8.8s

Algorithm
intervals
Results
2.6s3070×body1280valid
1.3s1179×body10240exit
1.0s1546×body640valid
971.0ms5076×body80nan
619.0ms654×body1280nan
511.0ms4787×body80valid
449.0ms679×body640nan
339.0ms915×body320valid
110.0ms338×body320nan
99.0ms435×body160valid
31.0ms163×body160nan