Method String

trie/slimtrie_str.go:30–65

String implements proto.Message and output human readable multiline representation. A node is in form of -> + * = E.g.: 000->#000+4*3 001->#001+4*2 003->#004+8=0 006->#007+4=1 004->#005+1=2 006->#008+4=3 002->#002+4=4 006->#006+4=5 006->#009+8=6 003->#

()

//
// Since 0.4.3
func (st *SlimTrie) String() string {

	// empty SlimTrie
	if st.inner.NodeTypeBM == nil {
		return ""
	}

	s := &slimTrieStringly{
		st:     st,
		inners: bitmap.ToArray(st.inner.NodeTypeBM.Words),
		labels: make(map[int32]map[string]int32),
	}

	ch := st.inner
	n := &querySession{}
	emp := querySession{}

	for _, nid := range s.inners {
		*n = emp

		s.labels[nid] = make(map[string]int32)

		st.getNode(nid, n)

		paths := st.getLabels(n)

		leftChildId, _ := bitmap.Rank128(ch.Inners.Words, ch.Inners.RankIndex, n.from)

		for i, l := range paths {
			lstr := bmtree.PathStr(l)
			s.labels[nid][lstr] = leftChildId + 1 + int32(i)
		}
	}

	return tree.String(s)
}

// slimTrieStringly is a wrapper that implements tree.Tree .
// It is a helper to convert SlimTrie to string.