Details

Time bar (total: 28.8s)

sample250.0ms

Algorithm
intervals
Results
92.0ms91×body1280valid
31.0ms53×body640valid
27.0ms32×body10240exit
13.0ms18×body640nan
12.0ms131×body80valid
11.0ms170×body80nan
11.0ms27×body320valid
8.0ms11×body1280nan
5.0ms18×body160valid
4.0ms13×body320nan
2.0msbody160nan

simplify3.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0813
11713
23413
38113
423113
569413
6345213
done500013

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.1b

localize12.0ms

Local error

Found 3 expressions with local error:

0.7b
(pow x (/ 1.0 n))
1.7b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.2b
(pow (+ x 1.0) (/ 1.0 n))

rewrite185.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:
10.0ms
(pow x (/ 1.0 n))
157.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
12.0ms
(pow (+ x 1.0) (/ 1.0 n))

series722.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(pow x (/ 1.0 n))
391.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
258.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify2.6s

Counts
88 → 88
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
01901337
14731246
211921206
336151183
done50011183

prune415.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.6b

localize27.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow x (/ (/ 1.0 n) 2))
1.7b
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
2.2b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.2b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

rewrite232.0ms

Algorithm
rewrite-expression-head
Rules
198×times-frac
129×pow-unpow
124×add-sqr-sqrt
123×*-un-lft-identity
112×add-cube-cbrt
21×unpow-prod-down
12×div-inv
difference-of-squares sqr-pow
pow1 add-exp-log
add-log-exp
add-cbrt-cube
pow-to-exp pow-pow pow-exp distribute-lft-out distribute-lft-out--
sub-neg flip3-- diff-log flip--
Counts
4 → 197
Calls
4 calls:
8.0ms
(pow x (/ (/ 1.0 n) 2))
150.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
27.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
32.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

series849.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(pow x (/ (/ 1.0 n) 2))
358.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
182.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
215.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

simplify1.3s

Counts
209 → 209
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02973215
17842889
219892839
done50002824

prune1.2s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 21.6b

localize25.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow x (/ (/ 1.0 n) 2))
1.7b
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
2.2b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.2b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
198×times-frac
129×pow-unpow
124×add-sqr-sqrt
123×*-un-lft-identity
112×add-cube-cbrt
21×unpow-prod-down
12×div-inv
difference-of-squares sqr-pow
pow1 add-exp-log
add-log-exp
add-cbrt-cube
pow-to-exp pow-pow pow-exp distribute-lft-out distribute-lft-out--
sub-neg flip3-- diff-log flip--
Counts
4 → 197
Calls
4 calls:
14.0ms
(pow x (/ (/ 1.0 n) 2))
121.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
14.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
22.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

series938.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(pow x (/ (/ 1.0 n) 2))
391.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
238.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
234.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

simplify1.4s

Counts
209 → 209
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02973215
17842889
219892839
done50002824

prune1.5s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 21.6b

localize41.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow x (/ (/ 1.0 n) 2))
1.7b
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
2.2b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.2b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

rewrite173.0ms

Algorithm
rewrite-expression-head
Rules
198×times-frac
129×pow-unpow
124×add-sqr-sqrt
123×*-un-lft-identity
112×add-cube-cbrt
21×unpow-prod-down
12×div-inv
difference-of-squares sqr-pow
pow1 add-exp-log
add-log-exp
add-cbrt-cube
pow-to-exp pow-pow pow-exp distribute-lft-out distribute-lft-out--
sub-neg flip3-- diff-log flip--
Counts
4 → 197
Calls
4 calls:
7.0ms
(pow x (/ (/ 1.0 n) 2))
109.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
14.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
31.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

series943.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(pow x (/ (/ 1.0 n) 2))
433.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
205.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
216.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

simplify1.4s

Counts
209 → 209
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02973215
17842889
219892839
done50002824

prune1.8s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 21.6b

regimes290.0ms

Accuracy

83.8% (1.4b remaining)

Error of 22.2b against oracle of 20.8b and baseline of 29.3b

bsearch202.0ms

Steps
ItersRangePoint
6
273697205435.7094
3744461241692.0635
1031392298459.7406
7
-3446.367806925191
-108.09236434424712
-3406.4169782224208

simplify33.0ms

Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
03998
15176
done5176

end0.0ms

sample8.5s

Algorithm
intervals
Results
2.8s3138×body1280valid
1.4s1160×body10240exit
917.0ms1634×body640valid
556.0ms643×body1280nan
552.0ms4732×body80valid
513.0ms5002×body80nan
412.0ms656×body640nan
332.0ms827×body320valid
152.0ms361×body320nan
96.0ms436×body160valid
36.0ms199×body160nan