Skip to main content

Passjoin

Python implementation of the Pass-join index.

This index allows to efficiently query similar words within a distance threshold.

The implementation is based on this paper and the existing Javascript implementation in the mnemoist package (link).

Installation

Usage

Index creation

from passjoin import Passjoin
from Levenshtein import distance  # or any string distance function

max_edit_distance = 1  # maximum edit distance for retrieval
corpus = ['pierre', 'pierr', 'jean', 'jeanne']

passjoin_index = Passjoin(corpus, max_edit_distance, distance)

Index querying

passjoin_index.get_word_variations('pierre')
>> {'pierre', 'pierr'}

passjoin_index.get_word_variations('jeann')
>> {'jean', 'jeanne'}

passjoin_index.get_word_variations('jeanine')
>> {'jeanne'}

Contributing

Clone the project.

Install pipenv.

Run pipenv install --dev

Launch test with pipenv run pytest

Metadata

Release files for passjoin 0.0.1

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for passjoin 0.0.1
File Size Uploaded Provenance Actions
passjoin-0.0.1.tar.gz 2.8 kB Without provenance Details for passjoin-0.0.1.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for passjoin 0.0.1
File Interpreter ABI Platform Actions
passjoin-0.0.1-py2.py3-none-any.whl Python 2, Python 3 none any Details for passjoin-0.0.1-py2.py3-none-any.whl

Total release size: 6.7 kB

Release files / passjoin-0.0.1.tar.gz

Download URL passjoin-0.0.1.tar.gz
Size 2.8 kB
Tags Source
SHA-256 checksum
How to use checksums
1574bec22c46e1c72711f8d5b1abcf992fd04cc66b329dc7b2726ae77016a25b
BLAKE2b-256 checksum
How to use checksums
67585be7a34163d4650f66df701f93d450d16f13d2ea901948047225f287a78a
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/1.15.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.1.0 requests-toolbelt/0.9.1 tqdm/4.42.1 CPython/3.7.3

Release files / passjoin-0.0.1-py2.py3-none-any.whl

Download URL passjoin-0.0.1-py2.py3-none-any.whl
Size 3.9 kB
Tags Python 2 Python 3
SHA-256 checksum
How to use checksums
f59a009f9aa665eb52f9dd56e36420a0c7c4f2e74f35bf20819677ee4e838c5f
BLAKE2b-256 checksum
How to use checksums
c8a5bf00ecaad1310fcd4d8ca1754e9aefcba1e83c01d45aa70a4eefe69901f1
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/1.15.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.1.0 requests-toolbelt/0.9.1 tqdm/4.42.1 CPython/3.7.3

Security for passjoin 0.0.1

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Release history Release notifications | RSS feed

This release

0.0.1 This release

2 release files No provenance

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page