Skip to content
Effect Days 2026 Get your ticket

MutableHashSet

Stores unique values in a mutable hash set.

MutableHashSet updates the same collection in place and supports fast membership checks, insertion, removal, clearing, and iteration. It is built on MutableHashMap: each set value is stored as a map key, so uniqueness follows the same hashing and equality rules as the underlying mutable hash map.

10 exports Added in v2.0.0 Source

Constructors

empty

Added in v2.0.0 Source

Creates an empty MutableHashSet.

When to use

Use to create a fresh mutable set before adding values over time.

Details

Each call returns a new empty set backed by an empty MutableHashMap.

See

  • make for creating a set from explicit values
  • fromIterable for creating a set from an iterable of values
  • clear for emptying an existing mutable set

Signature

declare function empty<K = never>(): MutableHashSet<K>

Example

(Creating an empty set)

import { MutableHashSet } from "effect"


const set = MutableHashSet.empty<string>()


// Add some values
MutableHashSet.add(set, "apple")
MutableHashSet.add(set, "banana")
MutableHashSet.add(set, "apple") // Duplicate, no effect


MutableHashSet.size(set) // => 2
Array.from(set) // => ["apple", "banana"]

fromIterable

Added in v2.0.0 Source

Creates a MutableHashSet from an iterable collection of values. Duplicates are automatically removed.

When to use

Use to build a mutable hash set from any iterable of values.

Signature

declare function fromIterable<K = never>(keys: Iterable<K>): MutableHashSet<K>

Example

(Creating a set from an iterable)

import { MutableHashSet } from "effect"


const values = ["apple", "banana", "apple", "cherry", "banana"]
const set = MutableHashSet.fromIterable(values)


MutableHashSet.size(set) // => 3
Array.from(set) // => ["apple", "banana", "cherry"]


// Works with any iterable
MutableHashSet.size(MutableHashSet.fromIterable(new Set([1, 2, 3]))) // => 3


// From string characters
Array.from(MutableHashSet.fromIterable("hello")) // => ["h", "e", "l", "o"]

make

Added in v2.0.0 Source

Creates a MutableHashSet from a variable number of values. Duplicates are automatically removed.

When to use

Use to build a mutable hash set from explicit values.

Signature

declare function make<Keys extends readonly Array<unknown>>(...keys: Keys): MutableHashSet<Keys[number]>

Example

(Creating a set from values)

import { MutableHashSet } from "effect"


const set = MutableHashSet.make("apple", "banana", "apple", "cherry")


MutableHashSet.size(set) // => 3
Array.from(set) // => ["apple", "banana", "cherry"]


// With numbers
const numbers = MutableHashSet.make(1, 2, 3, 2, 1)
MutableHashSet.size(numbers) // => 3
Array.from(numbers) // => [1, 2, 3]


// Mixed types
MutableHashSet.size(MutableHashSet.make("hello", 42, true, "hello")) // => 3

Getters

size

Added in v2.0.0 Source

Returns the number of unique values in the MutableHashSet.

When to use

Use to read how many unique values are currently stored in the set.

Signature

declare function size<V>(self: MutableHashSet<V>): number

Example

(Checking set size)

import { MutableHashSet } from "effect"


const set = MutableHashSet.empty<string>()
MutableHashSet.size(set) // => 0


MutableHashSet.add(set, "apple")
MutableHashSet.add(set, "banana")
MutableHashSet.add(set, "apple") // Duplicate
MutableHashSet.size(set) // => 2


MutableHashSet.remove(set, "apple")
MutableHashSet.size(set) // => 1


MutableHashSet.clear(set)
MutableHashSet.size(set) // => 0

Guards

isMutableHashSet

Added in v4.0.0 Source

Checks whether the specified value is a MutableHashSet, false otherwise.

When to use

Use to narrow an unknown value before treating it as a mutable hash set.

Details

The check looks for the MutableHashSet runtime marker.

Gotchas

Native Set values do not satisfy this check.

See

Signature

declare function isMutableHashSet<V>(value: unknown): value is MutableHashSet<V>

Models

MutableHashSet interface

Added in v2.0.0 Source

A mutable hash set for storing unique values with Effect structural equality support.

When to use

Use to store and mutate a collection of unique values with Effect hashing and equality semantics.

Details

Operations mutate the set in place. Values that implement Equal / Hash can be de-duplicated structurally; other values use normal JavaScript reference or primitive equality.

Signature

interface MutableHashSet<out V> extends Iterable<V>, Pipeable, Inspectable {
  readonly "~effect/collections/MutableHashSet": "~effect/collections/MutableHashSet";
  readonly keyMap: MutableHashMap<V, boolean>;
}

Example

(Using a mutable hash set)

import { MutableHashSet } from "effect"


// Create a mutable hash set
const set: MutableHashSet.MutableHashSet<string> = MutableHashSet.make(
  "apple",
  "banana"
)


// Add elements
MutableHashSet.add(set, "cherry")


// Check if elements exist
MutableHashSet.has(set, "apple") // => true
MutableHashSet.has(set, "grape") // => false


// Collect the iterator values
Array.from(set) // => ["apple", "banana", "cherry"]


// Get size
MutableHashSet.size(set) // => 3

Mutations

add

Added in v2.0.0 Source

Adds a value to the MutableHashSet, mutating the set in place. If the value already exists, the set remains unchanged.

When to use

Use to insert a value into a mutable set while keeping uniqueness.

Signature

declare const add: {
  <V>(key: V): (self: MutableHashSet<V>) => MutableHashSet<V>;
  <V>(self: MutableHashSet<V>, key: V): MutableHashSet<V>;
}

Example

(Adding values)

import { MutableHashSet } from "effect"


const set = MutableHashSet.empty<string>()


// Add new values
MutableHashSet.add(set, "apple")
MutableHashSet.add(set, "banana")


MutableHashSet.size(set) // => 2
MutableHashSet.has(set, "apple") // => true


// Add duplicate (no effect)
MutableHashSet.add(set, "apple")
MutableHashSet.size(set) // => 2


// Pipe-able version
const addFruit = MutableHashSet.add("cherry")
addFruit(set)
MutableHashSet.size(set) // => 3

clear

Added in v2.0.0 Source

Removes all values from the MutableHashSet, mutating the set in place. The set becomes empty after this operation.

When to use

Use to empty a mutable set while keeping the same set instance.

Signature

declare function clear<V>(self: MutableHashSet<V>): MutableHashSet<V>

Example

(Clearing all values)

import { MutableHashSet } from "effect"


const set = MutableHashSet.make("apple", "banana", "cherry")


MutableHashSet.size(set) // => 3


// Clear all values
MutableHashSet.clear(set)


MutableHashSet.size(set) // => 0
MutableHashSet.has(set, "apple") // => false
Array.from(set) // => []


// Can still add new values after clearing
MutableHashSet.add(set, "new")
MutableHashSet.size(set) // => 1

remove

Added in v2.0.0 Source

Removes the specified value from the MutableHashSet, mutating the set in place. If the value doesn't exist, the set remains unchanged.

When to use

Use to delete a value from a mutable set if it is present.

Signature

declare const remove: {
  <V>(key: V): (self: MutableHashSet<V>) => MutableHashSet<V>;
  <V>(self: MutableHashSet<V>, key: V): MutableHashSet<V>;
}

Example

(Removing a value)

import { MutableHashSet } from "effect"


const set = MutableHashSet.make("apple", "banana", "cherry")


MutableHashSet.size(set) // => 3


// Remove existing value
MutableHashSet.remove(set, "banana")
MutableHashSet.size(set) // => 2
MutableHashSet.has(set, "banana") // => false


// Remove non-existent value (no effect)
MutableHashSet.remove(set, "grape")
MutableHashSet.size(set) // => 2


// Pipe-able version
const removeFruit = MutableHashSet.remove("apple")
removeFruit(set)
MutableHashSet.size(set) // => 1

Predicates

has

Added in v2.0.0 Source

Checks whether the MutableHashSet contains the specified value.

When to use

Use to test whether a mutable set currently contains a value.

Details

Membership follows the same hashing and equality rules as the underlying MutableHashMap.

See

  • add for adding a value to the set
  • remove for removing a value from the set

Signature

declare const has: {
  <V>(key: V): (self: MutableHashSet<V>) => boolean;
  <V>(self: MutableHashSet<V>, key: V): boolean;
}

Example

(Checking for a value)

import { MutableHashSet } from "effect"


const set = MutableHashSet.make("apple", "banana", "cherry")


MutableHashSet.has(set, "apple") // => true
MutableHashSet.has(set, "grape") // => false


// Pipe-able version
const hasApple = MutableHashSet.has("apple")
hasApple(set) // => true


// Check after adding
MutableHashSet.add(set, "grape")
MutableHashSet.has(set, "grape") // => true