euclidr / darts

A Go package that partially reimplements darts-clone

Darts (Double-ARray Trie System) Go Implementation

It's a Go package that partially reimplements darts-clone.

It can:

1. build double array data structure from ordered strings
2. check whether a string exists and get its index
3. scan matched prefixes of a string

Usage

import "github.com/euclidr/darts"

builder := darts.DoubleArrayBuilder{}
keyset := []string{"印度", "印度尼西亚", "印加帝国", "瑞士", "瑞典", "巴基斯坦", "巴勒斯坦", "以色列", "巴比伦", "土耳其"}
sort.Strings(keyset)

// Build darts
builder.Build(keyset)

// ExactMatchSearch
key := "印度"
result, matched := builder.ExactMatchSearch(key)
if !matched {
    t.Errorf("invalid result, not matched: %s", key)
    return
}
fmt.Println(keyset[result])

// CommonPrefixSearch
values := builder.CommonPrefixSearch("印度尼西亚啊")
fmt.Printf("%s, %s", keyset[values[0]], keyset[values[1]])