{ "info": { "author": "dohlee", "author_email": "apap950419@gmail.com", "bugtrack_url": null, "classifiers": [ "Programming Language :: Python :: 3.5" ], "description": "# pysuffixarray\nSuffix array implementation in python.\n\n## Usage\n### pysuffixarray.core.SuffixArray(*string*)\nConstructs a suffix array.\n```python\nfrom pysuffixarray.core import SuffixArray\nsa = SuffixArray('MISSISSIPPI')\n```\n\n### SuffixArray.suffix_array()\nReturns a suffix array.\n```python\nsa = SuffixArray('MISSISSIPPI')\nsa.suffix_array()\n>>> [11, 10, 7, 4, 1, 0, 9, 8, 6, 3, 5, 2]\n```\n\n### SuffixArray.longest_common_prefix()\nReturns an array of longest common prefix(LCP).\nLCP[i] contains the length of common prefix between SA[i] and SA[i-1].\n```python\nsa = SuffixArray('MISSISSIPPI')\nsa.longest_common_prefix()\n>>> [0, 0, 1, 1, 4, 0, 0, 1, 0, 2, 1, 3]\n```\n\n### SuffixArray.longest_repeated_substring()\nReturns one of the longest repeated substrings within the string.\n```python\nsa = SuffixArray('MISSISSIPPI')\nsa.longest_repeated_substring()\n>>> 'ISSI'\n```", "description_content_type": null, "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/dohlee/pysuffixarray", "keywords": "", "license": "MIT", "maintainer": "", "maintainer_email": "", "name": "pysuffixarray", "package_url": "https://pypi.org/project/pysuffixarray/", "platform": "", "project_url": "https://pypi.org/project/pysuffixarray/", "project_urls": { "Homepage": "https://github.com/dohlee/pysuffixarray" }, "release_url": "https://pypi.org/project/pysuffixarray/0.0.1/", "requires_dist": null, "requires_python": "", "summary": "Suffix array implementation in python.", "version": "0.0.1" }, "last_serial": 3637942, "releases": { "0.0.1": [ { "comment_text": "", "digests": { "md5": "ae48c38d56a7c3486a5ab6d34eca18ea", "sha256": "83b6f9e458029af163c66174614cf3e4b8bea8c284278fb26db5035dc487d175" }, "downloads": -1, "filename": "pysuffixarray-0.0.1.tar.gz", "has_sig": false, "md5_digest": "ae48c38d56a7c3486a5ab6d34eca18ea", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 2817, "upload_time": "2018-03-04T11:56:46", "url": "https://files.pythonhosted.org/packages/8b/83/29ed2524a17730ce560cba32f524dba4554d05f064b70ef190c8bc8f0861/pysuffixarray-0.0.1.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "ae48c38d56a7c3486a5ab6d34eca18ea", "sha256": "83b6f9e458029af163c66174614cf3e4b8bea8c284278fb26db5035dc487d175" }, "downloads": -1, "filename": "pysuffixarray-0.0.1.tar.gz", "has_sig": false, "md5_digest": "ae48c38d56a7c3486a5ab6d34eca18ea", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 2817, "upload_time": "2018-03-04T11:56:46", "url": "https://files.pythonhosted.org/packages/8b/83/29ed2524a17730ce560cba32f524dba4554d05f064b70ef190c8bc8f0861/pysuffixarray-0.0.1.tar.gz" } ] }