Re: Data structure for ordered sequence

2006-11-16 Thread Fredrik Lundh
robert wrote: >>> how many rectangles do you plan to store in this structure? > >> Around 150 max > > And seeking/change frequency? fix dimensions? Probably for a GUI/mouse thing. > =>Not worth worring about a 2D-tree structure. A Python list ? :-) > Insert/change coordinates at no costs and s

Re: Data structure for ordered sequence

2006-11-16 Thread robert
[EMAIL PROTECTED] wrote: > Fredrik Lundh wrote: >> [EMAIL PROTECTED] wrote: >> >>> I am looking for a data structure to hold rectangles in a 2d space. >>> Please point me to any module which does these operations: >>> Insert a rectangle into a particular co-ordinate. >>> Get the rectangle/s righ

Re: Data structure for ordered sequence

2006-11-14 Thread Steve Holden
Hendrik van Rooyen wrote: > "Fredrik Lundh" <[EMAIL PROTECTED]> wrote: > > >> [EMAIL PROTECTED] wrote: >> >> > unless this is homework because the pil people will not let >>> you distribute pils. >> I'm not sure I can parse this sentence fragment. What do you mean? > > oh come on! - you of all

Re: Data structure for ordered sequence

2006-11-14 Thread Hendrik van Rooyen
"Fredrik Lundh" <[EMAIL PROTECTED]> wrote: > [EMAIL PROTECTED] wrote: > > > unless this is homework because the pil people will not let > > you distribute pils. > > I'm not sure I can parse this sentence fragment. What do you mean? oh come on! - you of all people should know that "pils" mean

Re: Data structure for ordered sequence

2006-11-13 Thread [EMAIL PROTECTED]
Fredrik Lundh wrote: > [EMAIL PROTECTED] wrote: > > > I am looking for a data structure to hold rectangles in a 2d space. > > Please point me to any module which does these operations: > > Insert a rectangle into a particular co-ordinate. > > Get the rectangle/s right/left/above/below side to a

Re: Data structure for ordered sequence

2006-11-13 Thread Fredrik Lundh
[EMAIL PROTECTED] wrote: > I am looking for a data structure to hold rectangles in a 2d space. > Please point me to any module which does these operations: > Insert a rectangle into a particular co-ordinate. > Get the rectangle/s right/left/above/below side to a particular > rectangle. > Get a

Re: Data structure for ordered sequence

2006-11-13 Thread Fredrik Lundh
[EMAIL PROTECTED] wrote: > unless this is homework because the pil people will not let > you distribute pils. I'm not sure I can parse this sentence fragment. What do you mean? -- http://mail.python.org/mailman/listinfo/python-list

Re: Data structure for ordered sequence

2006-11-13 Thread [EMAIL PROTECTED]
There are probily better ways to do this. The pil library has a rectangle drawing feature, I would check through the docs of wxwindows and tkinter unless this is homework because the pil people will not let you distribute pils. I am going to be looking for the same think let me know if you get a

Data structure for ordered sequence

2006-11-13 Thread [EMAIL PROTECTED]
Dear all, I am looking for a data structure to hold rectangles in a 2d space. Please point me to any module which does these operations: Insert a rectangle into a particular co-ordinate. Get the rectangle/s right/left/above/below side to a particular rectangle. Get all the rectangles within a b