semvec/pypi-packages huggingface dataset:
DAWG2 0.13.3
Fast and memory efficient DAWG (DAFSA) for Python
Requires Python: >=3.9

# DAWG2

[![image](https://github.com/pymorphy2-fork/DAWG/actions/workflows/tests.yml/badge.svg)](https://github.com/pymorphy2-fork/DAWG/actions/workflows/tests.yml)
[![image](https://coveralls.io/repos/github/pymorphy2-fork/DAWG/badge.svg?branch=master)](https://coveralls.io/github/pymorphy2-fork/DAWG?branch=master)
[![image](https://img.shields.io/pypi/v/dawg2)](https://pypi.org/project/dawg2/)
![image](https://img.shields.io/pypi/pyversions/dawg2)

This is a fork of [DAWG](https://pypi.org/project/DAWG/) project rebuilt
with Python 3.10+ support.

Installation:

    pip install dawg2

But imported name is still `dawg`, not dawg2.

This package provides DAWG
([DAFSA](https://en.wikipedia.org/wiki/Deterministic_acyclic_finite_state_automaton))-based
dictionary-like read-only objects for Python.

String data in a DAWG may take 200x less memory than in a standard
Python dict and the raw lookup speed is comparable; it also provides
fast advanced methods like prefix search.

- Docs: <https://dawg.readthedocs.org>
- Source code: <https://github.com/pymorphy2-fork/DAWG>
- New issue tracker: <https://github.com/pymorphy2-fork/DAWG/issues>
- "Old" issue tracker: <https://github.com/pytries/DAWG/issues>

# License

Wrapper code is licensed under MIT License. Bundled
[dawgdic](https://code.google.com/p/dawgdic/) C++ library is licensed
under BSD license. Bundled [libb64](http://libb64.sourceforge.net/) is
Public Domain.
jump-consistent-hash 3.5.2
Implementation of the Jump Consistent Hash algorithm
Requires Python: >=3.9
Keywords: jump, consistent, hash, jumphash, algorithm

Jump Consistent Hash
--------------------

.. image:: https://github.com/lithammer/python-jump-consistent-hash/workflows/Python/badge.svg
   :alt: Build Status
   :target: https://github.com/lithammer/python-jump-consistent-hash/actions

Python and C implementation of the jump consistent hash algorithm by John
Lamping and Eric Veach[1]. Tested on Python 3.9+.

Install
-------

To install Jump Consistent Hash, simply run this simple command in your
terminal of choice::

   $ pip install jump-consistent-hash

The C implementation is optional but is about 10x faster than the pure Python
implementation in CPython.

Usage
`````

.. code:: python

   >>> import jump
   >>> jump.hash(256, 1024)
   520

If you want to use a ``str`` as a key instead of an ``int``, you can pass it
through a hash function to compute a real key. Here's a couple of examples
using Python 3:

.. code:: python

   >>> import hashlib
   >>> int(hashlib.md5(b"127.0.0.1").hexdigest(), 16)
   325870950296970981340734819828239218902

   >>> int(hashlib.sha1(b"127.0.0.1").hexdigest(), 16)
   431133456357828263809343936597625557575256328153

   >>> import binascii
   >>> binascii.crc32(b"127.0.0.1") & 0xffffffff
   3619153832

   >>> abs(hash("127.0.0.1"))
   7536019783825143230

Links
`````

[1] http://arxiv.org/pdf/1406.2294v1.pdf