#NEWLINE# def find_lt( self , k ) : #NEWLINE# #INDENT# 'Return last item with a key < k.  Raise ValueError if not found.' #NEWLINE# i = bisect_left ( self . _keys , k ) #NEWLINE# if i : #NEWLINE# #INDENT# return self . _items [ ( i - 1 ) ] #NEWLINE# #UNINDENT# raise ValueError ( ( 'No item found with key below: %r' % ( k , ) ) )