{ "info": { "author": "Shenghui Sun", "author_email": "hui.sunny.sun@gmail.com", "bugtrack_url": null, "classifiers": [], "description": "TRI Coding Challenge Parser\n==========================\n\nParser Instructions\n----------------------\nTo run parser, `python3 run_parser.py`.\nEnter the path of your file `Enter the absolute path of input file:`\nEnter the x-largest `Enter value for X-largest:`\n\nAlgorithmic Complexity\n----------------------\n- The parser reads in the document file line by line.\n- O(n) * [file I/O]\n- Note: scan_document(file_path) is modular to be replaced with more optimal scanning performane.\n- An example of faster scanning solution: read file in chunks(1024) or chunks depending on size of file.\n- The parser keeps the parsed data in a max-Heap.\n- Returning the x-largest values from the max-Heap (delete-max) is O(log n).\n- The space complexity of a heap is O(n).\n\nUnit Test Suite\n----------------------\nTo run unit tests `python3 setup.py test`\n\nHours Spent\n----------------------\n- I took 1-2 hours to write the parser, 2-4 hours on trying different unit test tools and structure.\n", "description_content_type": null, "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "", "keywords": "", "license": "", "maintainer": "", "maintainer_email": "", "name": "parser_shenghui", "package_url": "https://pypi.org/project/parser_shenghui/", "platform": "", "project_url": "https://pypi.org/project/parser_shenghui/", "project_urls": null, "release_url": "https://pypi.org/project/parser_shenghui/0.1.0/", "requires_dist": null, "requires_python": "", "summary": "TRI Coding Challenge.", "version": "0.1.0" }, "last_serial": 3172519, "releases": { "0.1.0": [ { "comment_text": "", "digests": { "md5": "7de8a79060c87f641dc8c2029f87865a", "sha256": "a0af0208f92ca3b1a10433f2669728bbcbde940dfbde5a8027e5acb44dbfa7f1" }, "downloads": -1, "filename": "parser_shenghui-0.1.0-py3.6.egg", "has_sig": false, "md5_digest": "7de8a79060c87f641dc8c2029f87865a", "packagetype": "bdist_egg", "python_version": "3.6", "requires_python": null, "size": 11670, "upload_time": "2017-09-13T23:16:42", "url": "https://files.pythonhosted.org/packages/36/f4/5c96f0405f5e3b4178db2536b2a42dced0480ad581b8668e0db2fe68d9b3/parser_shenghui-0.1.0-py3.6.egg" }, { "comment_text": "", "digests": { "md5": "9ef9eb43e9f96391552caabd0e3da48c", "sha256": "c6ec84fd6c340ba10a96880037a8edd3b10bf3df49ab3a07c40f8a1e5be62308" }, "downloads": -1, "filename": "parser_shenghui-0.1.0.tar.gz", "has_sig": false, "md5_digest": "9ef9eb43e9f96391552caabd0e3da48c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3013, "upload_time": "2017-09-13T23:16:39", "url": "https://files.pythonhosted.org/packages/34/a5/cb59ce6c7fc8de850f257fe19a30b4d8678ee0467635a86c2e4ddf7c4274/parser_shenghui-0.1.0.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "7de8a79060c87f641dc8c2029f87865a", "sha256": "a0af0208f92ca3b1a10433f2669728bbcbde940dfbde5a8027e5acb44dbfa7f1" }, "downloads": -1, "filename": "parser_shenghui-0.1.0-py3.6.egg", "has_sig": false, "md5_digest": "7de8a79060c87f641dc8c2029f87865a", "packagetype": "bdist_egg", "python_version": "3.6", "requires_python": null, "size": 11670, "upload_time": "2017-09-13T23:16:42", "url": "https://files.pythonhosted.org/packages/36/f4/5c96f0405f5e3b4178db2536b2a42dced0480ad581b8668e0db2fe68d9b3/parser_shenghui-0.1.0-py3.6.egg" }, { "comment_text": "", "digests": { "md5": "9ef9eb43e9f96391552caabd0e3da48c", "sha256": "c6ec84fd6c340ba10a96880037a8edd3b10bf3df49ab3a07c40f8a1e5be62308" }, "downloads": -1, "filename": "parser_shenghui-0.1.0.tar.gz", "has_sig": false, "md5_digest": "9ef9eb43e9f96391552caabd0e3da48c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3013, "upload_time": "2017-09-13T23:16:39", "url": "https://files.pythonhosted.org/packages/34/a5/cb59ce6c7fc8de850f257fe19a30b4d8678ee0467635a86c2e4ddf7c4274/parser_shenghui-0.1.0.tar.gz" } ] }