https://github.com/pymorphy2-fork/dawg

DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library. Fork of https://github.com/pytries/DAWG
https://github.com/pymorphy2-fork/dawg

cython dawg

Last synced: 2 months ago
JSON representation

DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library. Fork of https://github.com/pytries/DAWG

• Host: GitHub
• URL: https://github.com/pymorphy2-fork/dawg
• Owner: pymorphy2-fork
• License: mit
• Created: 2023-05-23T07:55:21.000Z (about 2 years ago)
• Default Branch: master
• Last Pushed: 2025-02-19T20:41:36.000Z (4 months ago)
• Last Synced: 2025-03-29T22:41:15.320Z (3 months ago)
• Topics: cython, dawg
• Language: Cython
• Homepage: http://dawg.readthedocs.org/
• Size: 1.3 MB
• Stars: 11
• Watchers: 1
• Forks: 2
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGES.md
  • License: LICENSE
  • Authors: AUTHORS.md

Awesome Lists containing this project

README

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

- Source code: 

- New issue tracker: 

- "Old" issue tracker: 

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