class ImmutableSet::Factory

Declaration

class ImmutableSet::Factory { /* full declaration omitted */ };

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:973

Member Variables

private typename TreeTy::Factory F

private const bool Canonicalize

Method Overview

• public Factory(bool canonicalize = true)
• public Factory(llvm::BumpPtrAllocator & Alloc, bool canonicalize = true)
• public Factory(const llvm::ImmutableSet::Factory & RHS)
• public ImmutableSet<ValT, ValInfo> add(ImmutableSet<ValT, ValInfo> Old, llvm::ImmutableSet::value_type_ref V)
• public llvm::BumpPtrAllocator & getAllocator()
• public ImmutableSet<ValT, ValInfo> getEmptySet()
• public typename TreeTy::Factory * getTreeFactory() const
• public ImmutableSet<ValT, ValInfo> remove(ImmutableSet<ValT, ValInfo> Old, llvm::ImmutableSet::value_type_ref V)

Methods

¶Factory(bool canonicalize = true)

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:978

Parameters

bool canonicalize = true

¶Factory(llvm::BumpPtrAllocator& Alloc,
        bool canonicalize = true)

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:981

Parameters

llvm::BumpPtrAllocator& Alloc

bool canonicalize = true

¶Factory(const llvm::ImmutableSet::Factory& RHS)

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:984

Parameters

const llvm::ImmutableSet::Factory& RHS

¶ImmutableSet<ValT, ValInfo> add(
    ImmutableSet<ValT, ValInfo> Old,
    llvm::ImmutableSet::value_type_ref V)

Description

add - Creates a new immutable set that contains all of the values of the original set with the addition of the specified value. If the original set already included the value, then the original set is returned and no memory is allocated. The time and space complexity of this operation is logarithmic in the size of the original set. The memory allocated to represent the set is released when the factory object that created the set is destroyed.

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:999

Parameters

ImmutableSet<ValT, ValInfo> Old

llvm::ImmutableSet::value_type_ref V

¶llvm::BumpPtrAllocator& getAllocator()

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:1016

¶ImmutableSet<ValT, ValInfo> getEmptySet()

Description

getEmptySet - Returns an immutable set that contains no elements.

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:988

¶typename TreeTy::Factory* getTreeFactory() const

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:1018

¶ImmutableSet<ValT, ValInfo> remove(
    ImmutableSet<ValT, ValInfo> Old,
    llvm::ImmutableSet::value_type_ref V)

Description

remove - Creates a new immutable set that contains all of the values of the original set with the exception of the specified value. If the original set did not contain the value, the original set is returned and no memory is allocated. The time and space complexity of this operation is logarithmic in the size of the original set. The memory allocated to represent the set is released when the factory object that created the set is destroyed.

Declared at: llvm/include/llvm/ADT/ImmutableSet.h:1011

Parameters

ImmutableSet<ValT, ValInfo> Old

llvm::ImmutableSet::value_type_ref V