Details

Time bar (total: 30.8s)

sample322.0ms

Algorithm
intervals
Results
95.0ms99×body1280valid
51.0ms62×body640valid
31.0ms26×body10240exit
28.0ms28×body1280nan
24.0ms23×body320valid
22.0ms161×body80valid
17.0ms22×body640nan
17.0ms153×body80nan
9.0ms18×body320nan
3.0ms12×body160valid
1.0msbody160nan

simplify2.1s

Counts
1 → 1
Iterations
IterNodes
done5001
51169
4263
384
236
119
08

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.5b

localize36.0ms

Local error

Found 3 expressions with local error:

1.2b
(pow x (/ 1 n))
1.8b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
2.0b
(pow (+ x 1) (/ 1 n))

rewrite104.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:
3.0ms
(pow x (/ 1 n))
82.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
17.0ms
(pow (+ x 1) (/ 1 n))

series452.0ms

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

simplify2.7s

Counts
91 → 91
Iterations
IterNodes
done5000
34298
21233
1473
0176

prune463.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 22.8b

localize43.0ms

Local error

Found 4 expressions with local error:

1.2b
(pow x (/ 1 n))
1.8b
(log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
1.8b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
2.0b
(pow (+ x 1) (/ 1 n))

rewrite243.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
38×*-un-lft-identity
27×unpow-prod-down
26×pow-unpow
22×add-cube-cbrt
18×times-frac difference-of-squares
16×log-pow
15×exp-prod
14×sqr-pow
pow1
add-exp-log distribute-lft-out-- add-log-exp
log-prod
add-cbrt-cube insert-posit16
distribute-lft-out
pow-to-exp sub-neg pow-pow exp-sum pow-exp div-inv
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
4 → 113
Calls
4 calls:
5.0ms
(pow x (/ 1 n))
157.0ms
(log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
55.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
20.0ms
(pow (+ x 1) (/ 1 n))

series767.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(pow x (/ 1 n))
290.0ms
(log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
275.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
113.0ms
(pow (+ x 1) (/ 1 n))

simplify3.1s

Counts
125 → 125
Iterations
IterNodes
done5013
34548
21360
1551
0222

prune750.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 22.7b

localize51.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
2.0b
(pow (+ x 1) (/ 1 n))
2.0b
(pow (+ x 1) (/ 1 n))
2.0b
(pow (+ x 1) (/ 1 n))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
41×*-un-lft-identity
40×add-sqr-sqrt
39×pow-unpow
28×add-cube-cbrt
27×times-frac
22×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
4 → 112
Calls
4 calls:
85.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
7.0ms
(pow (+ x 1) (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))

series575.0ms

Counts
4 → 12
Calls
4 calls:
244.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
112.0ms
(pow (+ x 1) (/ 1 n))
107.0ms
(pow (+ x 1) (/ 1 n))
112.0ms
(pow (+ x 1) (/ 1 n))

simplify1.8s

Counts
124 → 124
Iterations
IterNodes
done5002
32775
2867
1349
0136

prune1.1s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 22.7b

localize95.0ms

Local error

Found 4 expressions with local error:

2.0b
(pow (+ x 1) (/ 1 n))
2.0b
(pow (+ x 1) (/ 1 n))
2.0b
(pow (+ x 1) (/ 1 n))
2.0b
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))

rewrite149.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
43×*-un-lft-identity
39×pow-unpow
30×sqrt-prod
28×add-cube-cbrt
27×times-frac
24×unpow-prod-down
16×difference-of-squares
11×sqr-pow
pow1 add-exp-log
add-log-exp
add-cbrt-cube insert-posit16 distribute-lft-out distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv
sub-neg flip3-- diff-log flip--
Counts
4 → 120
Calls
4 calls:
15.0ms
(pow (+ x 1) (/ 1 n))
14.0ms
(pow (+ x 1) (/ 1 n))
16.0ms
(pow (+ x 1) (/ 1 n))
100.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))

series692.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(pow (+ x 1) (/ 1 n))
124.0ms
(pow (+ x 1) (/ 1 n))
143.0ms
(pow (+ x 1) (/ 1 n))
330.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))

simplify2.0s

Counts
132 → 132
Iterations
IterNodes
done5045
33209
2993
1382
0150

prune1.2s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 22.7b

regimes366.0ms

Accuracy

86.4% (1.2b remaining)

Error of 22.0b against oracle of 20.8b and baseline of 29.5b

bsearch332.0ms

Steps
ItersRangePoint
9
13.66253041814236
2484744.5477507794
55908.36668550803
6
-93704170.82885565
-8916862.296519369
-48075474.504670314

simplify20.0ms

Iterations
IterNodes
done47
147
036

end0.0ms

sample11.1s

Algorithm
intervals
Results
3.4s3099×body1280valid
1.4s1627×body640valid
1.3s1113×body10240exit
1.2s4806×body80valid
1.1s4975×body80nan
732.0ms670×body1280nan
527.0ms635×body640nan
518.0ms844×body320valid
206.0ms359×body320nan
144.0ms460×body160valid
60.0ms190×body160nan