Skip to main content

Ngram-based indexing of strings into a binary file

Project description

This library allows indexing many strings into a file, and then efficiently fuzzy-matching strings against what’s been indexed.

Currently, the structure is built from the Rust program in memory before being written to the file, so that phase uses a lot of RAM. You cannot create/change an index from Python.

String search is done from the file and requires little memory.

The index is a trie structure in which trigrams can be looked up; results for each trigrams of the input are matched and sorted to get the most similar strings.

Example:

>>> from ngram_search import Ngrams
>>> ngrams = Ngrams(path)
>>> ngrams.search("ham", 0.24)
[(0, 1.0), (2, 0.25)]
>>> ngrams.search("spa", 0.2)
[(0, 0.375)]

Project details


Download files

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

Source Distribution

ngram-search-0.1.2.tar.gz (53.1 kB view hashes)

Uploaded Source

Built Distributions

ngram_search-0.1.2-pp37-pypy37_pp73-win32.whl (24.1 kB view hashes)

Uploaded PyPy Windows x86

ngram_search-0.1.2-pp37-pypy37_pp73-manylinux2010_x86_64.whl (29.8 kB view hashes)

Uploaded PyPy manylinux: glibc 2.12+ x86-64

ngram_search-0.1.2-pp37-pypy37_pp73-macosx_10_9_x86_64.whl (22.5 kB view hashes)

Uploaded PyPy macOS 10.9+ x86-64

ngram_search-0.1.2-pp36-pypy36_pp73-win32.whl (24.1 kB view hashes)

Uploaded PyPy Windows x86

ngram_search-0.1.2-pp36-pypy36_pp73-manylinux2010_x86_64.whl (29.8 kB view hashes)

Uploaded PyPy manylinux: glibc 2.12+ x86-64

ngram_search-0.1.2-pp36-pypy36_pp73-macosx_10_9_x86_64.whl (22.5 kB view hashes)

Uploaded PyPy macOS 10.9+ x86-64

ngram_search-0.1.2-cp39-cp39-win_amd64.whl (31.8 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

ngram_search-0.1.2-cp39-cp39-win32.whl (28.0 kB view hashes)

Uploaded CPython 3.9 Windows x86

ngram_search-0.1.2-cp39-cp39-manylinux2010_x86_64.whl (156.4 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.12+ x86-64

ngram_search-0.1.2-cp39-cp39-manylinux2010_i686.whl (152.6 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.12+ i686

ngram_search-0.1.2-cp39-cp39-manylinux1_x86_64.whl (156.4 kB view hashes)

Uploaded CPython 3.9

ngram_search-0.1.2-cp39-cp39-manylinux1_i686.whl (152.5 kB view hashes)

Uploaded CPython 3.9

ngram_search-0.1.2-cp39-cp39-macosx_10_9_x86_64.whl (29.3 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

ngram_search-0.1.2-cp38-cp38-win_amd64.whl (31.9 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

ngram_search-0.1.2-cp38-cp38-win32.whl (28.1 kB view hashes)

Uploaded CPython 3.8 Windows x86

ngram_search-0.1.2-cp38-cp38-manylinux2010_x86_64.whl (160.4 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.12+ x86-64

ngram_search-0.1.2-cp38-cp38-manylinux2010_i686.whl (158.2 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.12+ i686

ngram_search-0.1.2-cp38-cp38-manylinux1_x86_64.whl (160.4 kB view hashes)

Uploaded CPython 3.8

ngram_search-0.1.2-cp38-cp38-manylinux1_i686.whl (158.2 kB view hashes)

Uploaded CPython 3.8

ngram_search-0.1.2-cp38-cp38-macosx_10_9_x86_64.whl (29.3 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

ngram_search-0.1.2-cp37-cp37m-win_amd64.whl (31.3 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

ngram_search-0.1.2-cp37-cp37m-win32.whl (27.1 kB view hashes)

Uploaded CPython 3.7m Windows x86

ngram_search-0.1.2-cp37-cp37m-manylinux2010_x86_64.whl (137.4 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.12+ x86-64

ngram_search-0.1.2-cp37-cp37m-manylinux2010_i686.whl (136.6 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.12+ i686

ngram_search-0.1.2-cp37-cp37m-manylinux1_x86_64.whl (137.3 kB view hashes)

Uploaded CPython 3.7m

ngram_search-0.1.2-cp37-cp37m-manylinux1_i686.whl (136.6 kB view hashes)

Uploaded CPython 3.7m

ngram_search-0.1.2-cp37-cp37m-macosx_10_9_x86_64.whl (28.9 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

ngram_search-0.1.2-cp36-cp36m-win_amd64.whl (31.3 kB view hashes)

Uploaded CPython 3.6m Windows x86-64

ngram_search-0.1.2-cp36-cp36m-win32.whl (27.2 kB view hashes)

Uploaded CPython 3.6m Windows x86

ngram_search-0.1.2-cp36-cp36m-manylinux2010_x86_64.whl (137.3 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.12+ x86-64

ngram_search-0.1.2-cp36-cp36m-manylinux2010_i686.whl (137.1 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.12+ i686

ngram_search-0.1.2-cp36-cp36m-manylinux1_x86_64.whl (137.3 kB view hashes)

Uploaded CPython 3.6m

ngram_search-0.1.2-cp36-cp36m-manylinux1_i686.whl (137.1 kB view hashes)

Uploaded CPython 3.6m

ngram_search-0.1.2-cp36-cp36m-macosx_10_9_x86_64.whl (29.3 kB view hashes)

Uploaded CPython 3.6m macOS 10.9+ x86-64

ngram_search-0.1.2-cp35-cp35m-win_amd64.whl (30.9 kB view hashes)

Uploaded CPython 3.5m Windows x86-64

ngram_search-0.1.2-cp35-cp35m-win32.whl (26.7 kB view hashes)

Uploaded CPython 3.5m Windows x86

ngram_search-0.1.2-cp35-cp35m-manylinux2010_x86_64.whl (134.9 kB view hashes)

Uploaded CPython 3.5m manylinux: glibc 2.12+ x86-64

ngram_search-0.1.2-cp35-cp35m-manylinux2010_i686.whl (134.4 kB view hashes)

Uploaded CPython 3.5m manylinux: glibc 2.12+ i686

ngram_search-0.1.2-cp35-cp35m-manylinux1_x86_64.whl (134.9 kB view hashes)

Uploaded CPython 3.5m

ngram_search-0.1.2-cp35-cp35m-manylinux1_i686.whl (134.4 kB view hashes)

Uploaded CPython 3.5m

ngram_search-0.1.2-cp35-cp35m-macosx_10_9_x86_64.whl (28.7 kB view hashes)

Uploaded CPython 3.5m macOS 10.9+ x86-64

Supported by

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