Details

Time bar (total: 29.3s)

sample240.0ms

Algorithm
intervals
Results
83.0ms103×body1280valid
25.0ms29×body1280nan
19.0ms186×body80valid
19.0ms31×body640valid
18.0ms30×body10240exit
12.0ms30×body320valid
12.0ms16×body640nan
12.0ms164×body80nan
4.0ms10×body320nan
2.0ms11×body160valid
2.0msbody160nan

simplify1.9s

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

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.4b

localize17.0ms

Local error

Found 3 expressions with local error:

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

rewrite100.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))
15.0ms
(pow (+ x 1.0) (/ 1.0 n))
75.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series645.0ms

Counts
3 → 9
Calls
3 calls:
75.0ms
(pow x (/ 1.0 n))
208.0ms
(pow (+ x 1.0) (/ 1.0 n))
362.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.5s

Counts
88 → 88
Iterations
IterNodes
done5001
22073
1544
0189

prune556.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 14.5b

localize42.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow x (/ 1.0 n))
1.0b
(pow (+ x 1.0) (/ 1.0 n))
1.0b
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))
1.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite342.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
16×log-pow
15×exp-prod
14×sqr-pow
pow1
add-exp-log distribute-lft-out-- add-log-exp
log-prod
add-cbrt-cube
distribute-lft-out
pow-to-exp sub-neg pow-pow exp-sum pow-exp div-inv
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
4 → 109
Calls
4 calls:
6.0ms
(pow x (/ 1.0 n))
18.0ms
(pow (+ x 1.0) (/ 1.0 n))
216.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))
93.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series1.1s

Counts
4 → 12
Calls
4 calls:
85.0ms
(pow x (/ 1.0 n))
253.0ms
(pow (+ x 1.0) (/ 1.0 n))
368.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))
390.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.8s

Counts
121 → 121
Iterations
IterNodes
done5000
22306
1629
0234

prune814.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 14.5b

localize71.0ms

Local error

Found 4 expressions with local error:

1.0b
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))
1.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite428.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
40×unpow-prod-down
36×difference-of-squares
34×*-un-lft-identity
24×sqr-pow
16×log-pow
15×exp-prod
12×distribute-lft-out--
10×add-log-exp
add-cube-cbrt
pow1 log-prod
sub-neg add-cbrt-cube add-exp-log distribute-lft-out
flip3-- diff-log flip--
exp-sum
log-div exp-diff rem-log-exp
Counts
4 → 102
Calls
4 calls:
197.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))
92.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
65.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)))

series2.1s

Counts
4 → 12
Calls
4 calls:
381.0ms
(log (exp (- (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)))
449.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
892.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify2.8s

Counts
114 → 114
Iterations
IterNodes
done5000
34846
2915
1306
0141

prune1.0s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 14.5b

localize62.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.1b
(log (* (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))) (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))))

rewrite543.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
30×unpow-prod-down
27×difference-of-squares
25×*-un-lft-identity
18×sqr-pow
12×pow1
10×add-log-exp
log-pow distribute-lft-out--
add-exp-log
pow1/3
cbrt-div add-cbrt-cube exp-diff add-cube-cbrt
log-div sub-neg flip3-- diff-log flip-- distribute-lft-out
rem-log-exp pow-prod-down pow-sqr pow-prod-up
pow2 frac-times log-prod pow-plus associate-*l/ prod-exp associate-*r/
Counts
4 → 94
Calls
4 calls:
107.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)))
122.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
237.0ms
(log (* (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))) (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))))

series2.1s

Counts
4 → 12
Calls
4 calls:
463.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
414.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
391.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
791.0ms
(log (* (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))) (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))))

simplify1.3s

Counts
106 → 106
Iterations
IterNodes
done5001
21030
1321
0137

prune960.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 14.5b

regimes432.0ms

Accuracy

85.2% (1.3b remaining)

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

bsearch262.0ms

Steps
ItersRangePoint
10
5.808149794101367e-16
1126.7541422477805
1096.3579088579716
8
-118939140946.09552
-31677438.02179023
-47651231.91183168

simplify13.0ms

Iterations
IterNodes
done40
140
032

end0.0ms

sample8.2s

Algorithm
intervals
Results
2.8s3133×body1280valid
1.0s1656×body640valid
938.0ms1146×body10240exit
869.0ms4662×body80valid
585.0ms629×body1280nan
394.0ms5035×body80nan
389.0ms631×body640nan
307.0ms884×body320valid
169.0ms397×body320nan
97.0ms453×body160valid
33.0ms171×body160nan