{ "info": { "author": "Spencer Buja", "author_email": "csbuja@umich.edu", "bugtrack_url": null, "classifiers": [], "description": "A Median Heap in Python\n===================================\nA simple program to take medians using a heap data structure.\n\n\nWhat It Does\n------------\n\n- Calculates the median of data in O(1) time.\n- Inserting into the data structure takes O(log n) time in the worst case.\n\n\nUsage\n------------\n >>> from MedianHeapPython.medianFinder import MedianFinder\n >>> d1 = 1\n >>> d2 = 2\n >>> d3 = 3\n >>> medianCalculator = MedianFinder()\n >>> medianCalculator.addData(d1)\n >>> medianCalculator.addData(d2)\n >>> medianCalculator.addData(d3)\n >>> print(medianCalculator.getMedian()) # 2\n >>> print()", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/csbuja/MedianHeapPython", "keywords": "", "license": "MIT", "maintainer": "", "maintainer_email": "", "name": "MedianHeapPython", "package_url": "https://pypi.org/project/MedianHeapPython/", "platform": "ALL", "project_url": "https://pypi.org/project/MedianHeapPython/", "project_urls": { "Homepage": "https://github.com/csbuja/MedianHeapPython" }, "release_url": "https://pypi.org/project/MedianHeapPython/1.0.6/", "requires_dist": null, "requires_python": "", "summary": "Calculates the median of a data stream in O(log n) time using a heap!", "version": "1.0.6" }, "last_serial": 5451092, "releases": { "1.0.6": [ { "comment_text": "", "digests": { "md5": "76155f2d4f1b0551f48bbdb06e56ecf1", "sha256": "f9465f911fc5ed6d34d88cf2efc0a2f0d2bf17009378472272e348b8b70ad335" }, "downloads": -1, "filename": "MedianHeapPython-1.0.6.tar.gz", "has_sig": false, "md5_digest": "76155f2d4f1b0551f48bbdb06e56ecf1", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1713, "upload_time": "2019-06-26T11:01:20", "url": "https://files.pythonhosted.org/packages/6a/07/f3a02bdeca5e4a2fd4fe131497c7d31ef9fc2e9e52b1a85dfcf095885a5e/MedianHeapPython-1.0.6.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "76155f2d4f1b0551f48bbdb06e56ecf1", "sha256": "f9465f911fc5ed6d34d88cf2efc0a2f0d2bf17009378472272e348b8b70ad335" }, "downloads": -1, "filename": "MedianHeapPython-1.0.6.tar.gz", "has_sig": false, "md5_digest": "76155f2d4f1b0551f48bbdb06e56ecf1", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1713, "upload_time": "2019-06-26T11:01:20", "url": "https://files.pythonhosted.org/packages/6a/07/f3a02bdeca5e4a2fd4fe131497c7d31ef9fc2e9e52b1a85dfcf095885a5e/MedianHeapPython-1.0.6.tar.gz" } ] }