Details

Time bar (total: 12.0s)

sample210.0ms

Algorithm
intervals
Results
55.0ms123×body1280valid
44.0ms66×body1280nan
21.0ms53×body640nan
19.0ms57×body640valid
16.0ms54×body10240exit
8.0ms34×body320nan
8.0ms180×body80nan
7.0ms34×body320valid
5.0ms102×body80valid
3.0ms22×body160valid
2.0ms15×body160nan

simplify34.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0176
1346
2806
32366
48686
550016

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.9b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (+ x 1.0) (/ 1.0 n))
0.1b
(pow x (/ 1.0 n))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite22.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
9×difference-of-squares
8×sqr-pow
5×pow1 add-exp-log add-log-exp
3×add-cbrt-cube distribute-lft-out--
2×pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
1×sub-neg flip3-- diff-log flip--
Counts
3 → 79
Calls
3 calls:
6.0ms
(pow (+ x 1.0) (/ 1.0 n))
4.0ms
(pow x (/ 1.0 n))
9.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series492.0ms

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

simplify44.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0476639
11600623
25001609

prune250.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 21.1b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (+ x 1.0) (/ 1.0 n))
0.1b
(pow x (/ 1.0 n))
0.1b
(pow x (/ 1.0 n))
5.1b
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
39×pow-unpow
30×add-sqr-sqrt *-un-lft-identity
28×add-cube-cbrt
27×times-frac
11×unpow-prod-down
7×pow1 add-exp-log
6×add-log-exp
4×add-cbrt-cube sqr-pow
3×pow-to-exp pow-pow pow-exp div-inv difference-of-squares
1×sub-neg flip3-- diff-log flip-- distribute-lft-out
Counts
4 → 97
Calls
4 calls:
6.0ms
(pow (+ x 1.0) (/ 1.0 n))
4.0ms
(pow x (/ 1.0 n))
4.0ms
(pow x (/ 1.0 n))
7.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))

series563.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(pow (+ x 1.0) (/ 1.0 n))
63.0ms
(pow x (/ 1.0 n))
63.0ms
(pow x (/ 1.0 n))
286.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))

simplify51.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0467757
11627722
25001697

prune357.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 21.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow x (/ 1.0 n))
0.1b
(pow x (/ 1.0 n))
5.1b
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))
5.1b
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt pow-unpow
22×add-cube-cbrt *-un-lft-identity
18×times-frac
8×unpow-prod-down
7×pow1 log-pow
6×add-exp-log exp-prod add-log-exp difference-of-squares
5×log-prod
4×add-cbrt-cube sqr-pow
2×pow-to-exp sub-neg pow-pow exp-sum pow-exp div-inv
1×log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
4 → 90
Calls
4 calls:
4.0ms
(pow x (/ 1.0 n))
4.0ms
(pow x (/ 1.0 n))
7.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))
7.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))))

series714.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(pow x (/ 1.0 n))
60.0ms
(pow x (/ 1.0 n))
298.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))
290.0ms
(log (exp (- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow x (/ 1.0 n)))))))

simplify45.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0438933
11539812
25001788

prune395.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 21.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (/ 1.0 n))
0.6b
(cbrt (/ 1.0 n))
0.6b
(cbrt (/ 1.0 n))
5.3b
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow (pow x (* (cbrt (/ 1.0 n)) (cbrt (/ 1.0 n)))) (cbrt (/ 1.0 n))))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
27×times-frac
25×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×add-log-exp
4×pow1 add-exp-log add-cbrt-cube
3×cbrt-div pow1/3 div-inv
1×sub-neg flip3-- diff-log flip--
Counts
4 → 78
Calls
4 calls:
3.0ms
(cbrt (/ 1.0 n))
3.0ms
(cbrt (/ 1.0 n))
3.0ms
(cbrt (/ 1.0 n))
7.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow (pow x (* (cbrt (/ 1.0 n)) (cbrt (/ 1.0 n)))) (cbrt (/ 1.0 n))))))

series1.3s

Counts
4 → 12
Calls
4 calls:
205.0ms
(cbrt (/ 1.0 n))
200.0ms
(cbrt (/ 1.0 n))
211.0ms
(cbrt (/ 1.0 n))
685.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (sqrt (pow x (/ 1.0 n))) (sqrt (pow (pow x (* (cbrt (/ 1.0 n)) (cbrt (/ 1.0 n)))) (cbrt (/ 1.0 n))))))

simplify102.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 3 (93.0ms)

IterNodesCost
0276802
1758731
23524718
35001712

prune373.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 21.1b

regimes189.0ms

Accuracy

79.6% (2.2b remaining)

Error of 24.6b against oracle of 22.4b and baseline of 33.1b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04443
14443

end0.0ms

sample6.8s

Algorithm
intervals
Results
1.9s3883×body1280valid
1.3s2258×body1280nan
774.0ms1889×body640nan
651.0ms1829×body640valid
610.0ms1394×body10240exit
268.0ms6193×body80nan
231.0ms909×body320nan
208.0ms904×body320valid
163.0ms3121×body80valid
73.0ms468×body160nan
62.0ms436×body160valid