stringset

Documentation

Overview

Package stringset provides a way to represent a collection of strings compactly.

Index

• func Search(s *Set, str string) int
• type Builder
  • func NewBuilder() *Builder
  • func (b *Builder) Add(ss ...string)
  • func (b *Builder) Index(s string) int
  • func (b *Builder) Set() Set
• type Set
  • func (s *Set) Elem(i int) string
  • func (s *Set) Len() int

Functions

func Search

func Search(s *Set, str string) int

Search returns the index of the given string or -1 if it is not in the set. The Set must have been created with strings in sorted order.

Types

type Builder

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

A Builder constructs Sets.

func NewBuilder

func NewBuilder() *Builder

NewBuilder returns a new and initialized Builder.

func (*Builder) Add

func (b *Builder) Add(ss ...string)

Add adds a string to the index. Strings that are added by a single Add will be stored together, unless they match an existing string.

func (*Builder) Index

func (b *Builder) Index(s string) int

Index returns the index for the given string, which must have been added before.

func (*Builder) Set

func (b *Builder) Set() Set

Set creates the set created so far.

type Set

type Set struct {
	Data  string
	Index []uint16
}

A Set holds a collection of strings that can be looked up by an index number.

func (*Set) Elem

func (s *Set) Elem(i int) string

Elem returns the string with index i. It panics if i is out of range.

func (*Set) Len

func (s *Set) Len() int

Len returns the number of strings in the set.