pegasus/src/Pegasus/Common/HashTable.h - diff

Return to HashTable.h CVS log

Up to [Pegasus] / pegasus / src / Pegasus / Common

Diff for /pegasus/src/Pegasus/Common/HashTable.h between version 1.23 and 1.30

version 1.23, 2006/11/08 22:24:00

version 1.30, 2008/12/02 09:00:47

Line 1

//%2006////////////////////////////////////////////////////////////////////////

//%LICENSE////////////////////////////////////////////////////////////////

// Licensed to The Open Group (TOG) under one or more contributor license

// Company, L.P.; IBM Corp.; The Open Group; Tivoli Systems.

// agreements. Refer to the OpenPegasusNOTICE.txt file distributed with

// this work for additional information regarding copyright ownership.

// IBM Corp.; EMC Corporation, The Open Group.

// Each contributor licenses this file to you under the OpenPegasus Open

// Source License; you may not use this file except in compliance with the

// IBM Corp.; EMC Corporation; VERITAS Software Corporation; The Open Group.

// License.

// EMC Corporation; VERITAS Software Corporation; The Open Group.

// EMC Corporation; Symantec Corporation; The Open Group.

// Permission is hereby granted, free of charge, to any person obtaining a copy

// Permission is hereby granted, free of charge, to any person obtaining a

// of this software and associated documentation files (the "Software"), to

// copy of this software and associated documentation files (the "Software"),

// deal in the Software without restriction, including without limitation the

// to deal in the Software without restriction, including without limitation

// rights to use, copy, modify, merge, publish, distribute, sublicense, and/or

// the rights to use, copy, modify, merge, publish, distribute, sublicense,

// sell copies of the Software, and to permit persons to whom the Software is

// and/or sell copies of the Software, and to permit persons to whom the

// furnished to do so, subject to the following conditions:

// Software is furnished to do so, subject to the following conditions:

// THE ABOVE COPYRIGHT NOTICE AND THIS PERMISSION NOTICE SHALL BE INCLUDED IN

// The above copyright notice and this permission notice shall be included

// ALL COPIES OR SUBSTANTIAL PORTIONS OF THE SOFTWARE. THE SOFTWARE IS PROVIDED

// in all copies or substantial portions of the Software.

// "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT

// LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR

// PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT

// HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN

// ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION

// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

//==============================================================================

// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS

// OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF

// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.

// IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY

// CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,

// TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE

// SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

//////////////////////////////////////////////////////////////////////////

//%/////////////////////////////////////////////////////////////////////////////

Line 143

Line 141

_BucketBase* next;

};

class _HashTableRep;

/* This class implements a simple hash table forward iterator. */

class PEGASUS_COMMON_LINKAGE _HashTableIteratorBase

{

public:

_HashTableIteratorBase() : _first(0), _last(0), _bucket(0) { }

_HashTableIteratorBase(_BucketBase** first, _BucketBase** last);

operator int() const { return _bucket != 0; }

_HashTableIteratorBase operator++(int);

void operator++();

_HashTableIteratorBase& operator++();

void operator++(int)

{

_HashTableIteratorBase(_BucketBase** first, _BucketBase** last);

operator++();

}

protected:

// Note: The default copy constructor/assignment operator is used by the

// postfix increment operator. The member pointers may be safely copied

// because they refer to structures that must not change while the iterator

// is in scope.

_BucketBase** _first;

_BucketBase** _last;

_BucketBase* _bucket;

friend class _HashTableRep;

};

// ATTN: reorganization not supported yet.

Line 299

Line 300

{

public:

_HashTableIterator()

: _HashTableIteratorBase() { }

_HashTableIterator(_BucketBase** first, _BucketBase** last)

: _HashTableIteratorBase(first, last) { }

Line 528

Line 526

Boolean lookup(const K& key, V& value) const;

/** Looks up the entry with the given key and returns a pointer to the

value. Note that this pointer may become invalid when the HashTable

is updated.

@param key key of entry to be located.

@param value Output pointer to the value.

@return true if found; false otherwise.

Boolean lookupReference(const K& key, V*& value);

/** Removes the entry with the given key.

@param key key of entry to be removed.

@return true on success; false otherwise.

Line 564

Line 571

return false;

}

template<class K, class V, class E, class H>

inline Boolean HashTable<K, V, E, H>::lookupReference(const K& key, V*& value)

{

_Bucket<K, V, E>* bucket =

(_Bucket<K, V, E>*)_rep.lookup(H::hash(key), &key);

if (bucket)

{

value = &bucket->getValue();

return true;

}

return false;

}

PEGASUS_NAMESPACE_END

#endif /* Pegasus_HashTable_h */

Legend:

Removed from v.1.23
changed lines
	Added in v.1.30

No CVS admin address has been configured