Skip to content
/ dawg Public

Directed Acyclic Word Graph implementation in Go, with fuzzy search of words in the graph.

License

Notifications You must be signed in to change notification settings

ftbe/dawg

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

dawg

Directed Acyclic Word Graph implementation in Go, with fuzzy search of words in the graph.

Usage

Import the library:

import "github.com/ftbe/dawg"

Use it:

    graph, err := dawg.CreateDAWGFromFile(os.Args[1])
    if err != nil {
        // Do something
        return
    }
    words, err := graph.Search("aging", 2, 50, true, true)
    if err != nil {
        // Do something
        return
    }
    for _, word := range words {
        fmt.Println(word)
    }

Documentation

API documentation is available on godoc.

About

Directed Acyclic Word Graph implementation in Go, with fuzzy search of words in the graph.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages