zunama/TernaryTree
Ternary tree for holding lexicon for autocomplete. Memory footprint of tree is not as small as a DAWG but speed is the same.
Discovered public repositories for zunama in the GitHub catalog.
Ternary tree for holding lexicon for autocomplete. Memory footprint of tree is not as small as a DAWG but speed is the same.
Bracktracking solver for sudoku. When all else fails, brute force it. :)
This is a minimal acyclic finite-state automata algorithm in Java based on the paper, "Incremental Construction of Minimal Acyclic Finite-State Automata".