Skip to main content

Fast fuzzy text search

Project description

Narrow Down

PyPI - Version PyPI - Python Version Tests Codecov PyPI - License

Black pre-commit Contributor Covenant

Fast fuzzy text search

Features

  • Document indexing and search based on the Minhash LSH algorithm
  • High performance thanks to a native extension module in Rust
  • Easy-to-use API with automated parameter tuning
  • Works with many storage backends. Currently implemented:
    • In-Memory
    • SQLite
    • Custom backend by implementing a lean interface
  • Native asyncio interface

Quickstart

TODO

Similar projects

  • pylsh offers a good implementation of the classic Minhash LSH scheme in Python and Cython. If you only need this and you don't need a database backend it can be a good choice.
  • Datasketch implements an interesting collection of different data sketching algorithms for similarity matching, cardinality estimation and k-nearest-neighbour search. The implementation is not highly optimized but very well usable, the documentation rich and multiple database backends can be used for some of the sketches
  • Milvus offers a full database stack for vector search, a different approach for fast searching. It can also be applied to text search when an emedding like Word2Vec or Bert is used to vectorize the text.

Credits

This package was created with Cookiecutter and the fedejaure/cookiecutter-modern-pypackage project template.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

narrow_down-0.6.0-cp37-abi3-win_amd64.whl (133.9 kB view details)

Uploaded CPython 3.7+Windows x86-64

narrow_down-0.6.0-cp37-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (972.2 kB view details)

Uploaded CPython 3.7+manylinux: glibc 2.17+ x86-64

narrow_down-0.6.0-cp37-abi3-macosx_10_9_x86_64.macosx_11_0_arm64.macosx_10_9_universal2.whl (449.1 kB view details)

Uploaded CPython 3.7+macOS 10.9+ universal2 (ARM64, x86-64)macOS 10.9+ x86-64macOS 11.0+ ARM64

File details

Details for the file narrow_down-0.6.0-cp37-abi3-win_amd64.whl.

File metadata

File hashes

Hashes for narrow_down-0.6.0-cp37-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 985c7e5e9fd82c4871ddc097352a72ced2c4083809c0f3cc56f5bc82efd775a2
MD5 f05d4d26c3b7291643c29fe3db91f8d5
BLAKE2b-256 8f21c6a5b1c440e006feb9b8cbdab55c0e4ec57076a56067ffe203fe33311e91

See more details on using hashes here.

File details

Details for the file narrow_down-0.6.0-cp37-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for narrow_down-0.6.0-cp37-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 b8db507c651d778762e6242a27d9f24dca0b74548b9cf08004caef3b6b832048
MD5 071bedd341bc37eb76efd18b374137b8
BLAKE2b-256 5fae618d2a0ff592bff1790be7158abd304048e23912e4a9ef57ec354463fc17

See more details on using hashes here.

File details

Details for the file narrow_down-0.6.0-cp37-abi3-macosx_10_9_x86_64.macosx_11_0_arm64.macosx_10_9_universal2.whl.

File metadata

File hashes

Hashes for narrow_down-0.6.0-cp37-abi3-macosx_10_9_x86_64.macosx_11_0_arm64.macosx_10_9_universal2.whl
Algorithm Hash digest
SHA256 2e0c5d9f8f975ab8b0a81481daa98b96229afd46cf6a6f1e512daaae16c44f2f
MD5 a5c88c41ff45315437f6caa3e0ae2964
BLAKE2b-256 fab03103aeb9a6aaf4a702e4a146d774f9be66763fce539ae4941e653de24c9e

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page