Details

Time bar (total: 19.9s)

sample259.0ms

Algorithm
intervals
Results
92.0ms96×body1280valid
38.0ms58×body640valid
19.0ms29×body10240exit
15.0ms145×body80valid
13.0ms15×body1280nan
12.0ms157×body80nan
11.0ms23×body320valid
10.0ms17×body640nan
6.0ms24×body160valid
5.0ms12×body320nan
1.0msbody160nan

simplify189.0ms

Counts
1 → 1

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.1b

localize15.0ms

Local error

Found 2 expressions with local error:

0.7b
(pow (+ x 1.0) (/ 1.0 n))
1.8b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
19×*-un-lft-identity
14×unpow-prod-down
13×pow-unpow
10×add-cube-cbrt
times-frac difference-of-squares
sqr-pow
add-log-exp
pow1 add-exp-log distribute-lft-out--
add-cbrt-cube distribute-lft-out
pow-to-exp sub-neg flip3-- pow-pow diff-log pow-exp flip-- div-inv
Counts
2 → 52
Calls
2 calls:
19.0ms
(pow (+ x 1.0) (/ 1.0 n))
171.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series532.0ms

Counts
2 → 6
Calls
2 calls:
209.0ms
(pow (+ x 1.0) (/ 1.0 n))
322.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify84.0ms

Counts
58 → 58

prune220.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.0b

localize15.0ms

Local error

Found 3 expressions with local error:

0.7b
(pow (+ x 1.0) (/ 1.0 n))
1.8b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.8b
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))

rewrite377.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
29×*-un-lft-identity
24×unpow-prod-down
18×difference-of-squares
16×log-pow
15×exp-prod
13×add-cube-cbrt pow-unpow sqr-pow
times-frac
distribute-lft-out--
pow1 log-prod add-log-exp
add-exp-log
add-cbrt-cube distribute-lft-out
sub-neg exp-sum
pow-to-exp log-div flip3-- pow-pow exp-diff diff-log rem-log-exp pow-exp flip-- div-inv
Counts
3 → 82
Calls
3 calls:
12.0ms
(pow (+ x 1.0) (/ 1.0 n))
103.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
258.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))

series989.0ms

Counts
3 → 9
Calls
3 calls:
231.0ms
(pow (+ x 1.0) (/ 1.0 n))
395.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
362.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))

simplify114.0ms

Counts
91 → 91

prune357.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 21.0b

localize24.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.8b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.9b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
1.9b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

rewrite460.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
22×*-un-lft-identity
20×unpow-prod-down
18×difference-of-squares
16×log-prod
12×sqr-pow
10×cbrt-prod
add-cube-cbrt add-log-exp
pow1 add-exp-log distribute-lft-out--
sub-neg exp-sum log-pow add-cbrt-cube
log-div cbrt-div flip3-- exp-diff pow1/3 diff-log rem-log-exp flip-- distribute-lft-out
Counts
4 → 86
Calls
4 calls:
118.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
136.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
81.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
121.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

series2.3s

Counts
4 → 12
Calls
4 calls:
420.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
518.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
624.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
697.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

simplify82.0ms

Counts
98 → 98

prune780.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 20.9b

localize42.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.9b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
1.9b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
1.9b
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

rewrite436.0ms

Algorithm
rewrite-expression-head
Rules
24×log-prod
22×add-sqr-sqrt
17×*-un-lft-identity
15×cbrt-prod
10×add-cube-cbrt unpow-prod-down
difference-of-squares
pow1 add-exp-log
exp-sum log-pow add-log-exp sqr-pow
sub-neg add-cbrt-cube
log-div cbrt-div exp-diff pow1/3 rem-log-exp distribute-lft-out--
flip3-- diff-log flip-- distribute-lft-out
Counts
4 → 81
Calls
4 calls:
133.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
104.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
89.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
105.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

series2.5s

Counts
4 → 12
Calls
4 calls:
433.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
665.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
665.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
774.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

simplify115.0ms

Counts
93 → 93

prune789.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 20.9b

regimes288.0ms

Accuracy

77.6% (2.0b remaining)

Error of 22.2b against oracle of 20.2b and baseline of 29.2b

bsearch1.0ms

simplify96.0ms

end0.0ms

sample8.6s

Algorithm
intervals
Results
2.6s3163×body1280valid
1.4s1524×body640valid
897.0ms4769×body80valid
865.0ms1164×body10240exit
578.0ms656×body1280nan
468.0ms860×body320valid
379.0ms664×body640nan
352.0ms5047×body80nan
173.0ms459×body160valid
105.0ms326×body320nan
37.0ms196×body160nan