Details

Time bar (total: 19.0s)

sample131.0ms

Algorithm
intervals
Results
46.0ms95×body1280valid
15.0ms42×body640valid
14.0ms33×body10240exit
10.0ms20×body1280nan
7.0ms143×body80valid
7.0ms19×body640nan
6.0ms170×body80nan
6.0ms25×body320valid
3.0ms13×body320nan
2.0ms18×body160valid
1.0msbody160nan

simplify2.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0813
11713
23413
38113
421213
571013
6312013
done500013

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite50.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:
2.0ms
(pow x (/ 1.0 n))
6.0ms
(pow (+ x 1.0) (/ 1.0 n))
40.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series478.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(pow x (/ 1.0 n))
141.0ms
(pow (+ x 1.0) (/ 1.0 n))
277.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.5s

Counts
88 → 88
Iterations

Useful iterations: 3 (689.0ms)

IterNodesCost
01901337
14781246
212651206
339561183
done50011183

prune235.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.7b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite149.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:
2.0ms
(pow x (/ 1.0 n))
6.0ms
(pow (+ x 1.0) (/ 1.0 n))
96.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))
41.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series968.0ms

Counts
4 → 12
Calls
4 calls:
249.0ms
(pow x (/ 1.0 n))
152.0ms
(pow (+ x 1.0) (/ 1.0 n))
283.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))))
283.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.6s

Counts
121 → 121
Iterations

Useful iterations: 3 (740.0ms)

IterNodesCost
02351971
15431802
213661714
341131683
done50001683

prune348.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.7b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite162.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
22×*-un-lft-identity
20×unpow-prod-down
18×difference-of-squares
16×log-prod
12×sqr-pow
10×cbrt-prod
add-cube-cbrt add-log-exp
pow1 add-exp-log distribute-lft-out--
sub-neg exp-sum log-pow add-cbrt-cube
log-div cbrt-div flip3-- exp-diff pow1/3 diff-log rem-log-exp flip-- distribute-lft-out
Counts
4 → 86
Calls
4 calls:
42.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
41.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
38.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
38.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

series1.5s

Counts
4 → 12
Calls
4 calls:
281.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
290.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
464.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))
453.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

simplify1.1s

Counts
98 → 98
Iterations

Useful iterations: 3 (296.0ms)

IterNodesCost
01412446
13012376
27512198
323172150
done50002150

prune473.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 19.6b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
30×*-un-lft-identity
24×unpow-prod-down
18×difference-of-squares
14×add-cube-cbrt
13×pow-unpow sqr-pow
times-frac
log-prod add-log-exp
pow1 add-exp-log distribute-lft-out--
cbrt-prod
add-cbrt-cube
sub-neg distribute-lft-out
flip3-- diff-log exp-sum log-pow flip--
pow-to-exp log-div cbrt-div pow-pow exp-diff pow1/3 rem-log-exp pow-exp div-inv
Counts
4 → 95
Calls
4 calls:
6.0ms
(pow (+ x 1.0) (/ 1.0 n))
42.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
41.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
39.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

series1.2s

Counts
4 → 12
Calls
4 calls:
154.0ms
(pow (+ x 1.0) (/ 1.0 n))
289.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
291.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
459.0ms
(log (cbrt (exp (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))))

simplify1.4s

Counts
107 → 107
Iterations

Useful iterations: 3 (612.0ms)

IterNodesCost
01952249
14392153
210982026
331931993
done50011993

prune438.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 19.6b

regimes247.0ms

Accuracy

79.8% (1.7b remaining)

Error of 23.0b against oracle of 21.3b and baseline of 29.7b

bsearch214.0ms

Steps
ItersRangePoint
11
1.316736141892985e-13
3568380.5266111037
142153.58580214932
7
-6.957256490440221e+20
-4.3263376605350497e+18
-4.3921114290106465e+18

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
03790
15068
done5068

end0.0ms

sample4.2s

Algorithm
intervals
Results
1.5s3173×body1280valid
542.0ms1552×body640valid
488.0ms1149×body10240exit
292.0ms620×body1280nan
265.0ms4667×body80valid
216.0ms653×body640nan
186.0ms828×body320valid
185.0ms5001×body80nan
73.0ms374×body320nan
67.0ms461×body160valid
20.0ms173×body160nan