{
    "info": {
        "author": "Marcello Perathoner",
        "author_email": "marcello@perathoner.de",
        "bugtrack_url": null,
        "classifiers": [
            "Intended Audience :: Developers",
            "Intended Audience :: Information Technology",
            "Intended Audience :: Science/Research",
            "License :: OSI Approved :: GNU General Public License v3 (GPLv3)",
            "Operating System :: OS Independent",
            "Programming Language :: Python :: 3",
            "Topic :: Scientific/Engineering :: Bio-Informatics",
            "Topic :: Text Processing :: Indexing",
            "Topic :: Text Processing :: Linguistic"
        ],
        "description": "===========================\n A Generalized Suffix Tree\n===========================\n\nA Generalized Suffix Tree for any Python iterable, with Lowest Common Ancestor\nretrieval.\n\n.. code-block:: shell\n\n   pip install suffix-tree\n\nThis suffix tree:\n\n- works with any Python iterable, not just strings, if the items are hashable,\n- is a generalized suffix tree for sets of iterables,\n- uses Ukkonen's algorithm to build the tree in linear time,\n- does constant-time Lowest Common Ancestor retrieval,\n- outputs the tree as GraphViz .dot file.\n\nThree different builders have been implemented:\n\n- one that follows Ukkonen's original paper ([Ukkonen1995]_),\n- one that follows Gusfield's variant ([Gusfield1997]_),\n- and one simple naive algorithm.\n\n\nPyPi: https://pypi.org/project/suffix-tree/\n\n.. [Ukkonen1995] Ukkonen, Esko.  On-line construction of suffix trees.  1995.\n                 Algorithmica 14:249-60.  http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf\n\n.. [Gusfield1997] Gusfield, Dan.  Algorithms on strings, trees, and sequences.\n                  1997.  Cambridge University Press.\n\n\n",
        "description_content_type": "text/x-rst",
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/cceh/suffix-tree",
        "keywords": "suffix,tree,suffixtree,ukkonen,gusfield,lca",
        "license": "",
        "maintainer": "",
        "maintainer_email": "",
        "name": "suffix-tree",
        "package_url": "https://pypi.org/project/suffix-tree/",
        "platform": "",
        "project_url": "https://pypi.org/project/suffix-tree/",
        "project_urls": {
            "Homepage": "https://github.com/cceh/suffix-tree"
        },
        "release_url": "https://pypi.org/project/suffix-tree/0.0.6/",
        "requires_dist": null,
        "requires_python": "",
        "summary": "A Generalized Suffix Tree for any iterable, with Lowest Common Ancestor retrieval",
        "version": "0.0.6"
    },
    "last_serial": 4119162,
    "releases": {
        "0.0.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "3df9c85f835a0585509d9af7feed5a20",
                    "sha256": "ab20a13c9baf19f4e4167e11fd86dc603329cb1d968fde6cd58a78cedd4b27ab"
                },
                "downloads": -1,
                "filename": "suffix_tree-0.0.1-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "3df9c85f835a0585509d9af7feed5a20",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 10358,
                "upload_time": "2018-07-01T17:47:15",
                "url": "https://files.pythonhosted.org/packages/ea/ed/59ccf912410623a58f1ba8f4b8bd7864cfef054b848ede97d3b2ce4e3fdc/suffix_tree-0.0.1-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "88e6911d79e85e95d52beb421d5e315e",
                    "sha256": "52a08cd2019c2fe1cc93f2a9821195bc3d8899a51745ba82bef25c928a4112bb"
                },
                "downloads": -1,
                "filename": "suffix-tree-0.0.1.tar.gz",
                "has_sig": false,
                "md5_digest": "88e6911d79e85e95d52beb421d5e315e",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 8820,
                "upload_time": "2018-07-01T17:47:16",
                "url": "https://files.pythonhosted.org/packages/1f/43/57d0404deaa51fbcb3f7b2f9b658076f80f651ddce249db60fe6f280b6e8/suffix-tree-0.0.1.tar.gz"
            }
        ],
        "0.0.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "47224beaa71d2b549f2c0685226c74b8",
                    "sha256": "c5b9d45e882d1dd39e50fc9928c1c167eada186c9d0fe778cd90c642461a7d25"
                },
                "downloads": -1,
                "filename": "suffix_tree-0.0.2-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "47224beaa71d2b549f2c0685226c74b8",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 10893,
                "upload_time": "2018-07-02T13:28:36",
                "url": "https://files.pythonhosted.org/packages/67/f6/8170b6b58d053e3d7519dde43842845eb8425cd2b436910a10e3a0711f70/suffix_tree-0.0.2-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "d5aa055debdfdf2c8609e8ee31183798",
                    "sha256": "c7dd097f235467c3a9a2c2ac46bb7e1c94ca9a4cd3266922ee561de207038f81"
                },
                "downloads": -1,
                "filename": "suffix-tree-0.0.2.tar.gz",
                "has_sig": false,
                "md5_digest": "d5aa055debdfdf2c8609e8ee31183798",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 9214,
                "upload_time": "2018-07-02T13:28:37",
                "url": "https://files.pythonhosted.org/packages/b9/d7/156834e0c9f42c4efce6dc086cf4a403b5eabb6a4928c5b7b7b30fc4014e/suffix-tree-0.0.2.tar.gz"
            }
        ],
        "0.0.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "962c0393149a8947d2faec5c53ab9520",
                    "sha256": "922d659301186884389025f68903b7ff55dd39be852974082fe38fd318ad19ed"
                },
                "downloads": -1,
                "filename": "suffix_tree-0.0.3-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "962c0393149a8947d2faec5c53ab9520",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 17939,
                "upload_time": "2018-07-07T19:39:10",
                "url": "https://files.pythonhosted.org/packages/48/97/2c62a753907dfb8a4d225dd6df6cb27fc485ca7a388ffb4b0b4f3d52b28e/suffix_tree-0.0.3-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "4040b7d01082f93e2dde0bb49d785592",
                    "sha256": "39459196d1850dd47913ea95cf327f277a86a91c1a29c4641697422345e21d33"
                },
                "downloads": -1,
                "filename": "suffix-tree-0.0.3.tar.gz",
                "has_sig": false,
                "md5_digest": "4040b7d01082f93e2dde0bb49d785592",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 13668,
                "upload_time": "2018-07-07T19:39:11",
                "url": "https://files.pythonhosted.org/packages/0e/32/4a2dae15e97ad4c84f051e6243ddbdeef37fec971df1b50d789bc0a7f77f/suffix-tree-0.0.3.tar.gz"
            }
        ],
        "0.0.4": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "c03d2f00387c664818e8982bb78b46ba",
                    "sha256": "224cedaf7412138d55dfb8818e603efc68f8ecfe8833cbabb5dc65eac2c8c9ce"
                },
                "downloads": -1,
                "filename": "suffix_tree-0.0.4-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "c03d2f00387c664818e8982bb78b46ba",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 17945,
                "upload_time": "2018-07-07T20:43:34",
                "url": "https://files.pythonhosted.org/packages/ea/1b/0bff0ab78fb1618129eecc1a23d4d57ca6a65c819524c4352fee0d3556e5/suffix_tree-0.0.4-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "5685e7a46c57350f6d28fa2af702ca0b",
                    "sha256": "d84d5c301dd86646dbc6f9c69582105e6f1e93e7bcae1b052f54db9c439e12b5"
                },
                "downloads": -1,
                "filename": "suffix-tree-0.0.4.tar.gz",
                "has_sig": false,
                "md5_digest": "5685e7a46c57350f6d28fa2af702ca0b",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 13706,
                "upload_time": "2018-07-07T20:43:35",
                "url": "https://files.pythonhosted.org/packages/b5/ca/d9dfad850516860e3061ab8ecab5f7d9f23bc13656039274affb853f0e4f/suffix-tree-0.0.4.tar.gz"
            }
        ],
        "0.0.5": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "3d96b0b07a346faa9fb9f056e15b7c99",
                    "sha256": "80789135a53002b9ea04b09d7e152d0c07b8608bacd0acc47cfb1588da4a3d5c"
                },
                "downloads": -1,
                "filename": "suffix_tree-0.0.5-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "3d96b0b07a346faa9fb9f056e15b7c99",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 22417,
                "upload_time": "2018-07-30T09:43:24",
                "url": "https://files.pythonhosted.org/packages/18/53/fde250854779a65ca3a7ce3e750e767cf2ead30447a840f06015512b9a25/suffix_tree-0.0.5-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "4fef55f9595075fe32b3c09258b4b754",
                    "sha256": "bbe8ed7def47825aa0d8555d885be9f6ead0229b48eec01dfa00b71c43db2d2d"
                },
                "downloads": -1,
                "filename": "suffix-tree-0.0.5.tar.gz",
                "has_sig": false,
                "md5_digest": "4fef55f9595075fe32b3c09258b4b754",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 17116,
                "upload_time": "2018-07-30T09:43:25",
                "url": "https://files.pythonhosted.org/packages/b6/c3/500267e2eee7c850bce270106218e78812fdc72bef5750f598c1c48ab23d/suffix-tree-0.0.5.tar.gz"
            }
        ],
        "0.0.6": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "3aefac6242263f11e9d22c59f23ba920",
                    "sha256": "d6576edc6894812d8d6cfc293bf787187401cd1e6cfc1d7d034e2e8114633462"
                },
                "downloads": -1,
                "filename": "suffix_tree-0.0.6-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "3aefac6242263f11e9d22c59f23ba920",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 24337,
                "upload_time": "2018-07-31T07:23:11",
                "url": "https://files.pythonhosted.org/packages/56/ff/97c5c2307642bb2eed08b5ba589a5c54111507aed8c6761cfd655afb5c03/suffix_tree-0.0.6-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "3222ac31425e16d56071dd73d669b73e",
                    "sha256": "5d2d56c9e3a8c2c180e94eed0b185e42482c66aca6f9012b21e7dface0722a7d"
                },
                "downloads": -1,
                "filename": "suffix-tree-0.0.6.tar.gz",
                "has_sig": false,
                "md5_digest": "3222ac31425e16d56071dd73d669b73e",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 18667,
                "upload_time": "2018-07-31T07:23:12",
                "url": "https://files.pythonhosted.org/packages/9b/31/7a9d263708ce20ca1b4bc1bb9a4257b264bd258a4d8ee879585310763441/suffix-tree-0.0.6.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "3aefac6242263f11e9d22c59f23ba920",
                "sha256": "d6576edc6894812d8d6cfc293bf787187401cd1e6cfc1d7d034e2e8114633462"
            },
            "downloads": -1,
            "filename": "suffix_tree-0.0.6-py3-none-any.whl",
            "has_sig": false,
            "md5_digest": "3aefac6242263f11e9d22c59f23ba920",
            "packagetype": "bdist_wheel",
            "python_version": "py3",
            "requires_python": null,
            "size": 24337,
            "upload_time": "2018-07-31T07:23:11",
            "url": "https://files.pythonhosted.org/packages/56/ff/97c5c2307642bb2eed08b5ba589a5c54111507aed8c6761cfd655afb5c03/suffix_tree-0.0.6-py3-none-any.whl"
        },
        {
            "comment_text": "",
            "digests": {
                "md5": "3222ac31425e16d56071dd73d669b73e",
                "sha256": "5d2d56c9e3a8c2c180e94eed0b185e42482c66aca6f9012b21e7dface0722a7d"
            },
            "downloads": -1,
            "filename": "suffix-tree-0.0.6.tar.gz",
            "has_sig": false,
            "md5_digest": "3222ac31425e16d56071dd73d669b73e",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 18667,
            "upload_time": "2018-07-31T07:23:12",
            "url": "https://files.pythonhosted.org/packages/9b/31/7a9d263708ce20ca1b4bc1bb9a4257b264bd258a4d8ee879585310763441/suffix-tree-0.0.6.tar.gz"
        }
    ]
}