Details

Time bar (total: 32.8s)

sample257.0ms

Algorithm
intervals
Results
98.0ms109×body1280valid
33.0ms47×body640valid
24.0ms28×body10240exit
19.0ms154×body80valid
16.0ms176×body80nan
14.0ms22×body640nan
14.0ms31×body320valid
11.0ms16×body1280nan
4.0ms15×body160valid
3.0msbody320nan
1.0msbody160nan

simplify2.4s

Counts
1 → 1
Iterations
IterNodes
done5000
51210
4275
389
237
119
08

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.6b

localize34.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow x (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))
1.6b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite127.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 insert-posit16 log1p-expm1-u distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv
sub-neg flip3-- diff-log flip--
Counts
3 → 152
Calls
3 calls:
5.0ms
(pow x (/ 1 n))
13.0ms
(pow (+ x 1) (/ 1 n))
105.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series451.0ms

Counts
3 → 9
Calls
3 calls:
89.0ms
(pow x (/ 1 n))
109.0ms
(pow (+ x 1) (/ 1 n))
253.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.7s

Counts
161 → 161
Iterations
IterNodes
done5003
21649
1651
0257

prune767.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 15.8b

localize78.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow (+ x 1) (/ (/ 1 n) 2))
1.0b
(pow (+ x 1) (/ (/ 1 n) 2))
2.2b
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))
3.8b
(fma (pow (+ x 1) (/ (/ 1 n) 2)) (pow (+ x 1) (/ (/ 1 n) 2)) (- (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n)))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
132×times-frac
86×pow-unpow
80×*-un-lft-identity
76×add-sqr-sqrt add-cube-cbrt
unpow-prod-down div-inv
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp
pow-to-exp pow-pow pow-exp fma-udef distribute-lft-out sqr-pow
Counts
4 → 144
Calls
4 calls:
8.0ms
(pow (+ x 1) (/ (/ 1 n) 2))
14.0ms
(pow (+ x 1) (/ (/ 1 n) 2))
0.0ms
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))
0.0ms
(fma (pow (+ x 1) (/ (/ 1 n) 2)) (pow (+ x 1) (/ (/ 1 n) 2)) (- (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
105.0ms
(pow (+ x 1) (/ (/ 1 n) 2))
106.0ms
(pow (+ x 1) (/ (/ 1 n) 2))
338.0ms
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))
524.0ms
(fma (pow (+ x 1) (/ (/ 1 n) 2)) (pow (+ x 1) (/ (/ 1 n) 2)) (- (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n)))))

simplify2.2s

Counts
156 → 156
Iterations
IterNodes
done5003
22237
1732
0257

prune1.4s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 15.7b

localize90.0ms

Local error

Found 4 expressions with local error:

2.1b
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
2.1b
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
2.1b
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
2.2b
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))

rewrite244.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
24×unpow-prod-down fma-neg prod-diff
16×add-sqr-sqrt add-cube-cbrt
10×add-log-exp
distribute-lft-out sqr-pow
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u
sub-neg flip3-- diff-log flip--
fma-udef
Counts
4 → 104
Calls
4 calls:
102.0ms
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
72.0ms
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
67.0ms
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
0.0ms
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))

series1.9s

Counts
4 → 12
Calls
4 calls:
487.0ms
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
471.0ms
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
542.0ms
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
387.0ms
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))

simplify2.9s

Counts
116 → 116
Iterations
IterNodes
done5003
21299
1406
0162

prune1.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 15.7b

localize149.0ms

Local error

Found 4 expressions with local error:

2.1b
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
2.1b
(fma 1 (pow (+ 1 x) (/ 1 n)) (- (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n)))))
2.2b
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))
2.2b
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
add-sqr-sqrt unpow-prod-down fma-neg prod-diff add-cube-cbrt
add-log-exp
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u
fma-udef
distribute-lft-out sqr-pow
sub-neg flip3-- diff-log flip--
Counts
4 → 64
Calls
4 calls:
74.0ms
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
0.0ms
(fma 1 (pow (+ 1 x) (/ 1 n)) (- (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n)))))
0.0ms
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))
1.0ms
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))

series1.7s

Counts
4 → 12
Calls
4 calls:
457.0ms
(- (pow (+ 1 x) (/ 1 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (pow (cbrt x) (/ 1 n))))
483.0ms
(fma 1 (pow (+ 1 x) (/ 1 n)) (- (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n)))))
410.0ms
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))
348.0ms
(fma (- (pow (cbrt x) (/ 1 n))) (pow (* (cbrt x) (cbrt x)) (/ 1 n)) (* (pow (cbrt x) (/ 1 n)) (pow (* (cbrt x) (cbrt x)) (/ 1 n))))

simplify2.7s

Counts
76 → 76
Iterations
IterNodes
done5000
21384
1427
0173

prune707.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 15.7b

regimes398.0ms

Accuracy

86.7% (1.6b remaining)

Error of 19.6b against oracle of 18.0b and baseline of 29.9b

bsearch1.0ms

simplify14.0ms

Iterations
IterNodes
done60
260
158
045

end0.0ms

sample10.2s

Algorithm
intervals
Results
3.7s3267×body1280valid
1.6s1141×body10240exit
1.1s1580×body640valid
729.0ms4594×body80valid
623.0ms631×body1280nan
586.0ms686×body640nan
530.0ms4931×body80nan
450.0ms838×body320valid
208.0ms353×body320nan
131.0ms444×body160valid
47.0ms182×body160nan