Details

Time bar (total: 26.1s)

sample279.0ms

Algorithm
intervals
Results
120.0ms97×body1280valid
25.0ms44×body640valid
22.0ms39×body10240exit
20.0ms18×body1280nan
17.0ms168×body80valid
15.0ms37×body320valid
11.0ms146×body80nan
8.0ms14×body640nan
5.0ms14×body320nan
3.0ms15×body160valid
0.0msbody160nan

simplify2.5s

Counts
1 → 1

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.8b

localize20.0ms

Local error

Found 3 expressions with local error:

1.0b
(pow x (/ 1.0 n))
1.2b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.2b
(pow (+ x 1.0) (/ 1.0 n))

rewrite153.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 distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
3 → 79
Calls
3 calls:
4.0ms
(pow x (/ 1.0 n))
126.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
19.0ms
(pow (+ x 1.0) (/ 1.0 n))

series700.0ms

Counts
3 → 9
Calls
3 calls:
88.0ms
(pow x (/ 1.0 n))
371.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
240.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify649.0ms

Counts
88 → 88

prune351.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 19.2b

localize23.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.2b
(pow (+ x 1.0) (/ 1.0 n))
1.2b
(pow (+ x 1.0) (/ 1.0 n))
1.2b
(pow (+ x 1.0) (/ 1.0 n))

rewrite184.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 distribute-lft-out
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out--
sub-neg flip3-- diff-log flip--
Counts
4 → 108
Calls
4 calls:
127.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
24.0ms
(pow (+ x 1.0) (/ 1.0 n))
11.0ms
(pow (+ x 1.0) (/ 1.0 n))
13.0ms
(pow (+ x 1.0) (/ 1.0 n))

series982.0ms

Counts
4 → 12
Calls
4 calls:
335.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
206.0ms
(pow (+ x 1.0) (/ 1.0 n))
226.0ms
(pow (+ x 1.0) (/ 1.0 n))
215.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify1.9s

Counts
120 → 120

prune665.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 19.2b

localize29.0ms

Local error

Found 4 expressions with local error:

1.2b
(pow (+ x 1.0) (/ 1.0 n))
1.2b
(pow (+ x 1.0) (/ 1.0 n))
1.2b
(pow (+ x 1.0) (/ 1.0 n))
1.3b
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
45×add-sqr-sqrt
39×pow-unpow
36×*-un-lft-identity
28×add-cube-cbrt
27×times-frac
19×unpow-prod-down
12×difference-of-squares
10×sqr-pow
sqrt-prod
pow1 add-exp-log
add-log-exp
add-cbrt-cube
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 109
Calls
4 calls:
15.0ms
(pow (+ x 1.0) (/ 1.0 n))
11.0ms
(pow (+ x 1.0) (/ 1.0 n))
11.0ms
(pow (+ x 1.0) (/ 1.0 n))
134.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

series1.2s

Counts
4 → 12
Calls
4 calls:
191.0ms
(pow (+ x 1.0) (/ 1.0 n))
249.0ms
(pow (+ x 1.0) (/ 1.0 n))
213.0ms
(pow (+ x 1.0) (/ 1.0 n))
597.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

simplify2.1s

Counts
121 → 121

prune790.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 19.2b

localize23.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt n)
1.0b
(pow x (/ 1.0 n))
1.5b
(pow (+ x 1.0) (/ 1 (* (cbrt n) (cbrt n))))
1.7b
(- (pow (pow (+ x 1.0) (/ 1 (* (cbrt n) (cbrt n)))) (/ 1.0 (cbrt n))) (pow x (/ 1.0 n)))

rewrite289.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
24×unpow-prod-down
20×pow-unpow *-un-lft-identity
16×add-cube-cbrt
15×difference-of-squares
13×sqr-pow
12×times-frac
pow1 add-exp-log add-log-exp
add-cbrt-cube
cbrt-prod
pow-to-exp pow-pow pow-exp div-inv
sub-neg flip3-- pow1/3 diff-log flip-- distribute-lft-out distribute-lft-out--
Counts
4 → 88
Calls
4 calls:
1.0ms
(cbrt n)
7.0ms
(pow x (/ 1.0 n))
27.0ms
(pow (+ x 1.0) (/ 1 (* (cbrt n) (cbrt n))))
251.0ms
(- (pow (pow (+ x 1.0) (/ 1 (* (cbrt n) (cbrt n)))) (/ 1.0 (cbrt n))) (pow x (/ 1.0 n)))

series1.4s

Counts
4 → 12
Calls
4 calls:
273.0ms
(cbrt n)
84.0ms
(pow x (/ 1.0 n))
342.0ms
(pow (+ x 1.0) (/ 1 (* (cbrt n) (cbrt n))))
670.0ms
(- (pow (pow (+ x 1.0) (/ 1 (* (cbrt n) (cbrt n)))) (/ 1.0 (cbrt n))) (pow x (/ 1.0 n)))

simplify1.1s

Counts
100 → 100

prune462.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 18.9b

regimes364.0ms

Accuracy

83.3% (1.5b remaining)

Error of 21.9b against oracle of 20.4b and baseline of 29.2b

bsearch1.0ms

simplify1.1s

end0.0ms

sample8.6s

Algorithm
intervals
Results
2.5s3221×body1280valid
1.1s846×body320valid
966.0ms1610×body640valid
931.0ms1130×body10240exit
599.0ms4737×body80valid
473.0ms650×body1280nan
410.0ms661×body640nan
407.0ms4978×body80nan
193.0ms351×body320nan
131.0ms434×body160valid
77.0ms186×body160nan