Optimized Python code

Question

Suppose we have a data set, ls=(0.3,1.4,1.6,2.3,3.2,4.7) Find the count of values within intervals of 2. I have to implement this functionality in python whose c code looks like this:

count[length(ls)]={0};
limit=2;
j=0;
for (i=0;i<length(ls);i++)
{
  if(ls[i]<limit)
  count[j]+=1;
  else
  {
  j++;
  i=i-1;
  limit+=2
  }
}

This is our implementation in python

for i in range(limit,10,limit):
    count=0
    for j in ls:
        if j<i+limit and j>i:
            print j,
            count=count+1  
        elif j<i:
            pass
        else:
            break

please suggest an optimized solution

Thanks in advance

eumiro · Accepted Answer · 2012-02-24 08:32:54Z

"Find the count of values within intervals of 2."

If you want to have it optimized, I would have a look at appropriate library for manipulation of large numerical arrays, such as numpy:

You need the counts of elements within given bins. This is called a histogram.

First define your data:

import numpy as np
ls = np.array((0.3,1.4,1.6,2.3,3.2,4.7))
limit = 2

then create the bins, i.e. [ 0., 2., 4., 6.] in your case (how many elements between 0 and 2, between 2 and 4 and between 4 and 6). The last number in this list is just bigger than the largest number in your ls.

bins = np.arange(0, ls.max()+limit, limit)

now run the histogram function:

hist = np.histogram(ls, bins)

hist returns:

(array([3, 2, 1]), array([ 0.,  2.,  4.,  6.]))

you can interpret these two arrays as:

there are 3 elements between 0 and 2
there are 2 elements between 2 and 4
there is 1 elements between 4 and 6

Thanks a lot! worked like a charm ! – Ajay Feb 24 '12 at 9:58 — Ajay, Feb 24 '12 at 9:58

asked	3 years ago
viewed	113 times
active	3 years ago

current community

your communities

more stack exchange communities

Optimized Python code

migrated from stackoverflow.com Feb 24 '12 at 13:46

1 Answer 1

Your Answer

Hot Network Questions

current community

your communities

more stack exchange communities

Optimized Python code

migrated from stackoverflow.com Feb 24 '12 at 13:46

1 Answer 1

Your Answer

Sign up or log in

Post as a guest

Related

Hot Network Questions