{ "info": { "author": "George Sakkis", "author_email": "george.sakkis@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 4 - Beta", "Intended Audience :: Developers", "License :: OSI Approved :: BSD License", "Operating System :: OS Independent", "Programming Language :: Python :: 2", "Programming Language :: Python :: 3", "Topic :: Software Development :: Libraries :: Python Modules" ], "description": "# pytrie\n\n`pytrie` is a a pure Python (2 and 3) implementation of the trie data structure.\n\nA _trie_ is an ordered tree data structure that is used to store a mapping\nwhere the keys are sequences, usually strings over an alphabet. In addition to\nimplementing the mapping interface, tries allow finding the items for a given\nprefix, and vice versa, finding the items whose keys are prefixes of a given key.\n\n`pytrie` runs on Python 2.7 and 3.x without modification. To install run:\n\n pip install pytrie\n\nDocumentation is available at [Read the Docs](https://pytrie.readthedocs.io/).\n\n## Changelog\n\n### 0.3.1\n\n* Fixed iteritems/itervalues for SortedDicts in Python 2.7.\n\n### 0.3\n\n* Fixed bug for tries with zero-length keys.\n* Added `__bool__` (`__nonzero__`) and `__cmp__` methods to `Trie`.\n* Added `sortedcontainers` dependency.\n* Linting.\n* Converted from Mercurial to Git.\n\n### 0.2\n\n* Initial Python 3 support (thanks Dmitrijs Milajevs)\n\n### 0.1\n\n* Initial release", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/gsakkis/pytrie/", "keywords": "", "license": "", "maintainer": "", "maintainer_email": "", "name": "PyTrie", "package_url": "https://pypi.org/project/PyTrie/", "platform": "", "project_url": "https://pypi.org/project/PyTrie/", "project_urls": { "Homepage": "https://github.com/gsakkis/pytrie/" }, "release_url": "https://pypi.org/project/PyTrie/0.3.1/", "requires_dist": null, "requires_python": "", "summary": "A pure Python implementation of the trie data structure.", "version": "0.3.1" }, "last_serial": 4111987, "releases": { "0.1": [ { "comment_text": "", "digests": { "md5": "c54f7e8cb81565f7c2e185f007c030fe", "sha256": "4573ca1b23a5ba87261394b503c77962eef9b383c20439f0006c598e65e14137" }, "downloads": -1, "filename": "PyTrie-0.1.tar.gz", "has_sig": false, "md5_digest": "c54f7e8cb81565f7c2e185f007c030fe", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 96122, "upload_time": "2009-12-22T00:27:48", "url": "https://files.pythonhosted.org/packages/32/dc/c340f20a93b7a1baaa359a60007303a561441899ebcc27f657485735a403/PyTrie-0.1.tar.gz" } ], "0.2": [ { "comment_text": "", "digests": { "md5": "5997b46c854a68bc588f4527c987663a", "sha256": "b272021351efadc6757591aac03ed4794bdfd091122204a4673e94bfb66cc500" }, "downloads": -1, "filename": "PyTrie-0.2.tar.gz", "has_sig": false, "md5_digest": "5997b46c854a68bc588f4527c987663a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 96378, "upload_time": "2013-12-02T10:16:43", "url": "https://files.pythonhosted.org/packages/bb/a4/b2e9f63ec9853777f77a22336020aa610233ba0678cdb7c2e63bd198fac7/PyTrie-0.2.tar.gz" } ], "0.3": [ { "comment_text": "", "digests": { "md5": "32d824476a5beab2bc79620fb5871cd2", "sha256": "0c1bd0cb7c301b193da4bcf31bdf68bbdbea88be4bea5f680caecc56d9b74020" }, "downloads": -1, "filename": "PyTrie-0.3.tar.gz", "has_sig": false, "md5_digest": "32d824476a5beab2bc79620fb5871cd2", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 228709, "upload_time": "2016-12-27T16:23:04", "url": "https://files.pythonhosted.org/packages/aa/4a/3a3e7e95cb6202192c268043bed586f299e5b72b2650ece4614f60aecf2b/PyTrie-0.3.tar.gz" } ], "0.3.1": [ { "comment_text": "", "digests": { "md5": "f7c7184124013abcc18a3e3b638d32ae", "sha256": "3bb7d122a549d8006c9cba2feecac20bceda9f8c0e2a3fa99a5584cfe0dec523" }, "downloads": -1, "filename": "PyTrie-0.3.1.tar.gz", "has_sig": false, "md5_digest": "f7c7184124013abcc18a3e3b638d32ae", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 94678, "upload_time": "2018-07-28T17:17:27", "url": "https://files.pythonhosted.org/packages/e1/eb/ae1f098969c9e9b81e821fb8e916cbf720b900ec1c0f3359e47a427395ec/PyTrie-0.3.1.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "f7c7184124013abcc18a3e3b638d32ae", "sha256": "3bb7d122a549d8006c9cba2feecac20bceda9f8c0e2a3fa99a5584cfe0dec523" }, "downloads": -1, "filename": "PyTrie-0.3.1.tar.gz", "has_sig": false, "md5_digest": "f7c7184124013abcc18a3e3b638d32ae", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 94678, "upload_time": "2018-07-28T17:17:27", "url": "https://files.pythonhosted.org/packages/e1/eb/ae1f098969c9e9b81e821fb8e916cbf720b900ec1c0f3359e47a427395ec/PyTrie-0.3.1.tar.gz" } ] }