A hash table for key-value pairs. Items are found by requiring them to be identical. More...

#include <rw/idendict.h>

Inheritance diagram for RWIdentityDictionary:

Public Member Functions
	RWIdentityDictionary ()

	RWIdentityDictionary (size_t n)

	RWIdentityDictionary (const RWIdentityDictionary &h)

	RWIdentityDictionary (RWIdentityDictionary &&h)

virtual RWCollectable *	copy () const

virtual RWClassID	isA () const

virtual bool	isEqual (const RWCollectable *) const

virtual RWCollectable *	newSpecies () const

bool	operator<= (const RWIdentityDictionary &h) const

RWIdentityDictionary &	operator= (const RWIdentityDictionary &h)

RWIdentityDictionary &	operator= (RWIdentityDictionary &&h)

Public Member Functions inherited from RWHashDictionary
	RWHashDictionary ()

	RWHashDictionary (size_t n)

	RWHashDictionary (const RWHashDictionary &hd)

	RWHashDictionary (RWHashDictionary &&hd)

virtual	~RWHashDictionary ()

void	applyToKeyAndValue (RWapplyKeyAndValue ap, void *x)

virtual void	clear ()

virtual void	clearAndDestroy ()

virtual RWCollectable *	find (const RWCollectable *target) const

RWCollectable *	findKeyAndValue (const RWCollectable target, RWCollectable &v) const

RWCollectable *	findValue (const RWCollectable *target) const

RWCollectable *	findValue (const RWCollectable target, RWCollectable newValue) const

virtual RWCollectable *	insert (RWCollectable *a)

RWCollectable *	insertKeyAndValue (RWCollectable key, RWCollectable value)

virtual RWConstIterator *	newConstIterator () const

virtual RWIterator *	newIterator ()

bool	operator<= (const RWHashDictionary &hd) const

RWHashDictionary &	operator= (const RWHashDictionary &hd)

RWHashDictionary &	operator= (RWHashDictionary &&hd)

bool	operator== (const RWHashDictionary &hd) const

virtual RWCollectable *	remove (const RWCollectable *target)

virtual void	removeAndDestroy (const RWCollectable *target)

RWCollectable *	removeKeyAndValue (const RWCollectable target, RWCollectable &v)

virtual void	restoreGuts (RWFile &)

virtual void	restoreGuts (RWvistream &)

virtual RWCollection *	select (RWtestCollectable tst, void *x) const

virtual RWCollection *	select (RWtestCollectablePair testfunc, void *x) const

Public Member Functions inherited from RWSet
	RWSet ()

	RWSet (size_t n)

	RWSet (const RWSet &h)

	RWSet (RWSet &&h)

virtual	~RWSet ()

void	intersectWith (const RWSet &h, RWSet &ret) const

virtual size_t	occurrencesOf (const RWCollectable *target) const

RWSet &	operator*= (const RWSet &h)

bool	operator< (const RWSet &h) const

bool	operator<= (const RWSet &h) const

RWSet &	operator= (const RWSet &h)

RWSet &	operator= (RWSet &&h)

Public Member Functions inherited from RWHashTable
	RWHashTable ()

	RWHashTable (size_t N)

	RWHashTable (const RWHashTable &t)

	RWHashTable (RWHashTable &&t)

virtual void	apply (RWapplyCollectable ap, void *)

virtual size_t	entries () const

virtual bool	isEmpty () const

bool	operator!= (const RWHashTable &) const

bool	operator<= (const RWHashTable &t) const

RWHashTable &	operator= (const RWHashTable &t)

RWHashTable &	operator= (RWHashTable &&t)

bool	operator== (const RWHashTable &t) const

virtual void	resize (size_t n=0)

void	swap (RWHashTable &t)

Public Member Functions inherited from RWCollection
virtual	~RWCollection ()

RWBag	asBag () const

RWBinaryTree	asBinaryTree () const

RWOrdered	asOrderedCollection () const

RWSet	asSet () const

RWBinaryTree	asSortedCollection () const

virtual RWspace	binaryStoreSize () const

virtual bool	contains (const RWCollectable *target) const

void	operator+= (const RWCollection &c)

void	operator-= (const RWCollection &c)

virtual void	saveGuts (RWvostream &) const

virtual void	saveGuts (RWFile &) const

RWCollection *	select (RWtestCollectable tst, void *vp) const

Public Member Functions inherited from RWCollectable
virtual	~RWCollectable ()

virtual int	compareTo (const RWCollectable *) const

virtual unsigned	hash () const

RWspace	recursiveStoreSize () const

RWStringID	stringID () const

Additional Inherited Members
Static Public Member Functions inherited from RWCollectable
static RWClassID	classID (const RWStringID &name)

static RWClassID	classIsA ()

static bool	isAtom (RWClassID id)

static RWspace	nilStoreSize ()

Static Public Attributes inherited from RWCollection
static size_t	DEFAULT_CAPACITY

Related Functions inherited from RWCollection
typedef void(*	RWapplyCollectable) (RWCollectable , void )

typedef bool(*	RWtestCollectable) (const RWCollectable , const void )

typedef bool(*	RWtestCollectablePair) (const RWCollectable , const RWCollectable , const void *)

Detailed Description

The class RWIdentityDictionary is implemented as a hash table, for the storage and retrieval of key-value pairs. Class RWIdentityDictionary is similar to class RWHashDictionary except that items are found by requiring that they be identical (i.e., have the same address) as the key, rather than being equal (i.e., test true for isEqual()).

Both keys and values must inherit from the abstract base class RWCollectable.

The iterator for this class is RWHashDictionaryIterator.

Synopsis: #include <rw/idendict.h>

// Smalltalk typedef:

typedef RWIdentityDictionary IdentityDictionary;

RWIdentityDictionary a;

Persistence: None

Constructor & Destructor Documentation

RWIdentityDictionary::RWIdentityDictionary ( )

Constructs an empty identity dictionary with RWCollection::DEFAULT_CAPACITY hashing buckets.

RWIdentityDictionary::RWIdentityDictionary ( size_t n )

Constructs an empty identity dictionary with n hashing buckets.

RWIdentityDictionary::RWIdentityDictionary ( const RWIdentityDictionary & h )

Copy constructor. Makes a shallow copy of h.

RWIdentityDictionary::RWIdentityDictionary ( RWIdentityDictionary && h )

inline

Move constructor. The constructed RWIdentityDictionary takes ownership of the data owned by h.

Condition:: This method is available only on platforms with rvalue reference support.

Member Function Documentation

virtual RWCollectable* RWIdentityDictionary::copy ( ) const

virtual

Returns a new, copy-constructed object of the same type as self. The caller is responsible for deleting the object.

Reimplemented from RWHashDictionary.

virtual RWClassID RWIdentityDictionary::isA ( ) const

virtual

Returns __RWIDENTITYDICTIONARY.

Reimplemented from RWHashDictionary.

virtual bool RWIdentityDictionary::isEqual ( const RWCollectable * t ) const

virtual

Behaves as if compareTo(t) was invoked, returning true if the result equals 0, false otherwise.

Reimplemented from RWHashDictionary.

virtual RWCollectable* RWIdentityDictionary::newSpecies ( ) const

virtual

Returns a new, default-constructed object of the same type as self. The caller is responsible for deleting the object.

Reimplemented from RWHashDictionary.

bool RWIdentityDictionary::operator<= ( const RWIdentityDictionary & h ) const

inline

Returns true if self is a subset of h, that is, every element of self has a counterpart in h which isEqual().

RWIdentityDictionary& RWIdentityDictionary::operator= ( const RWIdentityDictionary & h )

Assignment operator. Makes a shallow copy of the collection h.

RWIdentityDictionary& RWIdentityDictionary::operator= ( RWIdentityDictionary && h )

inline

Move assignment. Self takes ownership of the data owned by h.

Condition:: This method is available only on platforms with rvalue reference support.

SourcePro® API Reference Guide

Public Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation