[python-nl] fast & simple ?

[Floris van Manen]

On Mar 5, 2009, at 08:55, Jasper Spaans wrote:

>
> >>> import BTrees
> >>> a = BTrees.IOBTree.IOBTree()
> >>> a[0] = 1
> >>> a[2] = 3
> >>> a.maxKey(1)
> 0
> >>> a.minKey(1)
> 2
>
> en je kan los met die interpolatie.


Om niet meteen eerst zope te hoeven installeren zou het met de bisect  
module ook moeten lukken:
Maar daar gaat iets mis (denk ik) want zowel linksom als rechtsom  
krijg je een zelfde waarde.
Rechts is (volgens mij) één punt te hoog...
Maar misschien begrijp ik het (nog) niet...
de uitkomst is hier in alle gevallen 2

from bisect import *
a = [0.30, 0.44, 0.66, 0.75, 0.85]
print bisect_left(a, 0.50)
print bisect_right(a, 0.50)

b = [30, 44, 66, 75, 85]
print bisect_left(b, 50)
print bisect_right(b, 50)



.Floris