anagrammer

package

v0.0.2 Latest Latest Go to latest Published: Feb 4, 2022 License: GPL-3.0 Imports: 9 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/adject1/macondo

Links

Open Source Insights

Documentation ¶

Overview ¶

Package anagrammer uses a DAWG instead of a GADDAG to simplify the algorithm and make it potentially faster - we don't need a GADDAG to generate anagrams/subanagrams.

This package generates anagrams and subanagrams and has an RPC interface.

Index ¶

Constants
Variables
func Anagram(letters string, d *gaddag.SimpleDawg, mode AnagramMode) []string
func LoadDawgs(cfg *config.Config, dawgPath string)
type AnagramMode
type AnagramStruct
type RackWrapper

Constants ¶

View Source

const BlankPos = alphabet.MaxAlphabetSize

Variables ¶

View Source

var Dawgs map[string]*dawgInfo

Functions ¶

func Anagram ¶

func Anagram(letters string, d *gaddag.SimpleDawg, mode AnagramMode) []string

func LoadDawgs ¶

func LoadDawgs(cfg *config.Config, dawgPath string)

Types ¶

type AnagramMode ¶

type AnagramMode int

const (
	ModeBuild AnagramMode = iota
	ModeExact
	ModePattern
)

type AnagramStruct ¶

type AnagramStruct struct {
	// contains filtered or unexported fields
}

type RackWrapper ¶

type RackWrapper struct {
	// contains filtered or unexported fields
}

RackWrapper wraps an alphabet.Rack and adds helper data structures to make it usable for anagramming.

Source Files ¶

View all Source files

anagrammer.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL