rangedict Fast and simple implementation of a dictionary which accepts integer ranges as keys and has O(log n) complexity for lookup.