public class PersistentSetFactory<T>
- extends SetFactory<T>
PersistentSetFactory uses hash-consing to ensure that
Sets created by it maximally reuse space.
Equality tests between
Sets created by this factory are
constant-time. Cloning a
Set created by this factory is
also constant-time. The implementation is based on persistent
- $Id: PersistentSetFactory.java,v 1.8 2006-10-30 19:58:06 cananian Exp $
- C. Scott Ananian
makeSet(Collection<? extends T> c)
Generates a new unsynchronized mutable
is based on persistent randomized treaps.
|Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
public PersistentSetFactory(Comparator<T> comparator)
- Creates a
PersistentSetFactory. Note that the elements
must implement a good hashcode as well as being comparable.
public Set<T> makeSet(Collection<? extends T> c)
- Generates a new unsynchronized mutable
is based on persistent randomized treaps. All
created by this factory maximally reuse space, and have very
fast equality-test and clone operations.
- Specified by:
makeSet in class
Copyright (c) 2006 C. Scott Ananian