Search over large sets of strings
Project description
Python bindings to crate 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
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))
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Close
Hashes for fst_python_bindings-0.2.0.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | c00933f6797e046f6162dc24a2b3294901f2038326bedfd7ad77160945055d6b |
|
MD5 | 67e934002c463a2a0bbd96b0cd013bfb |
|
BLAKE2b-256 | c5538765bef6f6034b157c5d27c3dc3cd427f20ac7d4b37f24480c4e8949ef8a |
Close
Hashes for fst_python_bindings-0.2.0-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 216076fa759a5de64e115e4469867720197904df1605e1a8d5ea740d436b0772 |
|
MD5 | c16b174d8c9cbdcfedf98bc261511554 |
|
BLAKE2b-256 | d093f1baf09f72538b261f9823f971e11cf357daa6c22c76d997a5d927932c02 |
Close
Hashes for fst_python_bindings-0.2.0-cp312-cp312-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bed3442d88a4248051c517802cb8da24c909d8e1bae5cccbe1ca5712bb673fa8 |
|
MD5 | fdd0afb028b9f9df725d36c237d74892 |
|
BLAKE2b-256 | a10e1228834ea374dd0797619284fe8f2adfdf5cb5e61e37eca171e5fe26e331 |
Close
Hashes for fst_python_bindings-0.2.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2e2a58fcf95126f1275a4315bdd3dc5369e2a1688a195a12a8d59b2e98b0d1ce |
|
MD5 | b1f2f94eae2b673d06356fa623c97b22 |
|
BLAKE2b-256 | 2cc332af8992935141ff01758ef207fff767a271f7abca8bf651ca3e7e7cfb4a |
Close
Hashes for fst_python_bindings-0.2.0-cp311-cp311-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dee20ff51b670f04394af349cb3a29ebe1ed5a6c09ed670a32f119350ebd25ad |
|
MD5 | acaf3179e8e7ec49dec85d3a90584010 |
|
BLAKE2b-256 | c94be5fd4b799cd08e2dcaf1d051ef49d7d956e1591e43602c3acd5cc34757e9 |
Close
Hashes for fst_python_bindings-0.2.0-cp311-cp311-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 68cfbc61473f86e89410c5b1b8f04800afb2332e46c6e608fd730abbabd35176 |
|
MD5 | deef42d1f948d20624bac7f0d83b4097 |
|
BLAKE2b-256 | 68b2795c3f97505c6045fbf22f811529265bdee8b5f27ca2471085a368ed7d25 |
Close
Hashes for fst_python_bindings-0.2.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2361cd120fc6033ed8ee94006b69fde0516a20057183612657f1b945ed582545 |
|
MD5 | 8fb2b56f2b369d66abfb5cd444c7db4f |
|
BLAKE2b-256 | 37b402568a95372a600d4f0b7e64b3f5f05045ea44d2b6017197790ac78a4f08 |
Close
Hashes for fst_python_bindings-0.2.0-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d1258f7342aacbe0a0abfaf1c6ba5c926919e35c11bc15e25eb28cb1c116f314 |
|
MD5 | 97f1ec136b00aeaa992eac2d3d9754c9 |
|
BLAKE2b-256 | edacdf423536a6bb12a8b1d80edb003c9cbde0e2dfaf8c01ec626292701ce9da |
Close
Hashes for fst_python_bindings-0.2.0-cp310-cp310-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 779d5d0ff8b0fdfb8956eeb97e7923a48b7d7123bb4c2aa3ce9ea5ec0a68b4b3 |
|
MD5 | 3ffab62fba8df20dc433f07f9943094f |
|
BLAKE2b-256 | c40cef2e2cc06a302e72a65c02ddff27d51b807590b06c8a0b344dc94722caec |
Close
Hashes for fst_python_bindings-0.2.0-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1c7a1f0393d7792044e3531f6ee62838a81f995ea6c1ea68205d210198eacbf2 |
|
MD5 | 7699be8226ca1c1a19ff875c5955345a |
|
BLAKE2b-256 | 47bbfda744edb5a1a29c1a209969b82d3309349aa9e2d1d0a6f65ef49549386c |