{ "info": { "author": "Pranav Gupta", "author_email": "pranavgupta4321@gmail.com", "bugtrack_url": null, "classifiers": [ "Intended Audience :: Developers", "License :: OSI Approved :: Apache Software License", "Programming Language :: Python :: 3.6", "Programming Language :: Python :: 3.7", "Topic :: Software Development :: Build Tools" ], "description": "pythontrie : Python Implementation of Trie Data Structure\n==========================\n\n[![image](https://travis-ci.org/pranavgupta1234/pythontrie.svg?branch=master)](https://github.com/pranavgupta1234/ptrie/issues)\n[![License](https://img.shields.io/badge/License-Apache%202.0-blue.svg)](https://opensource.org/licenses/Apache-2.0)\n\n![image](https://github.com/pranavgupta1234/ptrie/blob/master/img/trie.jpg)\n\npythontrie includes sweet implementation of our favourite data structure trie in python.\n\nUsage:\n------\n\n``` {.sourceCode .python}\n>>> from pythontrie import trie\n>>> sample_trie = trie()\n>>> sample_strings = ['heyy', 'heyay', 'heyey', 'hyyy', 'yoyo', 'heeyy', 'hoeyy']\n>>> for sample_string in sample_strings:\n>>> sample_trie.insert(sample_string)\n```\n\nThen printing suggestions is as simple as:\n\n```\n>>> print(sample_trie.suggestions(prefix='he')\n['heyy', heyay', heyey', 'heeyy']\n\n```\n\n\nCurrent Features\n---------------\n\n- Adding arbitrary strings into trie\n- Searching for suggestion using prefix\n- Search whether any string is present in trie or not\n\npythontrie right now supports all python versions\n\nInstallation\n------------\n\nTo install pythontrie, simply use all time favorite pip and type :\n\n``` {.sourceCode .bash}\n$ pip install pythontrie\n\u2728\ud83c\udf70\u2728\n```\n\nDocumentation\n-------------\nComing Soon.\n\n\nHow to Contribute\n-----------------\n\n1. Initial plan is to integrate all necessary functionality that trie can offer into this library so that it can act as \n one place shot for everyone who is playing with trie.\n2. Please propose and feel free to raise an issue and submit a PR for some sensible feature. Try to elaborate the\n the area where this feature would be applicable so that all of us can be enlightened :).\n3. I am planning to integrate research work done on tries into this library as well so that it can provide advanced functionalities\n with tight algorithmic complexity bounds. Please feel free to share any paper.\n\n", "description_content_type": "text/markdown", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/pranavgupta1234/pythontrie", "keywords": "", "license": "Apache Software License", "maintainer": "", "maintainer_email": "", "name": "pythontrie", "package_url": "https://pypi.org/project/pythontrie/", "platform": "", "project_url": "https://pypi.org/project/pythontrie/", "project_urls": { "Homepage": "https://github.com/pranavgupta1234/pythontrie" }, "release_url": "https://pypi.org/project/pythontrie/0.3/", "requires_dist": null, "requires_python": "", "summary": "General Purpose Trie Data Structure in Python", "version": "0.3" }, "last_serial": 5364001, "releases": { "0.1": [ { "comment_text": "", "digests": { "md5": "465bf559db12746397bc51db3f9268e1", "sha256": "b36338bcddc28c12e7b4aa50a2b9c4a994f7feee16cfc425818bd7de8c654a50" }, "downloads": -1, "filename": "pythontrie-0.1-py3-none-any.whl", "has_sig": false, "md5_digest": "465bf559db12746397bc51db3f9268e1", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 7367, "upload_time": "2019-06-05T18:52:49", "url": "https://files.pythonhosted.org/packages/ae/e8/c6e8457786f4237402a3d6ea697267279ea1f93b64bd6488f46ad0ec1e87/pythontrie-0.1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "d0e3a4372eb308d963e7ad0ef86e1d42", "sha256": "da29514b6ca2c842763704b52e1d20e8e3b3951b0c1229fbec347cd4f8ce1eca" }, "downloads": -1, "filename": "pythontrie-0.1.tar.gz", "has_sig": false, "md5_digest": "d0e3a4372eb308d963e7ad0ef86e1d42", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6737, "upload_time": "2019-06-05T18:52:51", "url": "https://files.pythonhosted.org/packages/de/29/fc16da58351d1ffd44e0b472d6b374ee78f0c9c6416a9fac90fe9f79afd1/pythontrie-0.1.tar.gz" } ], "0.2": [ { "comment_text": "", "digests": { "md5": "6d819985f9ac5f62a890aa0305dd080c", "sha256": "f8d308cbf13521dadbd42948c5bcee99aff00b76fb8015f9a7f5ccead4c6842c" }, "downloads": -1, "filename": "pythontrie-0.2-py3-none-any.whl", "has_sig": false, "md5_digest": "6d819985f9ac5f62a890aa0305dd080c", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 7395, "upload_time": "2019-06-05T19:30:15", "url": "https://files.pythonhosted.org/packages/7f/bc/46a29d1d9572fe48f31a5fca8bfaa96a192d6d7a5a989d7bf83f2882f59e/pythontrie-0.2-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "89c6de291f132b6b46a896dec885260a", "sha256": "eed077ab0c1fcfc7eec95b81ffa5b38be11a1556c7fee54e5631ccd5977b2c00" }, "downloads": -1, "filename": "pythontrie-0.2.tar.gz", "has_sig": false, "md5_digest": "89c6de291f132b6b46a896dec885260a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6751, "upload_time": "2019-06-05T19:30:16", "url": "https://files.pythonhosted.org/packages/97/57/4ed2bece963f7287c8dc6859683f57df4f8d382730e755ebad4913ac0360/pythontrie-0.2.tar.gz" } ], "0.3": [ { "comment_text": "", "digests": { "md5": "a2166c7c6d3e664788ed499eafdc4562", "sha256": "a31f3500b8da6a0476be3624f562999d873e68e321d859c9ce32f27ddbc0b154" }, "downloads": -1, "filename": "pythontrie-0.3-py3-none-any.whl", "has_sig": false, "md5_digest": "a2166c7c6d3e664788ed499eafdc4562", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 7138, "upload_time": "2019-06-05T19:47:22", "url": "https://files.pythonhosted.org/packages/f5/97/499d6232303b568812035d2acb891e3c33f9cf09e972ec924d3a11ca0328/pythontrie-0.3-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "d91c17482a1e831bbe35d0fd7bb248f5", "sha256": "fc1424b35176e2e25a120c4d38dc047e2b6317d41d94031e9ce78f0ad50ce8bc" }, "downloads": -1, "filename": "pythontrie-0.3.tar.gz", "has_sig": false, "md5_digest": "d91c17482a1e831bbe35d0fd7bb248f5", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6704, "upload_time": "2019-06-05T19:47:24", "url": "https://files.pythonhosted.org/packages/11/e9/7c315b247d975044b776b9a6ec54cb3d5fafbdf424a2cb085692595fa38e/pythontrie-0.3.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "a2166c7c6d3e664788ed499eafdc4562", "sha256": "a31f3500b8da6a0476be3624f562999d873e68e321d859c9ce32f27ddbc0b154" }, "downloads": -1, "filename": "pythontrie-0.3-py3-none-any.whl", "has_sig": false, "md5_digest": "a2166c7c6d3e664788ed499eafdc4562", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 7138, "upload_time": "2019-06-05T19:47:22", "url": "https://files.pythonhosted.org/packages/f5/97/499d6232303b568812035d2acb891e3c33f9cf09e972ec924d3a11ca0328/pythontrie-0.3-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "d91c17482a1e831bbe35d0fd7bb248f5", "sha256": "fc1424b35176e2e25a120c4d38dc047e2b6317d41d94031e9ce78f0ad50ce8bc" }, "downloads": -1, "filename": "pythontrie-0.3.tar.gz", "has_sig": false, "md5_digest": "d91c17482a1e831bbe35d0fd7bb248f5", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6704, "upload_time": "2019-06-05T19:47:24", "url": "https://files.pythonhosted.org/packages/11/e9/7c315b247d975044b776b9a6ec54cb3d5fafbdf424a2cb085692595fa38e/pythontrie-0.3.tar.gz" } ] }