{
    "info": {
        "author": "Brent Pedersen",
        "author_email": "bpederse@gmail.com",
        "bugtrack_url": null,
        "classifiers": [],
        "description": "Quicksect\n=========\n\n.. image:: https://img.shields.io/badge/install%20with-bioconda-brightgreen.png\n    :target: http://bioconda.github.io/recipes/quicksect/README.html\n\nDescription\n-----------\n\n\nQuicksect is a fast python / cython implementation of interval search based on the pure python version in \n`bx-python <http://bx-python.trac.bx.psu.edu/>`__ \nI pulled it out, optimized and converted to cython and James Taylor has incoporated it back into bx-python\nwith his improvements.\n\nI have brought this project back from the dead because I want a fast, simple, no-dependencies Interval\ntree.\n\n\nLicense is MIT.\n\nInstallation\n------------\n\n    pip install quicksect\n\nor\n\n    conda install -c bioconda quicksect\n\nUse\n---\n    >>> from quicksect import IntervalNode, Interval, IntervalTree\n\nMost common use will be via IntervalTree:\n\n    >>> tree = IntervalTree()\n    >>> tree.add(23, 45)\n    >>> tree.add(55, 66)\n    >>> tree.search(46, 47)\n    []\n    >>> tree.search(44, 56)\n    [Interval(55, 66), Interval(23, 45)]\n\n    >>> tree.insert(Interval(88, 444))\n    >>> res = tree.find(Interval(99, 100))\n    >>> res\n    [Interval(88, 444)]\n    >>> res[0].start, res[0].end\n    (88, 444)\n\nThats pretty much everything you need to know about the tree.\n\n\nTest\n----\n\n$ python setup.py test\n\nLow-Level\n+++++++++\n\nIn some cases, users may want to utilize the lower-level interface that accesses\nthe nodes of the tree:\n\n    >>> inter = IntervalNode(Interval(22, 33))\n    >>> inter = inter.insert(Interval(44, 55))\n    >>> inter.intersect(24, 26)\n    [Interval(22, 33)]\n\n    >>> inter.left(Interval(34, 35), n=1)\n    [Interval(22, 33)]\n\n    >>> inter.right(Interval(34, 35), n=1)\n    [Interval(44, 55)]",
        "description_content_type": "",
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "",
        "keywords": "",
        "license": "",
        "maintainer": "",
        "maintainer_email": "",
        "name": "quicksect",
        "package_url": "https://pypi.org/project/quicksect/",
        "platform": "",
        "project_url": "https://pypi.org/project/quicksect/",
        "project_urls": null,
        "release_url": "https://pypi.org/project/quicksect/0.2.2/",
        "requires_dist": null,
        "requires_python": "",
        "summary": "fast, simple interval intersection",
        "version": "0.2.2"
    },
    "last_serial": 5358590,
    "releases": {
        "0.0.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "c5dacf361c7082551db20558029f0974",
                    "sha256": "4b3ae0a5d32d23f926d9bd9ca97f713862df71632854d17abf5016bd95597b4f"
                },
                "downloads": -1,
                "filename": "quicksect-0.0.1.tar.gz",
                "has_sig": false,
                "md5_digest": "c5dacf361c7082551db20558029f0974",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 52141,
                "upload_time": "2016-09-29T19:26:21",
                "url": "https://files.pythonhosted.org/packages/38/09/77fd7b294be577703ec5a35530e1968eb4952926ea87955d7349b7259968/quicksect-0.0.1.tar.gz"
            }
        ],
        "0.0.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "867715e62336147c7f5f6a2d6424112c",
                    "sha256": "c70f20426b08848346702763ad7df63c8deb8658cc86c46136479dcdf5db8a1e"
                },
                "downloads": -1,
                "filename": "quicksect-0.0.2.tar.gz",
                "has_sig": false,
                "md5_digest": "867715e62336147c7f5f6a2d6424112c",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 61729,
                "upload_time": "2016-09-29T19:31:25",
                "url": "https://files.pythonhosted.org/packages/dd/99/3ec61b20bbec0e104cc61f6834b525318403d542ae36c6f577c1ff12df4b/quicksect-0.0.2.tar.gz"
            }
        ],
        "0.1.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "7e0a12eddb4587f071485f6a9d4e7422",
                    "sha256": "c236f629e76ba6d6d3585b9583b34590e555965698aa3b44c9ff762dd4fb8f63"
                },
                "downloads": -1,
                "filename": "quicksect-0.1.0.tar.gz",
                "has_sig": false,
                "md5_digest": "7e0a12eddb4587f071485f6a9d4e7422",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 65223,
                "upload_time": "2018-02-03T01:58:42",
                "url": "https://files.pythonhosted.org/packages/d4/71/28f9f745dadd37fc51db6ffdb66664bb41549717f89c02016a05fdc5041c/quicksect-0.1.0.tar.gz"
            }
        ],
        "0.2.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "91fa69bbbccb771649f6a63195772d46",
                    "sha256": "1a652bcff0dc0095be4b5f9c5c2d387378eecd73f91eec614a1151069d234550"
                },
                "downloads": -1,
                "filename": "quicksect-0.2.0.tar.gz",
                "has_sig": false,
                "md5_digest": "91fa69bbbccb771649f6a63195772d46",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 65696,
                "upload_time": "2018-07-19T15:31:14",
                "url": "https://files.pythonhosted.org/packages/88/a6/d1e8fadda67eb10d633d32b2b4d6232e853d51aa1f793605afbfcd684377/quicksect-0.2.0.tar.gz"
            }
        ],
        "0.2.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "cb460b5d68b0a9681af82e8f88f00a28",
                    "sha256": "8124cb799996ae3b6de658d9f3559404f7b9d8bee93536f23ce5b0cd98439647"
                },
                "downloads": -1,
                "filename": "quicksect-0.2.1.tar.gz",
                "has_sig": false,
                "md5_digest": "cb460b5d68b0a9681af82e8f88f00a28",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 11551,
                "upload_time": "2019-06-04T16:40:25",
                "url": "https://files.pythonhosted.org/packages/6b/db/9c21bb673f446f387c08ce61df46e6fb18ca631492e1a4535d0e9fbc22d7/quicksect-0.2.1.tar.gz"
            }
        ],
        "0.2.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "1fb15edbcfba1f1d093e3b1227298db3",
                    "sha256": "d3e65b55b7f48e6105b11b1e1d6f37ccbf8caecfc7d7db7aba73dfaf6d732a9c"
                },
                "downloads": -1,
                "filename": "quicksect-0.2.2.tar.gz",
                "has_sig": false,
                "md5_digest": "1fb15edbcfba1f1d093e3b1227298db3",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 79763,
                "upload_time": "2019-06-04T16:41:36",
                "url": "https://files.pythonhosted.org/packages/40/ba/a7ec481405e93afcc85b9e051e204d2a32b2f7cad2ae4b6c9fb60e7ecbbe/quicksect-0.2.2.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "1fb15edbcfba1f1d093e3b1227298db3",
                "sha256": "d3e65b55b7f48e6105b11b1e1d6f37ccbf8caecfc7d7db7aba73dfaf6d732a9c"
            },
            "downloads": -1,
            "filename": "quicksect-0.2.2.tar.gz",
            "has_sig": false,
            "md5_digest": "1fb15edbcfba1f1d093e3b1227298db3",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 79763,
            "upload_time": "2019-06-04T16:41:36",
            "url": "https://files.pythonhosted.org/packages/40/ba/a7ec481405e93afcc85b9e051e204d2a32b2f7cad2ae4b6c9fb60e7ecbbe/quicksect-0.2.2.tar.gz"
        }
    ]
}