intset

Documentation

Overview

*

• IntSet で使われている個々のワードの型は uint64 ですが、64ビット演算は 32ビットプラットフォーム上では非効率かもしれません。
• プラットフォームに対して最も効率的な符号なし変数である uint 型を使うようにプログラムを修正しなさい。
• 64で割る代わりに、unit の実質的サイズのビット数である 32 あるいは 64 を保持する定数を定義しなさい。
• そのためには、おそらくかなり賢い式 32 << (^uint(0) >> 63) を使えます。

Index

• type IntSet
  • func (s *IntSet) Add(x int)
  • func (s *IntSet) AddAll(xs ...int)
  • func (s *IntSet) Clear()
  • func (s *IntSet) Copy() *IntSet
  • func (s *IntSet) DifferenceWith(t *IntSet)
  • func (s *IntSet) Elems() []int
  • func (s *IntSet) Has(x int) bool
  • func (s *IntSet) IntersectWith(t *IntSet)
  • func (s *IntSet) Len() int
  • func (s *IntSet) Remove(x int)
  • func (s *IntSet) String() string
  • func (s *IntSet) SymmetricDifference(t *IntSet)
  • func (s *IntSet) UnionWith(t *IntSet)

Types

type IntSet

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

func (*IntSet) Add

func (s *IntSet) Add(x int)

func (*IntSet) AddAll

func (s *IntSet) AddAll(xs ...int)

func (*IntSet) Clear

func (s *IntSet) Clear()

func (*IntSet) Copy

func (s *IntSet) Copy() *IntSet

func (*IntSet) DifferenceWith

func (s *IntSet) DifferenceWith(t *IntSet)

func (*IntSet) Elems

func (s *IntSet) Elems() []int

func (*IntSet) Has

func (s *IntSet) Has(x int) bool

func (*IntSet) IntersectWith

func (s *IntSet) IntersectWith(t *IntSet)

func (*IntSet) Len

func (s *IntSet) Len() int

func (*IntSet) Remove

func (s *IntSet) Remove(x int)

func (*IntSet) String

func (s *IntSet) String() string

func (*IntSet) SymmetricDifference

func (s *IntSet) SymmetricDifference(t *IntSet)

func (*IntSet) UnionWith

func (s *IntSet) UnionWith(t *IntSet)