DAWG2 0.9.0rc1__tar.gz

DAWG2-0.9.0rc1/AUTHORS.rst

@@ -0,0 +1,18 @@
+Authors & Contributors
+----------------------
+
+* Mikhail Korobov <kmike84@gmail.com>;
+* Dan Blanchard;
+* Jakub Wilk;
+* Alex Moiseenko;
+* `Matt Hickford <https://github.com/matt-hickford>`_;
+* `Ikuya Yamada <https://github.com/ikuyamada>`_.
+
+This module uses `dawgdic`_ C++ library by
+Susumu Yata & contributors.
+
+base64 decoder is a modified version of libb64_ (original author
+is Chris Venter).
+
+.. _libb64: http://libb64.sourceforge.net/
+.. _dawgdic: https://code.google.com/p/dawgdic/

DAWG2-0.9.0rc1/CHANGES.rst

@@ -0,0 +1,180 @@
+
+Changes
+=======
+
+0.9.0 (2023-05-23)
+------------------
+
+* Python 3.10 and 3.11 support is added
+
+0.8.0 (2020-02-19)
+------------------
+
+* Python 3.8 support is added
+* Python 3.2, 3.3 and 3.4 support is dropped
+* Extension is rebuilt with Cython 0.29.15
+
+0.7.8 (2015-04-18)
+------------------
+
+* extra type annotations are added to make the code a bit faster;
+* mercurial mirror at bitbucket is dropped;
+* wrapper is rebuilt with Cython 0.22.
+
+0.7.7 (2014-11-19)
+------------------
+
+* ``DAWG.b_prefixes`` method for avoiding utf8 encoding/decoding
+  (thanks Ikuya Yamada);
+* wrapper is rebuilt with Cython 0.21.1.
+
+0.7.6 (2014-08-10)
+------------------
+
+* Wrapper is rebuilt with Cython 0.20.2 to fix some issues.
+
+0.7.5 (2014-06-05)
+------------------
+
+* Switched to setuptools;
+* some wheels are uploaded to pypi.
+
+0.7.4 (2014-05-29)
+------------------
+
+* Fixed a bug in DAWG building: input should be sorted according to its
+  binary representation.
+
+0.7.3 (2014-05-29)
+------------------
+
+* Wrapper is rebuilt with Cython 0.21dev;
+* Python 3.4 compatibility is verified.
+
+0.7.2 (2013-10-03)
+------------------
+
+* ``has_keys_with_prefix(prefix)`` method (thanks
+  `Matt Hickford <https://github.com/matt-hickford>`_)
+
+0.7.1 (2013-05-25)
+------------------
+
+- Extension is rebuilt with Cython 0.19.1;
+- fixed segfault that happened on lookup from incorrectly loaded DAWG
+  (thanks Alex Moiseenko).
+
+0.7 (2013-04-05)
+----------------
+
+- IntCompletionDAWG
+
+0.6.1 (2013-03-23)
+------------------
+
+- Installation issues in environments with LC_ALL=C are fixed;
+- PyPy is officially unsupported now (use DAWG-Python_ with PyPy).
+
+.. _DAWG-Python: https://github.com/pytries/DAWG-Python
+
+0.6 (2013-03-22)
+----------------
+
+- many thread-safety bugs are fixed (at the cost of slowing library down).
+
+0.5.5 (2013-02-19)
+------------------
+
+- fix installation under PyPy (note: DAWG is slow under PyPy
+  and may have bugs).
+
+0.5.4 (2013-02-14)
+------------------
+
+- small tweaks for docstrings;
+- the extension is rebuilt using Cython 0.18.
+
+0.5.3 (2013-01-03)
+------------------
+
+- small improvements to ``.compile_replaces`` method;
+- benchmarks for ``.similar_items`` method;
+- the extension is rebuilt with Cython pre-0.18; this made
+  ``.prefixes`` and ``.iterprefixes`` methods faster
+  (up to 6x in some cases).
+
+0.5.2 (2013-01-02)
+------------------
+
+- tests are included in source distribution;
+- benchmark results in README was nonrepresentative because of my
+  broken (slow) Python 3.2 install;
+- installation is fixed under Python 3.x with ``LC_ALL=C`` (thanks
+  Jakub Wilk).
+
+0.5.1 (2012-10-11)
+------------------
+
+- better error reporting while building DAWGs;
+- ``__contains__`` is fixed for keys with zero bytes;
+- ``dawg.Error`` exception class;
+- building of ``BytesDAWG`` and ``RecordDAWG`` fails instead of
+  producing incorrect results if some of the keys has unsupported characters.
+
+
+0.5 (2012-10-08)
+----------------
+
+The storage scheme of ``BytesDAWG`` and ``RecordDAWG`` is changed in
+this release in order to provide the alphabetical ordering of items.
+
+This is a backwards-incompatible release. In order to read ``BytesDAWG`` or
+``RecordDAWG`` created with previous versions of DAWG use ``payload_separator``
+constructor argument::
+
+    >>> BytesDAWG(payload_separator=b'\xff').load('old.dawg')
+
+
+0.4.1 (2012-10-01)
+------------------
+
+- Segfaults with empty DAWGs are fixed by updating dawgdic to latest svn.
+
+0.4 (2012-09-26)
+----------------
+
+- ``iterkeys``, ``iteritems`` and ``iterprefixes`` methods
+  (thanks Dan Blanchard).
+
+0.3.2 (2012-09-24)
+------------------
+
+- ``prefixes`` method for finding all prefixes of a given key.
+
+0.3.1 (2012-09-20)
+------------------
+
+- bundled dawgdic C++ library is updated to the latest version.
+
+0.3 (2012-09-13)
+----------------
+
+- ``similar_keys``, ``similar_items`` and ``similar_item_values`` methods
+  for more permissive lookups (they may be useful e.g. for umlaut handling);
+- ``load`` method returns self;
+- Python 3.3 support.
+
+0.2 (2012-09-08)
+----------------
+
+Greatly improved memory usage for DAWGs loaded with ``load`` method.
+
+There is currently a bug somewhere in a wrapper so DAWGs loaded with
+``read()`` method or unpickled DAWGs uses 3x-4x memory compared to DAWGs
+loaded with ``load()`` method. ``load()`` is fixed in this release but
+other methods are not.
+
+0.1 (2012-09-08)
+----------------
+
+Initial release.

DAWG2-0.9.0rc1/DAWG2.egg-info/PKG-INFO

@@ -0,0 +1,245 @@
+Metadata-Version: 2.1
+Name: DAWG2
+Version: 0.9.0rc1
+Summary: Fast and memory efficient DAWG (DAFSA) for Python
+Home-page: https://github.com/pymorphy2-fork/DAWG/
+Author: Mikhail Korobov
+Author-email: kmike84@gmail.com
+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 :: 2
+Classifier: Programming Language :: Python :: 2.7
+Classifier: Programming Language :: Python :: 3
+Classifier: Programming Language :: Python :: 3.5
+Classifier: Programming Language :: Python :: 3.6
+Classifier: Programming Language :: Python :: 3.7
+Classifier: Programming Language :: Python :: 3.8
+Classifier: Programming Language :: Python :: 3.9
+Classifier: Programming Language :: Python :: 3.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: Implementation :: CPython
+Classifier: Topic :: Software Development :: Libraries :: Python Modules
+Classifier: Topic :: Scientific/Engineering :: Information Analysis
+Classifier: Topic :: Text Processing :: Linguistic
+License-File: LICENSE
+License-File: AUTHORS.rst
+
+DAWG2
+=====
+
+.. image:: https://github.com/pymorphy2-fork/DAWG/actions/workflows/tox_tests.yml/badge.svg
+    :target: https://github.com/pymorphy2-fork/DAWG/actions/workflows/tox_tests.yml
+
+This is a fork of DAWG_ project rebuilt with Python 3.10+ support.
+
+.. _DAWG: https://pypi.org/project/DAWG/
+
+This package provides DAWG (DAFSA_)-based dictionary-like
+read-only objects for Python (2.x and 3.x).
+
+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.
+
+.. _DAFSA: https://en.wikipedia.org/wiki/Deterministic_acyclic_finite_state_automaton
+
+* 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`_ C++ library is licensed under BSD license.
+Bundled libb64_ is Public Domain.
+
+.. _dawgdic: https://code.google.com/p/dawgdic/
+.. _libb64: http://libb64.sourceforge.net/
+
+
+
+Changes
+=======
+
+0.9.0 (2023-05-23)
+------------------
+
+* Python 3.10 and 3.11 support is added
+
+0.8.0 (2020-02-19)
+------------------
+
+* Python 3.8 support is added
+* Python 3.2, 3.3 and 3.4 support is dropped
+* Extension is rebuilt with Cython 0.29.15
+
+0.7.8 (2015-04-18)
+------------------
+
+* extra type annotations are added to make the code a bit faster;
+* mercurial mirror at bitbucket is dropped;
+* wrapper is rebuilt with Cython 0.22.
+
+0.7.7 (2014-11-19)
+------------------
+
+* ``DAWG.b_prefixes`` method for avoiding utf8 encoding/decoding
+  (thanks Ikuya Yamada);
+* wrapper is rebuilt with Cython 0.21.1.
+
+0.7.6 (2014-08-10)
+------------------
+
+* Wrapper is rebuilt with Cython 0.20.2 to fix some issues.
+
+0.7.5 (2014-06-05)
+------------------
+
+* Switched to setuptools;
+* some wheels are uploaded to pypi.
+
+0.7.4 (2014-05-29)
+------------------
+
+* Fixed a bug in DAWG building: input should be sorted according to its
+  binary representation.
+
+0.7.3 (2014-05-29)
+------------------
+
+* Wrapper is rebuilt with Cython 0.21dev;
+* Python 3.4 compatibility is verified.
+
+0.7.2 (2013-10-03)
+------------------
+
+* ``has_keys_with_prefix(prefix)`` method (thanks
+  `Matt Hickford <https://github.com/matt-hickford>`_)
+
+0.7.1 (2013-05-25)
+------------------
+
+- Extension is rebuilt with Cython 0.19.1;
+- fixed segfault that happened on lookup from incorrectly loaded DAWG
+  (thanks Alex Moiseenko).
+
+0.7 (2013-04-05)
+----------------
+
+- IntCompletionDAWG
+
+0.6.1 (2013-03-23)
+------------------
+
+- Installation issues in environments with LC_ALL=C are fixed;
+- PyPy is officially unsupported now (use DAWG-Python_ with PyPy).
+
+.. _DAWG-Python: https://github.com/pytries/DAWG-Python
+
+0.6 (2013-03-22)
+----------------
+
+- many thread-safety bugs are fixed (at the cost of slowing library down).
+
+0.5.5 (2013-02-19)
+------------------
+
+- fix installation under PyPy (note: DAWG is slow under PyPy
+  and may have bugs).
+
+0.5.4 (2013-02-14)
+------------------
+
+- small tweaks for docstrings;
+- the extension is rebuilt using Cython 0.18.
+
+0.5.3 (2013-01-03)
+------------------
+
+- small improvements to ``.compile_replaces`` method;
+- benchmarks for ``.similar_items`` method;
+- the extension is rebuilt with Cython pre-0.18; this made
+  ``.prefixes`` and ``.iterprefixes`` methods faster
+  (up to 6x in some cases).
+
+0.5.2 (2013-01-02)
+------------------
+
+- tests are included in source distribution;
+- benchmark results in README was nonrepresentative because of my
+  broken (slow) Python 3.2 install;
+- installation is fixed under Python 3.x with ``LC_ALL=C`` (thanks
+  Jakub Wilk).
+
+0.5.1 (2012-10-11)
+------------------
+
+- better error reporting while building DAWGs;
+- ``__contains__`` is fixed for keys with zero bytes;
+- ``dawg.Error`` exception class;
+- building of ``BytesDAWG`` and ``RecordDAWG`` fails instead of
+  producing incorrect results if some of the keys has unsupported characters.
+
+
+0.5 (2012-10-08)
+----------------
+
+The storage scheme of ``BytesDAWG`` and ``RecordDAWG`` is changed in
+this release in order to provide the alphabetical ordering of items.
+
+This is a backwards-incompatible release. In order to read ``BytesDAWG`` or
+``RecordDAWG`` created with previous versions of DAWG use ``payload_separator``
+constructor argument::
+
+    >>> BytesDAWG(payload_separator=b'\xff').load('old.dawg')
+
+
+0.4.1 (2012-10-01)
+------------------
+
+- Segfaults with empty DAWGs are fixed by updating dawgdic to latest svn.
+
+0.4 (2012-09-26)
+----------------
+
+- ``iterkeys``, ``iteritems`` and ``iterprefixes`` methods
+  (thanks Dan Blanchard).
+
+0.3.2 (2012-09-24)
+------------------
+
+- ``prefixes`` method for finding all prefixes of a given key.
+
+0.3.1 (2012-09-20)
+------------------
+
+- bundled dawgdic C++ library is updated to the latest version.
+
+0.3 (2012-09-13)
+----------------
+
+- ``similar_keys``, ``similar_items`` and ``similar_item_values`` methods
+  for more permissive lookups (they may be useful e.g. for umlaut handling);
+- ``load`` method returns self;
+- Python 3.3 support.
+
+0.2 (2012-09-08)
+----------------
+
+Greatly improved memory usage for DAWGs loaded with ``load`` method.
+
+There is currently a bug somewhere in a wrapper so DAWGs loaded with
+``read()`` method or unpickled DAWGs uses 3x-4x memory compared to DAWGs
+loaded with ``load()`` method. ``load()`` is fixed in this release but
+other methods are not.
+
+0.1 (2012-09-08)
+----------------
+
+Initial release.

DAWG2-0.9.0rc1/DAWG2.egg-info/SOURCES.txt

@@ -0,0 +1,76 @@
+AUTHORS.rst
+CHANGES.rst
+LICENSE
+MANIFEST.in
+README.rst
+setup.py
+tox.ini
+update_cpp.sh
+DAWG2.egg-info/PKG-INFO
+DAWG2.egg-info/SOURCES.txt
+DAWG2.egg-info/dependency_links.txt
+DAWG2.egg-info/top_level.txt
+docs/Makefile
+docs/conf.py
+docs/index.rst
+docs/make.bat
+lib/COPYING
+lib/b64/cdecode.c
+lib/b64/cdecode.h
+lib/b64/cencode.c
+lib/b64/cencode.h
+lib/b64/decode.h
+lib/b64/encode.h
+lib/dawgdic/base-types.h
+lib/dawgdic/base-unit.h
+lib/dawgdic/bit-pool.h
+lib/dawgdic/completer.h
+lib/dawgdic/dawg-builder.h
+lib/dawgdic/dawg-unit.h
+lib/dawgdic/dawg.h
+lib/dawgdic/dictionary-builder.h
+lib/dawgdic/dictionary-extra-unit.h
+lib/dawgdic/dictionary-unit.h
+lib/dawgdic/dictionary.h
+lib/dawgdic/guide-builder.h
+lib/dawgdic/guide-unit.h
+lib/dawgdic/guide.h
+lib/dawgdic/link-table.h
+lib/dawgdic/object-pool.h
+lib/dawgdic/ranked-completer-candidate.h
+lib/dawgdic/ranked-completer-node.h
+lib/dawgdic/ranked-completer.h
+lib/dawgdic/ranked-guide-builder.h
+lib/dawgdic/ranked-guide-link.h
+lib/dawgdic/ranked-guide-unit.h
+lib/dawgdic/ranked-guide.h
+src/_base_types.cpp
+src/_base_types.pxd
+src/_completer.cpp
+src/_completer.pxd
+src/_dawg.cpp
+src/_dawg.pxd
+src/_dawg_builder.cpp
+src/_dawg_builder.pxd
+src/_dictionary.cpp
+src/_dictionary.pxd
+src/_dictionary_builder.cpp
+src/_dictionary_builder.pxd
+src/_dictionary_unit.cpp
+src/_dictionary_unit.pxd
+src/_guide.cpp
+src/_guide.pxd
+src/_guide_builder.cpp
+src/_guide_builder.pxd
+src/_guide_unit.cpp
+src/_guide_unit.pxd
+src/b64_decode.cpp
+src/b64_decode.pxd
+src/dawg.cpp
+src/dawg.pyx
+src/iostream.cpp
+src/iostream.pxd
+tests/__init__.py
+tests/test_dawg.py
+tests/test_payload_dawg.py
+tests/test_prediction.py

DAWG2-0.9.0rc1/DAWG2.egg-info/dependency_links.txt

@@ -0,0 +1 @@
+

DAWG2-0.9.0rc1/DAWG2.egg-info/top_level.txt

@@ -0,0 +1 @@
+dawg

DAWG2-0.9.0rc1/LICENSE

@@ -0,0 +1,18 @@
+Copyright (c) Mikhail Korobov, 2012-2014
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is furnished
+to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED,
+INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR
+A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
+HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF
+CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE
+OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

DAWG2-0.9.0rc1/MANIFEST.in

@@ -0,0 +1,13 @@
+include README.rst
+include AUTHORS.rst
+include CHANGES.rst
+include LICENSE
+include tox.ini
+include update_cpp.sh
+include lib/COPYING
+
+recursive-include docs *.rst *.py Makefile make.bat
+
+recursive-include src *.cpp *.pxd *.pyx
+recursive-include lib *.c *.h
+recursive-include tests *.py