public class PersistentMapFactory<K,V>
- extends MapFactory<K,V>
PersistentMapFactory uses hash-consing to ensure that
Maps created by it maximally reuse space.
Equality tests between
Maps created by this factory are
constant-time. Cloning a
Map created by this factory is
also constant-time. The implementation is based on persistent
- $Id: PersistentMapFactory.java,v 1.7 2006-10-30 19:58:06 cananian Exp $
- C. Scott Ananian
makeMap(Map<? extends K,? extends V> mm)
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 PersistentMapFactory(Comparator<K> comparator)
- Creates a
PersistentMapFactory. Note that the keys
must implement a good hashcode as well as being comparable.
public Map<K,V> makeMap(Map<? extends K,? extends V> mm)
- Generates a new unsynchronized mutable
is based on persistent randomized treaps. All
created by this factory maximally reuse space, and have very
fast comparison operations.
- Specified by:
makeMap in class
Copyright (c) 2006 C. Scott Ananian