Details

Time bar (total: 2.4m)

sample346.0ms

Algorithm
intervals
Results
132.0ms101×body1280valid
43.0ms51×body640valid
33.0ms35×body10240exit
23.0ms136×body80valid
22.0ms162×body80nan
20.0ms17×body1280nan
20.0ms23×body640nan
15.0ms28×body320valid
9.0ms15×body320nan
6.0ms13×body160valid
1.0msbody160nan

simplify307.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
307.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.0b

localize16.0ms

Local error

Found 3 expressions with local error:

1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.2b
(pow (+ x 1) (/ 1 n))
0.0b
(pow x (/ 1 n))

rewrite81.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:
Slowest
68.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
7.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))

series466.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
277.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
101.0ms
(pow (+ x 1) (/ 1 n))
88.0ms
(pow x (/ 1 n))

simplify40.8s

Counts
188 → 161
Calls
188 calls:
Slowest
828.0ms
(fma 1 (pow (+ x 1) (/ 1 n)) (- (* (pow (sqrt x) (/ 1 n)) (pow (sqrt x) (/ 1 n)))))
598.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
567.0ms
(fma (pow 1 (/ 1 n)) (pow (+ x 1) (/ 1 n)) (- (* (pow (sqrt x) (/ 1 n)) (pow (sqrt x) (/ 1 n)))))
556.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (pow (sqrt x) (/ 1 n)))
540.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))

prune1.6s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 20.1b

localize68.0ms

Local error

Found 4 expressions with local error:

3.9b
(fma (* (cbrt (pow (+ x 1) (/ 1 n))) (cbrt (pow (+ x 1) (/ 1 n)))) (cbrt (pow (+ x 1) (/ 1 n))) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))
1.2b
(pow (+ x 1) (/ 1 n))
1.2b
(pow (+ x 1) (/ 1 n))
1.2b
(pow (+ x 1) (/ 1 n))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
39×pow-unpow
34×*-un-lft-identity
28×add-sqr-sqrt add-cube-cbrt
27×times-frac
12×unpow-prod-down
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 div-inv distribute-lft-out sqr-pow
fma-udef
Counts
4 → 104
Calls
4 calls:
Slowest
13.0ms
(pow (+ x 1) (/ 1 n))
12.0ms
(pow (+ x 1) (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))
1.0ms
(fma (* (cbrt (pow (+ x 1) (/ 1 n))) (cbrt (pow (+ x 1) (/ 1 n)))) (cbrt (pow (+ x 1) (/ 1 n))) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
Slowest
876.0ms
(fma (* (cbrt (pow (+ x 1) (/ 1 n))) (cbrt (pow (+ x 1) (/ 1 n)))) (cbrt (pow (+ x 1) (/ 1 n))) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))
131.0ms
(pow (+ x 1) (/ 1 n))
115.0ms
(pow (+ x 1) (/ 1 n))
96.0ms
(pow (+ x 1) (/ 1 n))

simplify3.7s

Counts
69 → 116
Calls
69 calls:
Slowest
428.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
380.0ms
(- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n)))))
357.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
330.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
294.0ms
(- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2)))))

prune1.9s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 20.0b

localize30.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.2b
(pow (+ x 1) (/ 1 n))
0.1b
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
0.0b
(pow x (/ 1 n))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
86×*-un-lft-identity
83×unpow-prod-down
78×add-sqr-sqrt
56×prod-diff
54×add-cube-cbrt
30×sqr-pow
26×pow-unpow
18×times-frac difference-of-squares
15×log-prod exp-sum
11×distribute-lft-out
fma-neg
pow1
add-exp-log distribute-lft-out-- add-log-exp
expm1-log1p-u exp-prod add-cbrt-cube insert-posit16 log1p-expm1-u
pow-to-exp log-div pow-pow flip3-- exp-diff pow-exp div-inv flip--
sub-neg diff-log log-pow rem-exp-log
Counts
4 → 184
Calls
4 calls:
Slowest
97.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
34.0ms
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
12.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))

series730.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
286.0ms
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
262.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
115.0ms
(pow (+ x 1) (/ 1 n))
67.0ms
(pow x (/ 1 n))

simplify47.0s

Counts
213 → 196
Calls
213 calls:
Slowest
658.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (pow (sqrt x) (/ 1 n)))
615.0ms
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (* (cbrt (pow x (/ 1 n))) (* (cbrt (pow x (/ 1 n))) (cbrt (pow x (/ 1 n)))))))
547.0ms
(fma (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow (+ x 1) (/ 1 n))) (- (* (pow (sqrt x) (/ 1 n)) (pow (sqrt x) (/ 1 n)))))
542.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))
538.0ms
(fma 1 (pow (+ x 1) (/ 1 n)) (- (* (pow (sqrt x) (/ 1 n)) (pow (sqrt x) (/ 1 n)))))

prune2.4s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 20.0b

localize46.0ms

Local error

Found 4 expressions with local error:

1.9b
(- (exp (/ (log1p x) n)) (pow x (/ 1 n)))
0.7b
(log (- (exp (/ (log1p x) n)) (pow x (/ 1 n))))
0.1b
(/ (log1p x) n)
0.1b
(exp (log (- (exp (/ (log1p x) n)) (pow x (/ 1 n)))))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
35×*-un-lft-identity
29×add-cube-cbrt
21×prod-diff
14×log-prod
12×unpow-prod-down
times-frac difference-of-squares
exp-sum add-exp-log
pow1 add-cbrt-cube add-log-exp sqr-pow
expm1-log1p-u log-div exp-prod insert-posit16 log1p-expm1-u
associate-/r* flip3-- fma-neg flip-- associate-/l* distribute-lft-out--
exp-diff log-pow
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-exp rem-log-exp div-inv rem-exp-log
Counts
4 → 118
Calls
4 calls:
Slowest
34.0ms
(- (exp (/ (log1p x) n)) (pow x (/ 1 n)))
19.0ms
(log (- (exp (/ (log1p x) n)) (pow x (/ 1 n))))
15.0ms
(exp (log (- (exp (/ (log1p x) n)) (pow x (/ 1 n)))))
4.0ms
(/ (log1p x) n)

series911.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
282.0ms
(log (- (exp (/ (log1p x) n)) (pow x (/ 1 n))))
264.0ms
(exp (log (- (exp (/ (log1p x) n)) (pow x (/ 1 n)))))
259.0ms
(- (exp (/ (log1p x) n)) (pow x (/ 1 n)))
106.0ms
(/ (log1p x) n)

simplify27.6s

Counts
112 → 130
Calls
112 calls:
Slowest
755.0ms
(- (+ (/ (log -1) n) (+ (log (/ -1 x)) (log (/ -1 n)))) (+ (/ (log (/ -1 x)) n) (* 1/2 (/ 1 x))))
655.0ms
(log (sqrt (- (exp (/ (log1p x) n)) (pow x (/ 1 n)))))
648.0ms
(- (sqrt (exp (/ (log1p x) n))) (pow (sqrt x) (/ 1 n)))
640.0ms
(fma 1 (exp (/ (log1p x) n)) (- (* (sqrt (pow x (/ 1 n))) (sqrt (pow x (/ 1 n))))))
633.0ms
(exp (log (sqrt (- (exp (/ (log1p x) n)) (pow x (/ 1 n))))))

prune1.6s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 19.8b

regimes273.0ms

Accuracy

86.2% (1.7b remaining)

Error of 19.3b against oracle of 17.7b and baseline of 29.7b

bsearch1.5s

end0.0ms

sample11.1s

Algorithm
intervals
Results
3.6s3194×body1280valid
1.6s1140×body10240exit
1.3s1617×body640valid
1.1s5126×body80nan
836.0ms4761×body80valid
791.0ms651×body1280nan
516.0ms668×body640nan
510.0ms851×body320valid
211.0ms395×body320nan
179.0ms437×body160valid
50.0ms159×body160nan