net.cscott.jutil

Class PersistentMapFactory<K,V>

java.lang.Object

net.cscott.jutil.MapFactory<K,V>

net.cscott.jutil.PersistentMapFactory<K,V>

public class PersistentMapFactory<K,V>
extends MapFactory<K,V>

A PersistentMapFactory uses hash-consing to ensure that the 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 randomized treaps.

Version:

$Id: PersistentMapFactory.java,v 1.7 2006-10-30 19:58:06 cananian Exp $

Author:

C. Scott Ananian

Constructor Summary

Constructors

Constructor and Description
PersistentMapFactory(java.util.Comparator<K> comparator) Creates a PersistentMapFactory.

Method Summary

Modifier and Type	Method and Description
java.util.Map<K,V>	makeMap(java.util.Map<? extends K,? extends V> mm) Generates a new unsynchronized mutable Map which is based on persistent randomized treaps.

Methods inherited from class net.cscott.jutil.MapFactory

makeMap

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PersistentMapFactory

public PersistentMapFactory(java.util.Comparator<K> comparator)

Creates a PersistentMapFactory. Note that the keys must implement a good hashcode as well as being comparable.

Method Detail

makeMap

public java.util.Map<K,V> makeMap(java.util.Map<? extends K,? extends V> mm)

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

Specified by:

makeMap in class MapFactory<K,V>