Details

Time bar (total: 27.0s)

sample252.0ms

Algorithm
intervals
Results
85.0ms99×body1280valid
33.0ms49×body640valid
32.0ms146×body80valid
20.0ms21×body1280nan
16.0ms171×body80nan
15.0ms21×body10240exit
14.0ms21×body640nan
9.0ms22×body320valid
4.0ms12×body320nan
4.0ms16×body160valid
3.0ms12×body160nan

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
done2068
62068
51169
4263
384
236
119
08

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.3b

localize30.0ms

Local error

Found 3 expressions with local error:

0.5b
(pow x (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))
1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite74.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 insert-posit16 distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
3 → 82
Calls
3 calls:
3.0ms
(pow x (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))
63.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series450.0ms

Counts
3 → 9
Calls
3 calls:
75.0ms
(pow x (/ 1 n))
128.0ms
(pow (+ x 1) (/ 1 n))
246.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.0s

Counts
91 → 91
Iterations
IterNodes
done2003
32003
21224
1473
0176

prune950.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 18.4b

localize26.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow (+ x 1) (/ 1 n))
1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite227.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 insert-posit16 distribute-lft-out
sub-neg flip3-- diff-log flip--
pow-to-exp pow-pow pow-exp div-inv
Counts
4 → 104
Calls
4 calls:
15.0ms
(pow (+ x 1) (/ 1 n))
61.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
67.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
82.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series910.0ms

Counts
4 → 12
Calls
4 calls:
115.0ms
(pow (+ x 1) (/ 1 n))
255.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
274.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
264.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.0s

Counts
116 → 116
Iterations
IterNodes
done2006
32006
2827
1348
0136

prune1.4s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 18.4b

localize79.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow (+ x 1) (/ 1 n))
1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
2.0b
(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))

rewrite230.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
31×unpow-prod-down
30×*-un-lft-identity difference-of-squares
20×sqr-pow
13×pow-unpow
12×add-cube-cbrt
10×add-log-exp
times-frac sqrt-prod
distribute-lft-out--
pow1 add-exp-log
add-cbrt-cube insert-posit16
sub-neg flip3-- diff-log flip-- distribute-lft-out
pow-to-exp pow-pow pow-exp div-inv
Counts
4 → 105
Calls
4 calls:
10.0ms
(pow (+ x 1) (/ 1 n))
56.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
94.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
68.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))

series942.0ms

Counts
4 → 12
Calls
4 calls:
119.0ms
(pow (+ x 1) (/ 1 n))
265.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
242.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
316.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))

simplify1.2s

Counts
117 → 117
Iterations
IterNodes
done2002
32002
21334
1504
0196

prune2.0s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 18.4b

localize46.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
0.5b
(pow x (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))
1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
38×*-un-lft-identity
27×unpow-prod-down
26×pow-unpow
22×add-cube-cbrt
18×times-frac difference-of-squares
15×log-prod exp-sum
14×sqr-pow
pow1
add-exp-log distribute-lft-out-- add-log-exp
exp-prod add-cbrt-cube insert-posit16
distribute-lft-out
pow-to-exp log-div pow-pow flip3-- exp-diff pow-exp div-inv flip--
sub-neg diff-log log-pow rem-exp-log
Counts
4 → 112
Calls
4 calls:
46.0ms
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
3.0ms
(pow x (/ 1 n))
8.0ms
(pow (+ x 1) (/ 1 n))
50.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series714.0ms

Counts
4 → 12
Calls
4 calls:
227.0ms
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
75.0ms
(pow x (/ 1 n))
131.0ms
(pow (+ x 1) (/ 1 n))
281.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.2s

Counts
124 → 124
Iterations
IterNodes
done2001
32001
21361
1556
0245

prune1.5s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 18.4b

regimes429.0ms

Accuracy

82.3% (1.5b remaining)

Error of 22.4b against oracle of 20.8b and baseline of 29.5b

bsearch1.0ms

simplify7.0ms

Iterations
IterNodes
done40
140
030

end0.0ms

sample10.8s

Algorithm
intervals
Results
3.4s3153×body1280valid
1.4s1164×body10240exit
1.2s1569×body640valid
1.2s659×body1280nan
978.0ms5168×body80nan
811.0ms4795×body80valid
563.0ms675×body640nan
444.0ms869×body320valid
163.0ms347×body320nan
135.0ms436×body160valid
52.0ms180×body160nan