Details

Time bar (total: 2.1s)

analyze2.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
50%0%50%4

sample45.0ms

Algorithm
intervals
Results
22.0ms55×body1280valid
7.0ms134×body80valid
7.0ms35×body640valid
2.0ms16×body320valid
1.0ms16×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0717
1717

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 27.7b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

2.3b
(log (+ N 1.0))
3.1b
(- (log (+ N 1.0)) (log N))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×log-prod
7×pow1 add-sqr-sqrt
5×add-cube-cbrt log-pow
4×log-div associate--l+ distribute-lft-out--
3×add-exp-log associate--r+
2×associate--l- flip3-+ add-cbrt-cube flip-+ distribute-lft-out add-log-exp
1×sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Counts
2 → 40
Calls
2 calls:
3.0ms
(log (+ N 1.0))
8.0ms
(- (log (+ N 1.0)) (log N))

series10.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(log (+ N 1.0))
7.0ms
(- (log (+ N 1.0)) (log N))

simplify40.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
05481434

prune82.0ms

Filtered
35 candidates to 46 candidates (-31.4%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New42446
Fresh000
Picked101
Done000
Total43447

Merged error: 0.0b

Counts
47 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ N 1.0) N)
2.9b
(log (/ (+ N 1.0) N))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
24×times-frac
19×add-sqr-sqrt add-cube-cbrt
16×log-prod
7×add-exp-log distribute-lft-out
4×add-cbrt-cube associate-/l*
3×pow1 associate-/r*
2×div-exp rem-log-exp div-inv associate-/l/ add-log-exp
1×cbrt-undiv log-div frac-2neg flip3-+ clear-num log-pow flip-+
Counts
2 → 60
Calls
2 calls:
6.0ms
(/ (+ N 1.0) N)
5.0ms
(log (/ (+ N 1.0) N))

series8.0ms

Counts
2 → 6
Calls
2 calls:
4.0ms
(/ (+ N 1.0) N)
4.0ms
(log (/ (+ N 1.0) N))

simplify40.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
04970619
14970619

prune85.0ms

Filtered
48 candidates to 66 candidates (-37.5%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New64266
Fresh123
Picked011
Done000
Total65570

Merged error: 0.0b

Counts
70 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (+ 1 (/ 1.0 N)))
0.2b
(cbrt (+ 1 (/ 1.0 N)))
3.0b
(log (cbrt (+ 1 (/ 1.0 N))))
3.0b
(log (cbrt (+ 1 (/ 1.0 N))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
16×cbrt-prod
14×log-prod
10×add-sqr-sqrt add-cube-cbrt
8×cbrt-div
6×pow1 add-exp-log
4×log-div flip3-+ pow1/3 log-pow add-cbrt-cube flip-+ distribute-lft-out add-log-exp
2×rem-log-exp
Counts
4 → 66
Calls
4 calls:
6.0ms
(cbrt (+ 1 (/ 1.0 N)))
6.0ms
(cbrt (+ 1 (/ 1.0 N)))
9.0ms
(log (cbrt (+ 1 (/ 1.0 N))))
7.0ms
(log (cbrt (+ 1 (/ 1.0 N))))

series25.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(cbrt (+ 1 (/ 1.0 N)))
5.0ms
(cbrt (+ 1 (/ 1.0 N)))
7.0ms
(log (cbrt (+ 1 (/ 1.0 N))))
8.0ms
(log (cbrt (+ 1 (/ 1.0 N))))

simplify54.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
04954886
14954886

prune161.0ms

Filtered
58 candidates to 78 candidates (-34.5%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New77178
Fresh033
Picked101
Done011
Total78583

Merged error: 0.0b

Counts
83 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (pow (log (cbrt (+ 1 (/ 1.0 N)))) 3))
0.4b
(pow (log (cbrt (+ 1 (/ 1.0 N)))) 3)
3.0b
(log (cbrt (+ 1 (/ 1.0 N))))
3.0b
(log (cbrt (+ 1 (/ 1.0 N))))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
18×*-un-lft-identity
14×add-sqr-sqrt add-cube-cbrt log-prod
12×log-pow
11×pow1
10×unpow-prod-down cube-prod
7×add-exp-log pow1/3
5×add-cbrt-cube
4×log-div cbrt-div add-log-exp
3×pow-unpow
2×cube-mult flip3-+ unpow3 rem-log-exp flip-+ distribute-lft-out sqr-pow
1×pow-to-exp pow-pow pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
4 → 90
Calls
4 calls:
3.0ms
(cbrt (pow (log (cbrt (+ 1 (/ 1.0 N)))) 3))
3.0ms
(pow (log (cbrt (+ 1 (/ 1.0 N)))) 3)
7.0ms
(log (cbrt (+ 1 (/ 1.0 N))))
7.0ms
(log (cbrt (+ 1 (/ 1.0 N))))

series37.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(cbrt (pow (log (cbrt (+ 1 (/ 1.0 N)))) 3))
16.0ms
(pow (log (cbrt (+ 1 (/ 1.0 N)))) 3)
7.0ms
(log (cbrt (+ 1 (/ 1.0 N))))
7.0ms
(log (cbrt (+ 1 (/ 1.0 N))))

simplify28.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
052671251

prune181.0ms

Filtered
60 candidates to 102 candidates (-70.0%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1020102
Fresh033
Picked011
Done011
Total1025107

Merged error: 0.0b

Counts
107 → 5

regimes42.0ms

Accuracy

99.9% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 28.7b

bsearch11.0ms

Steps
ItersRangePoint
8
1396.0712092646081
3144466.785786305
8171.979122850587

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03725
13725

end0.0ms

sample1.2s

Algorithm
intervals
Results
514.0ms1739×body1280valid
235.0ms1186×body640valid
217.0ms4162×body80valid
79.0ms613×body320valid
24.0ms300×body160valid

Profiling

Loading profile data...