Metadata-Version: 1.1
Name: DAWG
Version: 0.7.5
Summary: Fast and memory efficient DAWG for Python
Home-page: https://github.com/kmike/DAWG/
Author: Mikhail Korobov
Author-email: kmike84@gmail.com
License: UNKNOWN
Description: DAWG
        ====
        
        .. image:: https://travis-ci.org/kmike/DAWG.png?branch=master
            :target: https://travis-ci.org/kmike/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: http://dawg.readthedocs.org
        
        Source code:
        
        * https://github.com/kmike/DAWG
        * https://bitbucket.org/kmike/DAWG
        
        Issue tracker: https://github.com/kmike/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.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/kmike/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.
        
Platform: UNKNOWN
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.6
Classifier: Programming Language :: Python :: 2.7
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.2
Classifier: Programming Language :: Python :: 3.3
Classifier: Programming Language :: Python :: 3.4
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Topic :: Software Development :: Libraries :: Python Modules
Classifier: Topic :: Scientific/Engineering :: Information Analysis
Classifier: Topic :: Text Processing :: Linguistic
