# Python bindings to crate [FST](https://github.com/BurntSushi/fst)
For more mature implementation see https://github.com/jbaiter/python-rust-fst
## Motivation
This package is quick workaround for
https://github.com/BurntSushi/fst/issues/38
In its state as is, it should not be really used, but I would not mind adding missing API, if you fill an issue.
Issue is fixed by throwing faulty levenstein DFA out the window, so performance will suffer. I will try to find time fix actual issue downstream later.
## Installation
TODO
## Usage
```py
from fst_python_bindings import FstMap
items = [
('soy', 0),
('joy', 2),
('godefroy', 3),
('godfrey', 3)
]
# Items must be in lexicographical order
items.sort(key=lambda item: item[0])
# Create map instance.
fst_map = FstMap.from_iter()
print(fst_map.search_levenstein('roy', 1))
print(fst_map.search_levenstein('godefrey', 1))
```
Raw data
{
"_id": null,
"home_page": "",
"name": "fst-python-bindings",
"maintainer": "",
"docs_url": null,
"requires_python": ">=3.8",
"maintainer_email": "hukumka <hukumka212@gmail.com>",
"keywords": "fst,levenstein,fsm,search",
"author": "Hukumka <hukumka212@gmail.com>",
"author_email": "hukumka212@gmail.com",
"download_url": "https://files.pythonhosted.org/packages/c5/53/8765bef6f6034b157c5d27c3dc3cd427f20ac7d4b37f24480c4e8949ef8a/fst_python_bindings-0.2.0.tar.gz",
"platform": null,
"description": "# Python bindings to crate [FST](https://github.com/BurntSushi/fst)\n\nFor more mature implementation see https://github.com/jbaiter/python-rust-fst\n\n## Motivation\n\nThis package is quick workaround for \nhttps://github.com/BurntSushi/fst/issues/38\n\nIn its state as is, it should not be really used, but I would not mind adding missing API, if you fill an issue.\n\nIssue is fixed by throwing faulty levenstein DFA out the window, so performance will suffer. I will try to find time fix actual issue downstream later.\n\n## Installation\n\nTODO\n\n## Usage\n\n```py\nfrom fst_python_bindings import FstMap\n\nitems = [\n ('soy', 0),\n ('joy', 2),\n ('godefroy', 3),\n ('godfrey', 3)\n]\n# Items must be in lexicographical order\nitems.sort(key=lambda item: item[0])\n\n# Create map instance.\nfst_map = FstMap.from_iter()\n\nprint(fst_map.search_levenstein('roy', 1))\nprint(fst_map.search_levenstein('godefrey', 1))\n```\n",
"bugtrack_url": null,
"license": "",
"summary": "Search over large sets of strings",
"version": "0.2.0",
"project_urls": {
"repository": "https://github.com/hukumka/fst_python_bindings/github.com"
},
"split_keywords": [
"fst",
"levenstein",
"fsm",
"search"
],
"urls": [
{
"comment_text": null,
"digests": {
"blake2b_256": "c40cef2e2cc06a302e72a65c02ddff27d51b807590b06c8a0b344dc94722caec",
"md5": "3ffab62fba8df20dc433f07f9943094f",
"sha256": "779d5d0ff8b0fdfb8956eeb97e7923a48b7d7123bb4c2aa3ce9ea5ec0a68b4b3"
},
"downloads": -1,
"filename": "fst_python_bindings-0.2.0-cp310-cp310-macosx_11_0_arm64.whl",
"has_sig": false,
"md5_digest": "3ffab62fba8df20dc433f07f9943094f",
"packagetype": "bdist_wheel",
"python_version": "cp310",
"requires_python": ">=3.8",
"size": 219704,
"upload_time": "2024-02-29T12:25:25",
"upload_time_iso_8601": "2024-02-29T12:25:25.001053Z",
"url": "https://files.pythonhosted.org/packages/c4/0c/ef2e2cc06a302e72a65c02ddff27d51b807590b06c8a0b344dc94722caec/fst_python_bindings-0.2.0-cp310-cp310-macosx_11_0_arm64.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "edacdf423536a6bb12a8b1d80edb003c9cbde0e2dfaf8c01ec626292701ce9da",
"md5": "97f1ec136b00aeaa992eac2d3d9754c9",
"sha256": "d1258f7342aacbe0a0abfaf1c6ba5c926919e35c11bc15e25eb28cb1c116f314"
},
"downloads": -1,
"filename": "fst_python_bindings-0.2.0-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl",
"has_sig": false,
"md5_digest": "97f1ec136b00aeaa992eac2d3d9754c9",
"packagetype": "bdist_wheel",
"python_version": "cp310",
"requires_python": ">=3.8",
"size": 2802720,
"upload_time": "2024-02-29T12:20:54",
"upload_time_iso_8601": "2024-02-29T12:20:54.051541Z",
"url": "https://files.pythonhosted.org/packages/ed/ac/df423536a6bb12a8b1d80edb003c9cbde0e2dfaf8c01ec626292701ce9da/fst_python_bindings-0.2.0-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": null,
"digests": {
"blake2b_256": "68b2795c3f97505c6045fbf22f811529265bdee8b5f27ca2471085a368ed7d25",
"md5": "deef42d1f948d20624bac7f0d83b4097",
"sha256": "68cfbc61473f86e89410c5b1b8f04800afb2332e46c6e608fd730abbabd35176"
},
"downloads": -1,
"filename": "fst_python_bindings-0.2.0-cp311-cp311-macosx_11_0_arm64.whl",
"has_sig": false,
"md5_digest": "deef42d1f948d20624bac7f0d83b4097",
"packagetype": "bdist_wheel",
"python_version": "cp311",
"requires_python": ">=3.8",
"size": 219724,
"upload_time": "2024-02-29T12:18:15",
"upload_time_iso_8601": "2024-02-29T12:18:15.094910Z",
"url": "https://files.pythonhosted.org/packages/68/b2/795c3f97505c6045fbf22f811529265bdee8b5f27ca2471085a368ed7d25/fst_python_bindings-0.2.0-cp311-cp311-macosx_11_0_arm64.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "c94be5fd4b799cd08e2dcaf1d051ef49d7d956e1591e43602c3acd5cc34757e9",
"md5": "acaf3179e8e7ec49dec85d3a90584010",
"sha256": "dee20ff51b670f04394af349cb3a29ebe1ed5a6c09ed670a32f119350ebd25ad"
},
"downloads": -1,
"filename": "fst_python_bindings-0.2.0-cp311-cp311-manylinux_2_17_aarch64.manylinux2014_aarch64.whl",
"has_sig": false,
"md5_digest": "acaf3179e8e7ec49dec85d3a90584010",
"packagetype": "bdist_wheel",
"python_version": "cp311",
"requires_python": ">=3.8",
"size": 2802546,
"upload_time": "2024-02-29T12:20:58",
"upload_time_iso_8601": "2024-02-29T12:20:58.888175Z",
"url": "https://files.pythonhosted.org/packages/c9/4b/e5fd4b799cd08e2dcaf1d051ef49d7d956e1591e43602c3acd5cc34757e9/fst_python_bindings-0.2.0-cp311-cp311-manylinux_2_17_aarch64.manylinux2014_aarch64.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "a10e1228834ea374dd0797619284fe8f2adfdf5cb5e61e37eca171e5fe26e331",
"md5": "fdd0afb028b9f9df725d36c237d74892",
"sha256": "bed3442d88a4248051c517802cb8da24c909d8e1bae5cccbe1ca5712bb673fa8"
},
"downloads": -1,
"filename": "fst_python_bindings-0.2.0-cp312-cp312-manylinux_2_17_aarch64.manylinux2014_aarch64.whl",
"has_sig": false,
"md5_digest": "fdd0afb028b9f9df725d36c237d74892",
"packagetype": "bdist_wheel",
"python_version": "cp312",
"requires_python": ">=3.8",
"size": 2802404,
"upload_time": "2024-02-29T12:09:38",
"upload_time_iso_8601": "2024-02-29T12:09:38.013149Z",
"url": "https://files.pythonhosted.org/packages/a1/0e/1228834ea374dd0797619284fe8f2adfdf5cb5e61e37eca171e5fe26e331/fst_python_bindings-0.2.0-cp312-cp312-manylinux_2_17_aarch64.manylinux2014_aarch64.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "47bbfda744edb5a1a29c1a209969b82d3309349aa9e2d1d0a6f65ef49549386c",
"md5": "7699be8226ca1c1a19ff875c5955345a",
"sha256": "1c7a1f0393d7792044e3531f6ee62838a81f995ea6c1ea68205d210198eacbf2"
},
"downloads": -1,
"filename": "fst_python_bindings-0.2.0-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl",
"has_sig": false,
"md5_digest": "7699be8226ca1c1a19ff875c5955345a",
"packagetype": "bdist_wheel",
"python_version": "cp38",
"requires_python": ">=3.8",
"size": 1180568,
"upload_time": "2024-02-29T12:09:34",
"upload_time_iso_8601": "2024-02-29T12:09:34.578719Z",
"url": "https://files.pythonhosted.org/packages/47/bb/fda744edb5a1a29c1a209969b82d3309349aa9e2d1d0a6f65ef49549386c/fst_python_bindings-0.2.0-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": null,
"digests": {
"blake2b_256": "c5538765bef6f6034b157c5d27c3dc3cd427f20ac7d4b37f24480c4e8949ef8a",
"md5": "67e934002c463a2a0bbd96b0cd013bfb",
"sha256": "c00933f6797e046f6162dc24a2b3294901f2038326bedfd7ad77160945055d6b"
},
"downloads": -1,
"filename": "fst_python_bindings-0.2.0.tar.gz",
"has_sig": false,
"md5_digest": "67e934002c463a2a0bbd96b0cd013bfb",
"packagetype": "sdist",
"python_version": "source",
"requires_python": ">=3.8",
"size": 3763,
"upload_time": "2024-02-29T12:18:17",
"upload_time_iso_8601": "2024-02-29T12:18:17.214105Z",
"url": "https://files.pythonhosted.org/packages/c5/53/8765bef6f6034b157c5d27c3dc3cd427f20ac7d4b37f24480c4e8949ef8a/fst_python_bindings-0.2.0.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2024-02-29 12:18:17",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "hukumka",
"github_project": "fst_python_bindings",
"travis_ci": false,
"coveralls": false,
"github_actions": false,
"lcname": "fst-python-bindings"
}
JSON
