Details

Time bar (total: 27.5s)

sample238.0ms

Algorithm
intervals
Results
87.0ms91×body1280valid
30.0ms59×body640valid
23.0ms49×body10240exit
16.0ms171×body80valid
14.0ms21×body1280nan
11.0ms22×body640nan
8.0ms153×body80nan
8.0ms23×body320valid
4.0ms13×body320nan
3.0ms13×body160valid
1.0msbody160nan

simplify1.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0813
11713
23513
38613
425213
5126613
done500013

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.3b

localize24.0ms

Local error

Found 3 expressions with local error:

1.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.1b
(pow x (/ 1.0 n))
2.3b
(pow (+ x 1.0) (/ 1.0 n))

rewrite164.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:
132.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
5.0ms
(pow x (/ 1.0 n))
20.0ms
(pow (+ x 1.0) (/ 1.0 n))

series769.0ms

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

simplify2.1s

Counts
158 → 158
Iterations

Useful iterations: done (2.1s)

IterNodesCost
02714785
17403759
228213021
done50002906

prune727.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 20.4b

localize43.0ms

Local error

Found 4 expressions with local error:

0.0b
(expm1 (log1p (pow x (/ 1.0 n))))
1.1b
(pow x (/ 1.0 n))
2.3b
(pow (+ x 1.0) (/ 1.0 n))
30.5b
(- (pow (+ x 1.0) (/ 1.0 n)) (expm1 (log1p (pow x (/ 1.0 n)))))

rewrite201.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
41×add-sqr-sqrt
36×add-cube-cbrt
26×pow-unpow
24×unpow-prod-down prod-diff
18×times-frac
fma-neg
sqr-pow
pow1 add-exp-log add-log-exp
distribute-lft-out
expm1-log1p-u add-cbrt-cube log1p-expm1-u
difference-of-squares
pow-to-exp pow-pow pow-exp div-inv expm1-udef
sub-neg expm1-log1p flip3-- diff-log flip-- distribute-lft-out-- associate--r-
Counts
4 → 121
Calls
4 calls:
0.0ms
(expm1 (log1p (pow x (/ 1.0 n))))
5.0ms
(pow x (/ 1.0 n))
21.0ms
(pow (+ x 1.0) (/ 1.0 n))
170.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (expm1 (log1p (pow x (/ 1.0 n)))))

series887.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(expm1 (log1p (pow x (/ 1.0 n))))
69.0ms
(pow x (/ 1.0 n))
210.0ms
(pow (+ x 1.0) (/ 1.0 n))
485.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (expm1 (log1p (pow x (/ 1.0 n)))))

simplify1.9s

Counts
133 → 133
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02283206
16322186
225821923
done50011639

prune720.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 20.4b

localize37.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow x (/ (/ 1.0 n) 2))
1.0b
(pow x (/ (/ 1.0 n) 2))
2.3b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.3b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
264×times-frac
172×pow-unpow
152×*-un-lft-identity
148×add-sqr-sqrt add-cube-cbrt
16×div-inv
14×unpow-prod-down
pow1 add-exp-log
expm1-log1p-u pow-to-exp pow-pow pow-exp add-cbrt-cube log1p-expm1-u add-log-exp sqr-pow
distribute-lft-out
Counts
4 → 238
Calls
4 calls:
15.0ms
(pow x (/ (/ 1.0 n) 2))
10.0ms
(pow x (/ (/ 1.0 n) 2))
15.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
21.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

series556.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(pow x (/ (/ 1.0 n) 2))
74.0ms
(pow x (/ (/ 1.0 n) 2))
198.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
204.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

simplify1.9s

Counts
250 → 250
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02473178
18352872
232802830
done50012818

prune2.0s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 20.4b

localize59.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow x (/ (/ 1.0 n) 2))
1.0b
(pow x (/ (/ 1.0 n) 2))
2.3b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.3b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
264×times-frac
172×pow-unpow
152×*-un-lft-identity
148×add-sqr-sqrt add-cube-cbrt
16×div-inv
14×unpow-prod-down
pow1 add-exp-log
expm1-log1p-u pow-to-exp pow-pow pow-exp add-cbrt-cube log1p-expm1-u add-log-exp sqr-pow
distribute-lft-out
Counts
4 → 238
Calls
4 calls:
14.0ms
(pow x (/ (/ 1.0 n) 2))
16.0ms
(pow x (/ (/ 1.0 n) 2))
30.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
28.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

series624.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(pow x (/ (/ 1.0 n) 2))
95.0ms
(pow x (/ (/ 1.0 n) 2))
221.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
205.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

simplify1.8s

Counts
250 → 250
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02473178
18352872
232802830
done50012818

prune2.1s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 20.4b

regimes360.0ms

Accuracy

82.1% (1.4b remaining)

Error of 22.9b against oracle of 21.4b and baseline of 29.5b

bsearch2.0ms

simplify14.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
050136
162136
done62136

end0.0ms

sample8.8s

Algorithm
intervals
Results
2.4s3139×body1280valid
919.0ms1121×body10240exit
912.0ms1602×body640valid
904.0ms5012×body80nan
840.0ms644×body640nan
656.0ms605×body1280nan
541.0ms4657×body80valid
416.0ms914×body320valid
184.0ms354×body320nan
99.0ms447×body160valid
34.0ms177×body160nan