Details

Time bar (total: 27.7s)

sample208.0ms

Algorithm
intervals
Results
79.0ms103×body1280valid
22.0ms44×body640valid
19.0ms40×body10240exit
12.0ms174×body80nan
11.0ms34×body320valid
11.0ms137×body80valid
11.0ms18×body1280nan
9.0ms18×body640nan
4.0ms13×body320nan
2.0ms11×body160valid
1.0msbody160nan

simplify1.7s

Counts
1 → 1
Iterations
IterNodes
done5000
51231
4238
381
234
117
08

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.5b

localize38.0ms

Local error

Found 3 expressions with local error:

0.7b
(pow x (/ 1.0 n))
1.4b
(pow (+ x 1.0) (/ 1.0 n))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite155.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:
7.0ms
(pow x (/ 1.0 n))
18.0ms
(pow (+ x 1.0) (/ 1.0 n))
125.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series763.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(pow x (/ 1.0 n))
238.0ms
(pow (+ x 1.0) (/ 1.0 n))
437.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.8s

Counts
88 → 88
Iterations
IterNodes
done5001
22073
1544
0189

prune557.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.0b

localize77.0ms

Local error

Found 4 expressions with local error:

1.4b
(pow (+ x 1.0) (/ 1.0 n))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite258.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
35×*-un-lft-identity
34×unpow-prod-down
27×difference-of-squares
19×sqr-pow
13×pow-unpow
12×add-cube-cbrt
10×add-log-exp
times-frac distribute-lft-out--
pow1 add-exp-log
add-cbrt-cube distribute-lft-out
sub-neg flip3-- diff-log flip--
pow-to-exp pow-pow pow-exp div-inv
Counts
4 → 100
Calls
4 calls:
9.0ms
(pow (+ x 1.0) (/ 1.0 n))
76.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
71.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
99.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series1.3s

Counts
4 → 12
Calls
4 calls:
196.0ms
(pow (+ x 1.0) (/ 1.0 n))
387.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
375.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
360.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.3s

Counts
112 → 112
Iterations
IterNodes
done5000
21420
1401
0148

prune907.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.0b

localize163.0ms

Local error

Found 4 expressions with local error:

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

rewrite316.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
40×unpow-prod-down
36×difference-of-squares
32×*-un-lft-identity
24×sqr-pow
12×distribute-lft-out-- add-log-exp
pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log add-cube-cbrt flip-- distribute-lft-out
Counts
4 → 96
Calls
4 calls:
75.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
74.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
73.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
88.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series1.7s

Counts
4 → 12
Calls
4 calls:
454.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
471.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
396.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
388.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.8s

Counts
108 → 108
Iterations
IterNodes
done5002
33678
2693
1223
095

prune990.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.0b

localize177.0ms

Local error

Found 4 expressions with local error:

3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
4.4b
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

rewrite340.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
39×difference-of-squares
37×unpow-prod-down
27×*-un-lft-identity
25×sqr-pow
12×add-log-exp
10×distribute-lft-out--
sqrt-prod
pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log add-cube-cbrt flip--
distribute-lft-out
Counts
4 → 97
Calls
4 calls:
61.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
83.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
103.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
89.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

series1.8s

Counts
4 → 12
Calls
4 calls:
418.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
428.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
431.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
524.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

simplify1.3s

Counts
109 → 109
Iterations
IterNodes
done5001
21215
1372
0155

prune1.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.0b

regimes390.0ms

Accuracy

85.5% (1.3b remaining)

Error of 22.0b against oracle of 20.7b and baseline of 29.6b

bsearch1.0ms

simplify28.0ms

Iterations
IterNodes
done62
162
049

end0.0ms

sample8.2s

Algorithm
intervals
Results
2.5s3152×body1280valid
1.2s4956×body80nan
966.0ms1605×body640valid
897.0ms1162×body10240exit
679.0ms637×body1280nan
443.0ms632×body640nan
429.0ms4648×body80valid
304.0ms848×body320valid
132.0ms313×body320nan
117.0ms491×body160valid
36.0ms199×body160nan