Metadata-Version: 2.4
Name: DAWG2
Version: 0.13.3
Summary: Fast and memory efficient DAWG (DAFSA) for Python
Author-email: Mikhail Korobov <kmike84@gmail.com>
Maintainer-email: insolor <insolor@gmail.com>
Project-URL: Homepage, https://github.com/pymorphy2-fork/DAWG/
Project-URL: Changelog, https://github.com/pymorphy2-fork/DAWG/blob/master/CHANGES.md
Classifier: Development Status :: 4 - Beta
Classifier: Intended Audience :: Developers
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: MIT License
Classifier: Programming Language :: Cython
Classifier: Programming Language :: Python
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.9
Classifier: Programming Language :: Python :: 3.10
Classifier: Programming Language :: Python :: 3.11
Classifier: Programming Language :: Python :: 3.12
Classifier: Programming Language :: Python :: 3.13
Classifier: Programming Language :: Python :: 3.14
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Topic :: Software Development :: Libraries :: Python Modules
Classifier: Topic :: Scientific/Engineering :: Information Analysis
Classifier: Topic :: Text Processing :: Linguistic
Requires-Python: >=3.9
Description-Content-Type: text/markdown
License-File: LICENSE
License-File: AUTHORS.md
Dynamic: license-file

# 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.
