Details

Time bar (total: 31.8s)

sample204.0ms

Algorithm
intervals
Results
59.0ms88×body1280valid
28.0ms31×body10240exit
23.0ms25×body1280nan
22.0ms47×body640valid
14.0ms167×body80valid
11.0ms177×body80nan
9.0ms22×body640nan
7.0ms25×body320valid
3.0ms19×body160valid
3.0msbody320nan
1.0msbody160nan

simplify2.7s

Counts
1 → 1
Iterations
IterNodes
done5004
62902
5690
4225
381
234
117
08

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.9b

localize15.0ms

Local error

Found 3 expressions with local error:

1.3b
(pow x (/ 1.0 n))
2.0b
(pow (+ x 1.0) (/ 1.0 n))
2.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite93.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))
12.0ms
(pow (+ x 1.0) (/ 1.0 n))
73.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series676.0ms

Counts
3 → 9
Calls
3 calls:
74.0ms
(pow x (/ 1.0 n))
199.0ms
(pow (+ x 1.0) (/ 1.0 n))
403.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify3.2s

Counts
88 → 88
Iterations
IterNodes
done5000
34849
21452
1530
0189

prune517.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 18.4b

localize65.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
1.3b
(pow (cbrt x) (/ 1.0 n))
2.0b
(pow (+ x 1.0) (/ 1.0 n))
3.1b
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
26×pow-unpow
24×*-un-lft-identity
22×add-sqr-sqrt add-cube-cbrt
18×times-frac
10×unpow-prod-down
cbrt-prod pow1 add-exp-log add-log-exp
add-cbrt-cube
pow-pow
pow-to-exp pow1/3 pow-exp div-inv sqr-pow
sub-neg flip3-- diff-log flip-- distribute-lft-out
Counts
4 → 82
Calls
4 calls:
1.0ms
(cbrt x)
8.0ms
(pow (cbrt x) (/ 1.0 n))
17.0ms
(pow (+ x 1.0) (/ 1.0 n))
100.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

series1.2s

Counts
4 → 12
Calls
4 calls:
264.0ms
(cbrt x)
107.0ms
(pow (cbrt x) (/ 1.0 n))
194.0ms
(pow (+ x 1.0) (/ 1.0 n))
642.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

simplify3.0s

Counts
94 → 94
Iterations
IterNodes
done5005
22201
1706
0237

prune800.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 18.2b

localize68.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (cbrt x))
1.3b
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
2.0b
(pow (+ x 1.0) (/ 1.0 n))
3.1b
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
26×pow-unpow
25×pow1
23×*-un-lft-identity
21×add-sqr-sqrt add-cube-cbrt
18×times-frac
16×pow-pow
11×add-exp-log
10×pow1/3
cbrt-prod pow-prod-up
pow-plus add-log-exp
unpow-prod-down pow-prod-down
add-cbrt-cube pow-exp
prod-exp pow-sqr
pow2 pow-to-exp div-inv sqr-pow
sub-neg flip3-- diff-log pow3 flip-- distribute-lft-out
Counts
4 → 95
Calls
4 calls:
1.0ms
(cbrt (cbrt x))
26.0ms
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
8.0ms
(pow (+ x 1.0) (/ 1.0 n))
100.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))

series1.3s

Counts
4 → 12
Calls
4 calls:
401.0ms
(cbrt (cbrt x))
120.0ms
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
202.0ms
(pow (+ x 1.0) (/ 1.0 n))
607.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))

simplify2.9s

Counts
107 → 107
Iterations
IterNodes
done5000
22262
1795
0270

prune780.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 18.2b

localize121.0ms

Local error

Found 4 expressions with local error:

1.3b
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
1.3b
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
2.0b
(pow (+ x 1.0) (/ 1.0 n))
3.4b
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (* (* (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n)))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
45×pow1
39×pow-unpow
31×pow-pow
28×*-un-lft-identity
27×times-frac
26×add-sqr-sqrt add-cube-cbrt
18×pow1/3 pow-prod-up
17×add-exp-log
12×pow-plus
10×pow-prod-down
pow-exp
unpow-prod-down prod-exp pow-sqr add-log-exp
pow2 add-cbrt-cube
pow-to-exp div-inv sqr-pow
pow3
sub-neg flip3-- diff-log flip-- distribute-lft-out
Counts
4 → 122
Calls
4 calls:
32.0ms
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
26.0ms
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
8.0ms
(pow (+ x 1.0) (/ 1.0 n))
114.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (* (* (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n)))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))))

series1.2s

Counts
4 → 12
Calls
4 calls:
128.0ms
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
154.0ms
(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
232.0ms
(pow (+ x 1.0) (/ 1.0 n))
643.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (* (* (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n)))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))))

simplify2.8s

Counts
134 → 134
Iterations
IterNodes
done5000
22229
1754
0250

prune1.1s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 18.2b

regimes440.0ms

Accuracy

73.8% (2.3b remaining)

Error of 23.1b against oracle of 20.8b and baseline of 29.7b

bsearch2.0ms

simplify17.0ms

Iterations
IterNodes
done55
155
045

end0.0ms

sample8.2s

Algorithm
intervals
Results
2.4s3159×body1280valid
1.2s1090×body10240exit
974.0ms646×body1280nan
842.0ms1589×body640valid
535.0ms5133×body80nan
532.0ms4694×body80valid
399.0ms641×body640nan
392.0ms914×body320valid
113.0ms368×body320nan
95.0ms194×body160nan
92.0ms437×body160valid