{ "info": { "author": "Suzy Stiegelmeyer", "author_email": "drsuuzzz@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 3 - Alpha", "Intended Audience :: Science/Research", "License :: OSI Approved :: Apache Software License", "Operating System :: OS Independent", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Topic :: Scientific/Engineering :: Bio-Informatics" ], "description": "\nThe intervalTree class is an adaptation of the interval tree algorithm based on\nred-black trees from Introduction to Algorithms by Cormen, Leiserson, Rivest\nand Stein (2001) 2nd Edition, The MIT Press\n\nThis makes a nice self-balancing tree. The alrogithm may be more efficient\nif items are randomly selected for insertion, instead of in sort order.\n\nI've modified the CLRS algorithm to report all overlapping nodes instead of\nonly the first node. This involved adding a min value instead of only a max\nvalue in order to speed up the search by checking if the subtree min,max\noverlaps with the search interval. The search routine is also recursive.\n", "description_content_type": null, "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/drsuuzzz/murphy", "keywords": "bioinformatics", "license": "Apache-2.0", "maintainer": "", "maintainer_email": "", "name": "murphy", "package_url": "https://pypi.org/project/murphy/", "platform": "", "project_url": "https://pypi.org/project/murphy/", "project_urls": { "Homepage": "https://github.com/drsuuzzz/murphy" }, "release_url": "https://pypi.org/project/murphy/0.1/", "requires_dist": null, "requires_python": "", "summary": "Generic tools to identify overlapping genomic regions", "version": "0.1" }, "last_serial": 3026910, "releases": { "0.1": [ { "comment_text": "", "digests": { "md5": "298a2f4755888b1b7951a79a6281be4c", "sha256": "9c90d6b178dcda8bafb29274519d7eeb25246f0c0a5ce1c9795491929b34866a" }, "downloads": -1, "filename": "murphy-0.1.zip", "has_sig": false, "md5_digest": "298a2f4755888b1b7951a79a6281be4c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 26097, "upload_time": "2017-07-16T16:44:37", "url": "https://files.pythonhosted.org/packages/d5/f9/ae5647da04660c01d8d4d1b758cbe8a1936e92f0cd3dd9813851eaf83fe0/murphy-0.1.zip" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "298a2f4755888b1b7951a79a6281be4c", "sha256": "9c90d6b178dcda8bafb29274519d7eeb25246f0c0a5ce1c9795491929b34866a" }, "downloads": -1, "filename": "murphy-0.1.zip", "has_sig": false, "md5_digest": "298a2f4755888b1b7951a79a6281be4c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 26097, "upload_time": "2017-07-16T16:44:37", "url": "https://files.pythonhosted.org/packages/d5/f9/ae5647da04660c01d8d4d1b758cbe8a1936e92f0cd3dd9813851eaf83fe0/murphy-0.1.zip" } ] }