/
completion_dawg.go
65 lines (51 loc) · 1.06 KB
/
completion_dawg.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
package dawg
// status ok
import "os"
// CompletionDAWG - DAWG with key completion support.
type CompletionDAWG struct {
DAWG
guide *Guide
}
// Keys ...
func (d *CompletionDAWG) Keys(prefix string) []string {
bPrefix := []byte(prefix)
res := []string{}
index, ok := d.dct.followBytes(bPrefix, constRoot)
if !ok {
return res
}
completer := NewCompleter(d.dct, d.guide)
completer.start(index, bPrefix)
for completer.next() {
res = append(res, string(completer.key))
}
return res
}
// Load - Loads DAWG from a file.
func (d *CompletionDAWG) Load(path string) error {
d.dct = NewDictionary()
d.guide = NewGuide()
f, err := os.Open(path)
if err != nil {
return err
}
err = d.dct.Read(f)
if err == nil {
err = d.guide.read(f)
}
closeErr := f.Close()
if err == nil {
err = closeErr
}
return err
}
func (d *CompletionDAWG) initCompletionDAWG() {
d.initDAWG()
}
// NewCompletionDAWG - constructor for CompletionDAWG
func NewCompletionDAWG() *CompletionDAWG {
dawg := &CompletionDAWG{}
dawg.vDAWG = dawg
dawg.initCompletionDAWG()
return dawg
}