Skip to content
forked from pytries/DAWG

DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.

License

Notifications You must be signed in to change notification settings

gmossessian/DAWG-1

This branch is 2 commits ahead of pytries/DAWG:master.

Folders and files

NameName
Last commit message
Last commit date

Latest commit

a44973c · Dec 3, 2020
Jan 2, 2013
Oct 18, 2019
Dec 3, 2020
Feb 19, 2020
Aug 18, 2014
Oct 2, 2013
Feb 19, 2020
Nov 19, 2014
Feb 19, 2020
Jun 5, 2014
Mar 22, 2013
Nov 21, 2019
Oct 18, 2019
Feb 19, 2020
Feb 19, 2020
Oct 18, 2019

Repository files navigation

DAWG

https://travis-ci.org/pytries/DAWG.png?branch=master

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.

License

Wrapper code is licensed under MIT License. Bundled dawgdic C++ library is licensed under BSD license. Bundled libb64 is Public Domain.

About

DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C++ 50.9%
  • Python 44.6%
  • C 4.5%