net.cscott.jutil

Class PersistentSetFactory<T>

public class PersistentSetFactory<T> extends SetFactory<T>

A PersistentSetFactory uses hash-consing to ensure that the PersistentSets created by it maximally reuse space. Equality tests between Sets created by this factory are also fast.

Version: $Id: PersistentSetFactory.java,v 1.3 2004/01/14 18:44:01 cananian Exp $

Author: C. Scott Ananian

Constructor Summary
	PersistentSetFactory(Comparator<T> comparator) Creates a `PersistentSetFactory`.

Method Summary
Set<T>	makeSet(Collection<? extends T> c) Generates a new unsynchronized mutable `Set` which is based on persistent randomized treaps.

Constructor Detail

PersistentSetFactory

public PersistentSetFactory(Comparator<T> comparator)

Creates a PersistentSetFactory.

Method Detail

makeSet

public Set<T> makeSet(Collection<? extends T> c)

Generates a new unsynchronized mutable Set which is based on persistent randomized treaps. All Sets created by this factory maximally reuse space, and have very fast comparison operations.