Any way to use a range as a key in a dictionary?

[Paul Rubin]

Dennis Lee Bieber <wlfraed at ix.netcom.com> writes:
> ... 	v = theDict.get(x, NOT_RELEVANT)
> ... 	if v is not NOT_RELEVANT:
> ... 		print x, v

I think you'd normally do this with

     if x in theDict:
          print x, v

but the OP was asking about a different problem, involving looking up
numeric ranges, which could conceivably be very large, thus the
suggestions about interval trees and so forth.