Re: mapping subintervals

2007-06-14 Thread Lee Sander
Dear Matteo and Nis, Thankyou very much for your help. I wasn't aware of the bisect library but it's really useful. thank you both once again Lee On 13 Jun, 23:21, Nis Jørgensen <[EMAIL PROTECTED]> wrote: > Matteo skrev: > > > OK - I'm going to assume your intervals are inclusive (i.e. 34-51 > > c

Re: mapping subintervals

2007-06-13 Thread Nis Jørgensen
Matteo skrev: > OK - I'm going to assume your intervals are inclusive (i.e. 34-51 > contains both 34 and 51). > > If your intervals are all really all non-overlapping, one thing you > can try is to put all the endpoints in a single list, and sort it. > Then, you can use the bisect module to searc

Re: mapping subintervals

2007-06-13 Thread Matteo
On Jun 13, 2:32 pm, Lee Sander <[EMAIL PROTECTED]> wrote: > hi, > I have the following problem which is turning out to be non-trivial. I > realize that this is not > exactly a python problem but more of an algorithm problem -- but I > post it here because > I want to implement this in python. > > I

mapping subintervals

2007-06-13 Thread Lee Sander
hi, I have the following problem which is turning out to be non-trivial. I realize that this is not exactly a python problem but more of an algorithm problem -- but I post it here because I want to implement this in python. I want to write a code that given an interval (integer tuple: start,stop)