{
    "info": {
        "author": "blester125",
        "author_email": "blester125@gmail.com",
        "bugtrack_url": null,
        "classifiers": [],
        "description": "# Minimum Edit Distance in Cython\n\n[<img src=\"https://travis-ci.com/blester125/string_distance.svg?branch=master\" alt=\"Build Status\">](https://travis-ci.com/blester125/string_distance)\n\nThis provides String Distance functions in Cython.\n\n### Edit Based\n\nWith these metrics smaller is better.\n\n * `levenshtein` (1 for insert, 1 for delete, and 1 for substitution)\n * `levenshtein_no_sub` (1 for insert, 1 for delete, 2 for substitution)\n * `brew` (0.1 for insert, 15 for delete, and 1 for substitution)\n * `dameran_levenshtein` (1 for insert, 1 for delete, 1 for substitution, 1 for transposition)\n\n### Token Based\n\n * `cosine_distance`\n * `binary_cosine_distance`\n * `jaccard_distance`\n\n### Sequence Based\n\nWith these metrics Larger is better.\n\n * `longest_common_subsequence`\n * `longest_common_substring`\n * `Ratcliff-Obershelft`\n\n\n### Extending and rolling your own cost functions\n\nThere are 2 kinds of functions used to define costs for the dynamic programming minimum edit distance algorithm. The first is `ctypedef int (*cmp_func)(int c1, int c2)` which is used to compare two characters and return a cost. The second is `ctypedef int (*char_func)(int c1, int c2)`. By implementing your own versions of these functions (I would recommned doing it in cost.pxd and inline'ing the function) you can pass them to the distance solver to implement your own weighting scheme. The `cmp_func` can be used to weight a substitution (for example a low cost to letter next to each other on the keyboard like `w` and `e` and high cost to far keys like `z` and `p`). The `char_func` can can be used to weight the insert or delete, for example you could weight inserts by their scabble scores.",
        "description_content_type": "text/markdown",
        "docs_url": null,
        "download_url": "https://github.com/blester125/string_distance/archive/1.0.0.tar.gz",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/blester125/string_distance",
        "keywords": "",
        "license": "MIT",
        "maintainer": "",
        "maintainer_email": "",
        "name": "string-distance",
        "package_url": "https://pypi.org/project/string-distance/",
        "platform": "",
        "project_url": "https://pypi.org/project/string-distance/",
        "project_urls": {
            "Download": "https://github.com/blester125/string_distance/archive/1.0.0.tar.gz",
            "Homepage": "https://github.com/blester125/string_distance"
        },
        "release_url": "https://pypi.org/project/string-distance/1.0.0/",
        "requires_dist": null,
        "requires_python": ">=3.5",
        "summary": "Minimum Edit Distance",
        "version": "1.0.0"
    },
    "last_serial": 3904620,
    "releases": {
        "0.1.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "2a5573348b17e0359bb508fa099b580f",
                    "sha256": "6a7196bf0f190e4e409328e6bdda0a01ce78ffa63301c6fa9fae28172e791bc5"
                },
                "downloads": -1,
                "filename": "string_distance-0.1.0.tar.gz",
                "has_sig": false,
                "md5_digest": "2a5573348b17e0359bb508fa099b580f",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 3269,
                "upload_time": "2018-03-23T20:02:09",
                "url": "https://files.pythonhosted.org/packages/c4/91/503856153aa5000b378ac9eedb7b957582c6b3bec8b74eef8ba2adba808d/string_distance-0.1.0.tar.gz"
            }
        ],
        "0.1.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "46c7da7f56e7a6ccb266952b04c8127a",
                    "sha256": "7ba88ca9073febbbfcb90ec6c4f8586945dfa53d70fbc75b0e9590ca29a354c3"
                },
                "downloads": -1,
                "filename": "string_distance-0.1.1.tar.gz",
                "has_sig": false,
                "md5_digest": "46c7da7f56e7a6ccb266952b04c8127a",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 200990,
                "upload_time": "2018-03-23T20:10:40",
                "url": "https://files.pythonhosted.org/packages/49/2f/7eb57d704bee2d321cb06dfcd3c69ba93c74bd70510abaf1a5f037c98007/string_distance-0.1.1.tar.gz"
            }
        ],
        "0.1.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "60ddca41b1f7870209fc6b00b68c1faf",
                    "sha256": "0ed99964e9a1658f2d3c4d50aa285b0f24e477ac89df5b8ba648860d6c5e8135"
                },
                "downloads": -1,
                "filename": "string_distance-0.1.2.tar.gz",
                "has_sig": false,
                "md5_digest": "60ddca41b1f7870209fc6b00b68c1faf",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 200570,
                "upload_time": "2018-03-23T22:17:15",
                "url": "https://files.pythonhosted.org/packages/f1/e2/d6d3e4c583d18a623350f95d9db50a713ece5b87eb182d970867bedd3735/string_distance-0.1.2.tar.gz"
            }
        ],
        "0.1.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "eb2b0df8c44c0360374dfd1ae480d81d",
                    "sha256": "b376eec8d147f775683d11d618f5fa2d79e4e986c0f92c2deb0a2ac9df448d57"
                },
                "downloads": -1,
                "filename": "string_distance-0.1.3.tar.gz",
                "has_sig": false,
                "md5_digest": "eb2b0df8c44c0360374dfd1ae480d81d",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 380077,
                "upload_time": "2018-04-02T01:43:12",
                "url": "https://files.pythonhosted.org/packages/d7/18/1d5ec5d9d95285f37beac5c21fa8e996bae5a3e8545a10dd36e4a88219d3/string_distance-0.1.3.tar.gz"
            }
        ],
        "0.1.5": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "31d47bcf224830d4ead1c13489477e81",
                    "sha256": "a4bf65adcafa2efbcc0ec64582ff19c722b094408c9db938eb8189e85aa4f9e0"
                },
                "downloads": -1,
                "filename": "string_distance-0.1.5.tar.gz",
                "has_sig": false,
                "md5_digest": "31d47bcf224830d4ead1c13489477e81",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 380085,
                "upload_time": "2018-04-02T01:50:06",
                "url": "https://files.pythonhosted.org/packages/c6/c2/7bb32c87c20b04b7e7cdf305373d1b9d39a6a6e9dd3cbf282d904151a60b/string_distance-0.1.5.tar.gz"
            }
        ],
        "0.2.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "2e6da667f19262831a31560211fca044",
                    "sha256": "fd8f34870a4afe0968df6f9ad069cf9412346f854bf9f793ad424f72ba567fdb"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.0.tar.gz",
                "has_sig": false,
                "md5_digest": "2e6da667f19262831a31560211fca044",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 472556,
                "upload_time": "2018-04-14T16:02:14",
                "url": "https://files.pythonhosted.org/packages/58/c8/c056986888ccab644d830cb7b7096568be28a44778713a94b2007d2e11c5/string_distance-0.2.0.tar.gz"
            }
        ],
        "0.2.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "7dcdac4ca06a0c1eed19f2cd8dbb2e1a",
                    "sha256": "38eb633e77c59c0afd9a921d96a0d5259fbbc08476281ce436f7717a71adf7df"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.1.tar.gz",
                "has_sig": false,
                "md5_digest": "7dcdac4ca06a0c1eed19f2cd8dbb2e1a",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 483897,
                "upload_time": "2018-04-15T21:46:53",
                "url": "https://files.pythonhosted.org/packages/8e/34/54c6347eba9bb4e28a7d8e184442d755e4bdb2520ff9f7348163e4ab62f3/string_distance-0.2.1.tar.gz"
            }
        ],
        "0.2.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "15c4343226c79562be624fb1b8ceb7ba",
                    "sha256": "cca8b52386e4434c2d94a9ca64de500afdd1790740784c3698ae30fcaa7a4bf3"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.2.tar.gz",
                "has_sig": false,
                "md5_digest": "15c4343226c79562be624fb1b8ceb7ba",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 483899,
                "upload_time": "2018-04-15T21:50:10",
                "url": "https://files.pythonhosted.org/packages/99/dc/8aed647fabd1068ce19c6c9eb3254e2caba78cf045661b0a69b999b89cff/string_distance-0.2.2.tar.gz"
            }
        ],
        "0.2.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "56f738dc3945cdc1ee338693a059fffc",
                    "sha256": "83a7bea7f971f689fdc5df347ff30c81ec659bd1f604ad80a71457959826a9af"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.3.tar.gz",
                "has_sig": false,
                "md5_digest": "56f738dc3945cdc1ee338693a059fffc",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 486498,
                "upload_time": "2018-04-15T21:57:05",
                "url": "https://files.pythonhosted.org/packages/df/6d/fc587f057bfb90215d3fa1e103bbd29d3a9251ab9e6dd44b1e9318dafa73/string_distance-0.2.3.tar.gz"
            }
        ],
        "0.2.4": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "bb9cf20829d28e2b65cd094966c3090e",
                    "sha256": "0e218322d2d010e1910832882ae04c5a4b2f23abdef4c1c89117802c7e5baad2"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.4.tar.gz",
                "has_sig": false,
                "md5_digest": "bb9cf20829d28e2b65cd094966c3090e",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 489805,
                "upload_time": "2018-05-04T15:57:51",
                "url": "https://files.pythonhosted.org/packages/64/c3/709da0963bdf06f1681b8873d986a8bed9f20ec7cd36dfbb8b490c61b205/string_distance-0.2.4.tar.gz"
            }
        ],
        "0.2.5": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "566bf64c83c25fed05870ef88d325fef",
                    "sha256": "d6f3461fb00cff209659428a3585b32ebd69d7e77103f3fde6041127ff0bb391"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.5.tar.gz",
                "has_sig": false,
                "md5_digest": "566bf64c83c25fed05870ef88d325fef",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 486924,
                "upload_time": "2018-05-04T21:29:10",
                "url": "https://files.pythonhosted.org/packages/9f/34/ffaf05b31422636413726b77414a43a62add44ada1d03e2a43b2cae3df3a/string_distance-0.2.5.tar.gz"
            }
        ],
        "0.2.6": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "247472f185daaa31b4e487e8496c0ced",
                    "sha256": "0055effefa6b87e915414ef1a415e6f50938f3a45b7f7bba245895cd3b2da703"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.6.tar.gz",
                "has_sig": false,
                "md5_digest": "247472f185daaa31b4e487e8496c0ced",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 490360,
                "upload_time": "2018-05-11T18:01:12",
                "url": "https://files.pythonhosted.org/packages/d0/71/27732130450f7f86c9aa2d408f7bed1c0b74406e380aa6b940c2e3719a20/string_distance-0.2.6.tar.gz"
            }
        ],
        "0.2.7": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "6af980197a3b49212a3f314ef5c8ba06",
                    "sha256": "233412ac8ba99e53dd4f15402822725aa53ed9dec2a3764ce8dfebdf91252170"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.7.tar.gz",
                "has_sig": false,
                "md5_digest": "6af980197a3b49212a3f314ef5c8ba06",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 490368,
                "upload_time": "2018-05-11T18:34:32",
                "url": "https://files.pythonhosted.org/packages/55/27/80b1972879ffd18a09cd8054144221dbd3a39430a8fc6b94c3330d93cada/string_distance-0.2.7.tar.gz"
            }
        ],
        "0.2.8": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "7034f1aefeaa86674b648fdc1d57cc7b",
                    "sha256": "e3227b040d9e7d1564af6fa820a0c653c197c0e45f7b466ceca9a1e988613264"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.8.tar.gz",
                "has_sig": false,
                "md5_digest": "7034f1aefeaa86674b648fdc1d57cc7b",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 490355,
                "upload_time": "2018-05-11T18:41:21",
                "url": "https://files.pythonhosted.org/packages/ad/96/b42c058217cca4057e7887a5ee0168c2d66766ae755a74d8339bc4e4139e/string_distance-0.2.8.tar.gz"
            }
        ],
        "0.2.9": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "be15908b0b039d55954f5b3acce6df96",
                    "sha256": "4a72d95e8ffb85121c31e857761bec44b2698e2b7725b5f05f279c6581f077bd"
                },
                "downloads": -1,
                "filename": "string_distance-0.2.9.tar.gz",
                "has_sig": false,
                "md5_digest": "be15908b0b039d55954f5b3acce6df96",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 490497,
                "upload_time": "2018-05-11T18:59:48",
                "url": "https://files.pythonhosted.org/packages/9b/db/bb5d1d1013734e57f28bc3e98ae601656dbd47aac24d71dfe222b24f41c8/string_distance-0.2.9.tar.gz"
            }
        ],
        "0.3.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "14b186f9e714b5b70ac710610ab2e0b6",
                    "sha256": "1443fae20ac3412450dd9ca14b18af8ccbe5d4f124c26a5c88d779c78d02a41b"
                },
                "downloads": -1,
                "filename": "string_distance-0.3.0.tar.gz",
                "has_sig": false,
                "md5_digest": "14b186f9e714b5b70ac710610ab2e0b6",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 490469,
                "upload_time": "2018-05-11T19:01:43",
                "url": "https://files.pythonhosted.org/packages/3c/ce/a12ae60b2677aff0e3f537f5533441b256e7bb5f18291650b06390aeac65/string_distance-0.3.0.tar.gz"
            }
        ],
        "0.3.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "19cb62866741d57724c17a2be1173ac1",
                    "sha256": "dbd693fc255a8bbba9cc892b54efd82d1297cdb8b7953742fea82da6f16f7753"
                },
                "downloads": -1,
                "filename": "string_distance-0.3.1.tar.gz",
                "has_sig": false,
                "md5_digest": "19cb62866741d57724c17a2be1173ac1",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": ">=3.5",
                "size": 493216,
                "upload_time": "2018-05-16T13:18:45",
                "url": "https://files.pythonhosted.org/packages/b9/85/14fbdbbb0d3286971809fd78d4d39e5f38231ec318e30f3c9f68b83c511c/string_distance-0.3.1.tar.gz"
            }
        ],
        "0.3.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "3321ba5b0762d691fda8797c20abc9e8",
                    "sha256": "4064515bdf9a0ea3cde804addc24906bc8ee8ed26d7fc9856f9517544385ed72"
                },
                "downloads": -1,
                "filename": "string_distance-0.3.2.tar.gz",
                "has_sig": false,
                "md5_digest": "3321ba5b0762d691fda8797c20abc9e8",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": ">=3.5",
                "size": 487898,
                "upload_time": "2018-05-16T17:37:31",
                "url": "https://files.pythonhosted.org/packages/e0/03/e3d1750a126238e4b0de3564d009e8300b03fa51ab94db65ef49f9d91935/string_distance-0.3.2.tar.gz"
            }
        ],
        "0.3.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "b379cc572897dec74e3c7532bb878249",
                    "sha256": "dd621119ea02b5647e3ea53a86de110590340874ecf894f47f6c06a61be337e9"
                },
                "downloads": -1,
                "filename": "string_distance-0.3.3.tar.gz",
                "has_sig": false,
                "md5_digest": "b379cc572897dec74e3c7532bb878249",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": ">=3.5",
                "size": 492848,
                "upload_time": "2018-05-19T21:15:43",
                "url": "https://files.pythonhosted.org/packages/fe/c9/2e4b005e5c383a7cd7826396f1b5816ab8df43df3fe8d2597c6218e4e212/string_distance-0.3.3.tar.gz"
            }
        ],
        "0.3.4": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "57f0273305ddcce18019388060f46b6d",
                    "sha256": "b021cfb4f61a705cb3e5c32194fc43286f0753c96969974dac204a17093a6973"
                },
                "downloads": -1,
                "filename": "string_distance-0.3.4.tar.gz",
                "has_sig": false,
                "md5_digest": "57f0273305ddcce18019388060f46b6d",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": ">=3.5",
                "size": 492886,
                "upload_time": "2018-05-19T21:21:41",
                "url": "https://files.pythonhosted.org/packages/da/a4/d4a5c8c37fdb7c21694d0a1669c2bd47b504049e7e3a516a5524ccff50f6/string_distance-0.3.4.tar.gz"
            }
        ],
        "0.3.5": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "5569a51c3e9ee22fffefe5401c9bf06d",
                    "sha256": "30945ea6cb4d0793793302b0826238c709dbb50a1c3b57a03197edb5590b9597"
                },
                "downloads": -1,
                "filename": "string_distance-0.3.5.tar.gz",
                "has_sig": false,
                "md5_digest": "5569a51c3e9ee22fffefe5401c9bf06d",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": ">=3.5",
                "size": 492885,
                "upload_time": "2018-05-19T21:26:35",
                "url": "https://files.pythonhosted.org/packages/21/85/2cc3bcf6d86b577b16e06e81fab666c1962c191ebb83330e5c00e88571e9/string_distance-0.3.5.tar.gz"
            }
        ],
        "1.0.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "666ab67b81f55415031acf9497702c6a",
                    "sha256": "e001d7ef9f643416ba3b060931504cbf59bc3e19da9dbfd454337dd3db966fd2"
                },
                "downloads": -1,
                "filename": "string_distance-1.0.0.tar.gz",
                "has_sig": false,
                "md5_digest": "666ab67b81f55415031acf9497702c6a",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": ">=3.5",
                "size": 495323,
                "upload_time": "2018-05-28T04:43:33",
                "url": "https://files.pythonhosted.org/packages/e2/c1/8241afb306a606aeee00a934cc77f24e9b20ec1842023289dbb54c83c7b8/string_distance-1.0.0.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "666ab67b81f55415031acf9497702c6a",
                "sha256": "e001d7ef9f643416ba3b060931504cbf59bc3e19da9dbfd454337dd3db966fd2"
            },
            "downloads": -1,
            "filename": "string_distance-1.0.0.tar.gz",
            "has_sig": false,
            "md5_digest": "666ab67b81f55415031acf9497702c6a",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": ">=3.5",
            "size": 495323,
            "upload_time": "2018-05-28T04:43:33",
            "url": "https://files.pythonhosted.org/packages/e2/c1/8241afb306a606aeee00a934cc77f24e9b20ec1842023289dbb54c83c7b8/string_distance-1.0.0.tar.gz"
        }
    ]
}