LLVM API Documentation

llvm::ImmutableSet< ValT, ValInfo >::Factory Class Reference

#include <ImmutableSet.h>

Collaboration diagram for llvm::ImmutableSet< ValT, ValInfo >::Factory:

Collaboration graph
[legend]

List of all members.

Public Member Functions

 Factory ()
 Factory (BumpPtrAllocator &Alloc)
ImmutableSet GetEmptySet ()
 GetEmptySet - Returns an immutable set that contains no elements.
ImmutableSet Add (ImmutableSet Old, value_type_ref V)
ImmutableSet Remove (ImmutableSet Old, value_type_ref V)
BumpPtrAllocatorgetAllocator ()


Detailed Description

template<typename ValT, typename ValInfo = ImutContainerInfo<ValT>>
class llvm::ImmutableSet< ValT, ValInfo >::Factory

Definition at line 944 of file ImmutableSet.h.


Constructor & Destructor Documentation

template<typename ValT, typename ValInfo = ImutContainerInfo<ValT>>
llvm::ImmutableSet< ValT, ValInfo >::Factory::Factory (  )  [inline]

Definition at line 948 of file ImmutableSet.h.

template<typename ValT, typename ValInfo = ImutContainerInfo<ValT>>
llvm::ImmutableSet< ValT, ValInfo >::Factory::Factory ( BumpPtrAllocator Alloc  )  [inline]

Definition at line 950 of file ImmutableSet.h.


Member Function Documentation

template<typename ValT, typename ValInfo = ImutContainerInfo<ValT>>
ImmutableSet llvm::ImmutableSet< ValT, ValInfo >::Factory::GetEmptySet (  )  [inline]

GetEmptySet - Returns an immutable set that contains no elements.

Definition at line 954 of file ImmutableSet.h.

References llvm::ImutAVLFactory< ImutInfo >::GetEmptyTree(), and llvm::ImmutableSet< ValT, ValInfo >::ImmutableSet().

template<typename ValT, typename ValInfo = ImutContainerInfo<ValT>>
ImmutableSet llvm::ImmutableSet< ValT, ValInfo >::Factory::Add ( ImmutableSet  Old,
value_type_ref  V 
) [inline]

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.

Definition at line 963 of file ImmutableSet.h.

References llvm::ImutAVLFactory< ImutInfo >::Add(), llvm::ImmutableSet< ValT, ValInfo >::ImmutableSet(), and llvm::ImmutableSet< ValT, ValInfo >::Root.

template<typename ValT, typename ValInfo = ImutContainerInfo<ValT>>
ImmutableSet llvm::ImmutableSet< ValT, ValInfo >::Factory::Remove ( ImmutableSet  Old,
value_type_ref  V 
) [inline]

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.

Definition at line 974 of file ImmutableSet.h.

References llvm::ImmutableSet< ValT, ValInfo >::ImmutableSet(), llvm::ImutAVLFactory< ImutInfo >::Remove(), and llvm::ImmutableSet< ValT, ValInfo >::Root.

template<typename ValT, typename ValInfo = ImutContainerInfo<ValT>>
BumpPtrAllocator& llvm::ImmutableSet< ValT, ValInfo >::Factory::getAllocator (  )  [inline]

Definition at line 978 of file ImmutableSet.h.

References llvm::ImutAVLFactory< ImutInfo >::getAllocator().


The documentation for this class was generated from the following file:



This web site is hosted by the Computer Science Department at the University of Illinois at Urbana-Champaign.