The Set class

Introduction

A Set is a sequence of unique values. This implementation uses the same hash table as Ds\Map, where values are used as keys and the mapped value is ignored.

Strengths

Values can be any type, including objects.
Supports array syntax (square brackets).
Insertion order is preserved.
Automatically frees allocated memory when its size drops low enough.
add, remove and contains are all O(1).

Weaknesses

Doesn’t support push, pop, insert, shift, or unshift.
get is O(n) if there are deleted values in the buffer before the accessed index, O(1) otherwise.

Class synopsis

Ds\Set

class Ds\Set implements Ds\Collection, ArrayAccess {

/* Constants */

const int Ds\Set::MIN_CAPACITY = 16;

/* Methods */

public void add(mixed ...$values)

public void allocate(int $capacity)

public int capacity()

public void clear()

public bool contains(mixed ...$values)

public Ds\Set copy()

public Ds\Set diff(Ds\Set $set)

public Ds\Set filter(callable $callback = ?)

public mixed first()

public mixed get(int $index)

public Ds\Set intersect(Ds\Set $set)

public bool isEmpty()

public string join(string $glue = ?)

public mixed last()

public Ds\Set map(callable $callback)

public Ds\Set merge(mixed $values)

public mixed reduce(callable $callback, mixed $initial = ?)

public void remove(mixed ...$values)

public void reverse()

public Ds\Set reversed()

public Ds\Set slice(int $index, int $length = ?)

public void sort(callable $comparator = ?)

public Ds\Set sorted(callable $comparator = ?)

public intfloat sum()

public array toArray()

public Ds\Set union(Ds\Set $set)

public Ds\Set xor(Ds\Set $set)

}

Predefined Constants

Ds\Set::MIN_CAPACITY

Changelog

Version	Description
PECL ds 1.3.0	The class now implements ArrayAccess.
PECL ds 1.2.7	Added the Ds\Set::map method.

Table of Contents

Ds\Set::add — Adds values to the set
Ds\Set::allocate — Allocates enough memory for a required capacity
Ds\Set::capacity — Returns the current capacity
Ds\Set::clear — Removes all values
Ds\Set::__construct — Creates a new instance
Ds\Set::contains — Determines if the set contains all values
Ds\Set::copy — Returns a shallow copy of the set
Ds\Set::count — Returns the number of values in the set
Ds\Set::diff — Creates a new set using values that aren't in another set
Ds\Set::filter — Creates a new set using a callable to determine which values to include
Ds\Set::first — Returns the first value in the set
Ds\Set::get — Returns the value at a given index
Ds\Set::intersect — Creates a new set by intersecting values with another set
Ds\Set::isEmpty — Returns whether the set is empty
Ds\Set::join — Joins all values together as a string
Ds\Set::jsonSerialize — Returns a representation that can be converted to JSON
Ds\Set::last — Returns the last value in the set
Ds\Set::map — Returns the result of applying a callback to each value
Ds\Set::merge — Returns the result of adding all given values to the set
Ds\Set::reduce — Reduces the set to a single value using a callback function
Ds\Set::remove — Removes all given values from the set
Ds\Set::reverse — Reverses the set in-place
Ds\Set::reversed — Returns a reversed copy
Ds\Set::slice — Returns a sub-set of a given range
Ds\Set::sort — Sorts the set in-place
Ds\Set::sorted — Returns a sorted copy
Ds\Set::sum — Returns the sum of all values in the set
Ds\Set::toArray — Converts the set to an array
Ds\Set::union — Creates a new set using values from the current instance and another set
Ds\Set::xor — Creates a new set using values in either the current instance or in another set, but not in both