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.17 and 1.25

version 1.17, 2004/10/17 20:39:17

version 1.25, 2008/01/15 23:19:30

Line 1

//%2004////////////////////////////////////////////////////////////////////////

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

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

Line 6

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

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

// 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

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

Line 25

Line 29

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

// Author: Mike Brasher (mbrasher@bmc.com)

// Modified By: Carol Ann Krug Graves, Hewlett-Packard Company

// (carolann_graves@hp.com)

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

#ifndef Pegasus_HashTable_h

Line 37

Line 36

#include <Pegasus/Common/Config.h>

#include <Pegasus/Common/String.h>

#include <Pegasus/Common/CIMObjectPath.h>

#include <Pegasus/Common/Linkage.h>

PEGASUS_NAMESPACE_BEGIN

Line 59

static Uint32 hash(Uint32 x) { return x + 13; }

};

PEGASUS_TEMPLATE_SPECIALIZATION struct HashFunc <CIMObjectPath>

Hash function object that converts to lowercase.

This function can be used for hash table keys constructed from strings that

should be treated as case insensitive (e.g. class names, namespace names,

system names).

Note: this function converts to lower case based on the process locale.

struct HashLowerCaseFunc

{

static Uint32 hash (const String & str)

static Uint32 hash (const CIMObjectPath & path)

{

String cpy (str);

return path.makeHashCode ();

cpy.toLower ();

Uint32 h = 0;

for (Uint32 i = 0, n = cpy.size (); i < n; i++)

h = 5 * h + cpy [i];

return h;

}

};

// Computes a hash code for a string without regard to case. For example, it

// yields the same hash code for "AB", "ab", "Ab", and "aB".

struct PEGASUS_COMMON_LINKAGE HashLowerCaseFunc

{

static Uint32 hash(const String& str);

};

/* This is a function object used by the HashTable to compare keys. This is

the default implementation. Others may be defined and passed in the

template argument list to perform other kinds of comparisons.

Line 94

Line 89

}

};

PEGASUS_TEMPLATE_SPECIALIZATION struct EqualFunc <CIMObjectPath>

{

static Boolean equal (const CIMObjectPath & x, const CIMObjectPath & y)

{

return x.identical (y);

}

};

Equal function object that can be used by HashTable to compare keys that

should be treated as case insensitive.

Line 370

Line 373

(which by the way has exactly the same effect).

<pre>

typedef HashTable<String, Uint32, EqualFunc<String>, HashFunc<String>> HT;

typedef HashTable<String, Uint32,

EqualFunc<String>, HashFunc<String>> HT;

</pre>

The third and forth arguments are described more in detail later.

The third and fourth arguments are described more in detail later.

Then, entries may be inserted like this:

Line 406

Line 410

}

</pre>

Note that only forward iteration is supported (no backwards iteration).

Note that only forward iteration is supported (no backwards iteration),

AND that the hashtable MUST NOT be modified during the iteration!!!

Equality of keys is determined using the EqualFunc class which is

the default third argument of the template argument list. A new function

Legend:

Removed from v.1.17
changed lines
	Added in v.1.25

No CVS admin address has been configured