Metadata-Version: 2.1
Name: rangedict
Version: 0.1.7
Summary: range dict is a dict whose key is a range
Home-page: https://github.com/WKPlus/rangedict.git
Author: WKPlus
Author-email: qifa.zhao@gmail.com
License: MIT
Platform: UNKNOWN
License-File: LICENSE


rangedict is a dict whose key is a range.

Usage
-----

    >>> from rangedict import RangeDict
    >>> rd = RangeDict()
    >>> rd[(1, 2)] = 1
    >>> rd[(3, 3)] = 3
    >>> rd[(5, 7)] = 5
    >>> print rd[6]
    5
    >>> 3 in rd
    True
    >>> del rd[(3, 3)]
    >>> 3 in rd
    False

Implemented based on red black tree provides an O(logn) complexity for
inserting, deleting and finding.


