sets

package
v0.5.1 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jul 14, 2022 License: BSD-2-Clause, ISC Imports: 2 Imported by: 0

Documentation

Overview

Package sets provides an abstract Set interface.

In computer science, a set is an abstract data type that can store certain values and no repeated values. It is a computer implementation of the mathematical concept of a finite set. Unlike most other collection types, rather than retrieving a specific element from a set, one typically tests a value for membership in a set.

Reference: https://en.wikipedia.org/wiki/Set_%28abstract_data_type%29

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Set

type Set[T any] interface {
	Add(elements ...T)
	Remove(comparator utils.Comparator[T], elements ...T)
	Contains(elements ...T) bool
	MakeIntersectionWith(other Set[T]) Set[T]
	MakeUnionWith(other Set[T]) Set[T]
	MakeDifferenceWith(other Set[T]) Set[T]

	ds.Container
}

Set interface that all sets implement.

Directories

Path Synopsis
Package hashset implements a set backed by a hash table.
Package hashset implements a set backed by a hash table.
Package linkedhashset is a set that preserves insertion-order.
Package linkedhashset is a set that preserves insertion-order.
Package treeset implements a tree backed by a red-black tree.
Package treeset implements a tree backed by a red-black tree.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL