Data structure for ordered sequence

[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 seek the list with a
 > 3-liner and you are quite fast :-)  Any sophisticated tree
 > fumbling will cost more.
> Or at max use a 1D-btree thing or so for x0,x1 or a fix 16x16 array ..

thanks for writing the reply I didn't get around to write ;-)

</F>