Details

Time bar (total: 36.0s)

sample259.0ms

Algorithm
intervals
Results
67.0ms91×body1280valid
45.0ms170×body80nan
30.0ms53×body640valid
29.0ms32×body10240exit
13.0ms18×body640nan
11.0ms131×body80valid
10.0ms27×body320valid
9.0ms11×body1280nan
5.0ms13×body320nan
4.0ms18×body160valid
1.0msbody160nan

simplify10.7s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0813
12113
27513
345913
done500113

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.1b

localize20.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))

rewrite135.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:
6.0ms
(pow x (/ 1.0 n))
96.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
23.0ms
(pow (+ x 1.0) (/ 1.0 n))

series668.0ms

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

simplify2.1s

Counts
88 → 88
Iterations

Useful iterations: done (2.1s)

IterNodesCost
01901337
114091246
done50011177

prune381.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.7b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite169.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
41×*-un-lft-identity
39×pow-unpow
30×sqrt-prod
28×add-cube-cbrt
27×times-frac
23×unpow-prod-down
16×difference-of-squares
11×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
4 → 115
Calls
4 calls:
8.0ms
(pow x (/ 1.0 n))
127.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))
11.0ms
(pow (+ x 1.0) (/ 1.0 n))
13.0ms
(pow (+ x 1.0) (/ 1.0 n))

series1.1s

Counts
4 → 12
Calls
4 calls:
71.0ms
(pow x (/ 1.0 n))
574.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))
209.0ms
(pow (+ x 1.0) (/ 1.0 n))
247.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify1.9s

Counts
127 → 127
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02042030
114871897
done50011806

prune720.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 21.7b

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite205.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
41×*-un-lft-identity
39×pow-unpow
30×sqrt-prod
28×add-cube-cbrt
27×times-frac
23×unpow-prod-down
16×difference-of-squares
11×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
4 → 115
Calls
4 calls:
4.0ms
(pow x (/ 1.0 n))
143.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))
32.0ms
(pow (+ x 1.0) (/ 1.0 n))
21.0ms
(pow (+ x 1.0) (/ 1.0 n))

series1.0s

Counts
4 → 12
Calls
4 calls:
103.0ms
(pow x (/ 1.0 n))
496.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))
224.0ms
(pow (+ x 1.0) (/ 1.0 n))
214.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify2.0s

Counts
127 → 127
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02042030
114871897
done50011806

prune860.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 21.7b

localize53.0ms

Local error

Found 4 expressions with local error:

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

rewrite204.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
41×*-un-lft-identity
39×pow-unpow
30×sqrt-prod
28×add-cube-cbrt
27×times-frac
23×unpow-prod-down
16×difference-of-squares
11×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
4 → 115
Calls
4 calls:
4.0ms
(pow x (/ 1.0 n))
140.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))
32.0ms
(pow (+ x 1.0) (/ 1.0 n))
23.0ms
(pow (+ x 1.0) (/ 1.0 n))

series1.0s

Counts
4 → 12
Calls
4 calls:
79.0ms
(pow x (/ 1.0 n))
508.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))
228.0ms
(pow (+ x 1.0) (/ 1.0 n))
204.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify2.0s

Counts
127 → 127
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02042030
114871897
done50011806

prune919.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 21.7b

regimes354.0ms

Accuracy

84.3% (1.3b remaining)

Error of 22.5b against oracle of 21.2b and baseline of 29.3b

bsearch313.0ms

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

simplify11.0ms

Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
039122
15386
done5386

end0.0ms

sample8.8s

Algorithm
intervals
Results
2.5s3138×body1280valid
943.0ms1160×body10240exit
897.0ms1634×body640valid
813.0ms5002×body80nan
806.0ms656×body640nan
599.0ms643×body1280nan
550.0ms4732×body80valid
342.0ms827×body320valid
289.0ms361×body320nan
156.0ms436×body160valid
38.0ms199×body160nan