Details

Time bar (total: 28.7s)

sample367.0ms

Algorithm
intervals
Results
100.0ms94×body1280valid
60.0ms39×body10240exit
55.0ms71×body640valid
29.0ms22×body1280nan
23.0ms151×body80valid
22.0ms178×body80nan
20.0ms22×body640nan
17.0ms31×body320valid
9.0ms17×body320nan
5.0ms14×body160valid
3.0ms11×body160nan

simplify1.2s

Counts
1 → 1
Iterations
IterNodes
62506
5667
4220
384
236
119
08

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.0b

localize20.0ms

Local error

Found 3 expressions with local error:

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

rewrite77.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))
66.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series436.0ms

Counts
3 → 9
Calls
3 calls:
74.0ms
(pow x (/ 1 n))
111.0ms
(pow (+ x 1) (/ 1 n))
250.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.3s

Counts
91 → 91
Iterations
IterNodes
33497
21130
1460
0176

prune924.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 23.9b

localize52.0ms

Local error

Found 4 expressions with local error:

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

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
39×pow-unpow
36×*-un-lft-identity
33×add-sqr-sqrt
28×add-cube-cbrt
27×times-frac
13×unpow-prod-down
pow1 add-exp-log
add-log-exp
add-cbrt-cube insert-posit16 sqr-pow
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 104
Calls
4 calls:
13.0ms
(pow (+ x 1) (/ 1 n))
13.0ms
(pow (+ x 1) (/ 1 n))
15.0ms
(pow (+ x 1) (/ 1 n))
31.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

series546.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(pow (+ x 1) (/ 1 n))
102.0ms
(pow (+ x 1) (/ 1 n))
107.0ms
(pow (+ x 1) (/ 1 n))
227.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

simplify709.0ms

Counts
116 → 116
Iterations
IterNodes
32295
2803
1329
0128

prune1.7s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 23.8b

localize29.0ms

Local error

Found 4 expressions with local error:

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

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
30×*-un-lft-identity
26×pow-unpow
22×add-cube-cbrt
18×times-frac
10×unpow-prod-down
log-pow
pow1 exp-prod
add-exp-log add-log-exp difference-of-squares
log-prod
add-cbrt-cube insert-posit16 sqr-pow
pow-to-exp sub-neg pow-pow exp-sum pow-exp div-inv distribute-lft-out distribute-lft-out--
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
4 → 98
Calls
4 calls:
7.0ms
(pow (+ x 1) (/ 1 n))
12.0ms
(pow (+ x 1) (/ 1 n))
21.0ms
(log (exp (- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))))
37.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

series710.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(pow (+ x 1) (/ 1 n))
94.0ms
(pow (+ x 1) (/ 1 n))
248.0ms
(log (exp (- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))))
257.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

simplify720.0ms

Counts
110 → 110
Iterations
IterNodes
32410
2911
1384
0160

prune1.6s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 23.8b

localize52.0ms

Local error

Found 4 expressions with local error:

1.5b
(log (exp (* (cbrt (- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))) (cbrt (- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))))))
1.7b
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))
1.7b
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))
1.7b
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
11×*-un-lft-identity add-log-exp
difference-of-squares
pow1 add-cube-cbrt
add-cbrt-cube add-exp-log insert-posit16
log-prod sub-neg unpow-prod-down flip3-- diff-log log-pow flip-- distribute-lft-out-- sqr-pow
exp-prod exp-to-pow rem-log-exp
Counts
4 → 66
Calls
4 calls:
5.0ms
(log (exp (* (cbrt (- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))) (cbrt (- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))))))
35.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))
48.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))
60.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

series1.3s

Counts
4 → 12
Calls
4 calls:
652.0ms
(log (exp (* (cbrt (- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))) (cbrt (- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))))))
231.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))
240.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))
224.0ms
(- (cbrt (* (* (pow (+ x 1) (/ 1 n)) (pow (+ x 1) (/ 1 n))) (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

simplify3.3s

Counts
78 → 78
Iterations
IterNodes
46330
31914
2681
1298
0128

prune1.4s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 23.8b

regimes384.0ms

Accuracy

81.6% (1.6b remaining)

Error of 22.4b against oracle of 20.9b and baseline of 29.3b

bsearch3.0ms

simplify22.0ms

Iterations
IterNodes
249
149
039

end0.0ms

sample11.5s

Algorithm
intervals
Results
3.4s3102×body1280valid
1.5s1139×body10240exit
1.4s1629×body640valid
1.2s616×body1280nan
838.0ms4813×body80valid
643.0ms5080×body80nan
618.0ms436×body160valid
544.0ms609×body640nan
539.0ms865×body320valid
228.0ms355×body320nan
62.0ms199×body160nan