Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

GADDAG support #1

Open
ipkiss42 opened this issue Nov 29, 2012 · 0 comments
Open

GADDAG support #1

ipkiss42 opened this issue Nov 29, 2012 · 0 comments

Comments

@ipkiss42
Copy link
Owner

The current dictionary format in Eliot is the DAWG, described here: http://www.wutka.com/dawg.html.
The standard Appel & Jacobson algorithm is based on this data structure.

A faster implementation could be implemented, using a GADDAG dictionary format, as described by Gordon here: http://nongnu.org/eliot/download/aj.pdf

The first step of the support would be to handle GADDAG format in the CompDic and ListDic classes. The second step would be to integrate it with the search algorithms (dictionary search, and search on the board).

Eliot should still be able to support the DAWG format (it can distinguish the format with a field in the Header class).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant