aud.example.hash.HashtableExample.QuadraticProbing< T > Class Template Reference

Collision handling by quadratic probing h(x,i)=h(x)+i*b+i*i*c
More...

Inheritance diagram for aud.example.hash.HashtableExample.QuadraticProbing< T >:

Collaboration diagram for aud.example.hash.HashtableExample.QuadraticProbing< T >:

Public Member Functions
	QuadraticProbing ()
	QuadraticProbing (int b, int c)
long	newHash (SimpleHashtable< T > table, T key, long h, int count)
	Handle collision by computing a new hash value. More...
String	toString ()
abstract long	newHash (SimpleHashtable< T > table, T key, long h, int count)
	Handle collision by computing a new hash value. More...

Detailed Description

Collision handling by quadratic probing h(x,i)=h(x)+i*b+i*i*c

Definition at line 104 of file HashtableExample.java.

Constructor & Destructor Documentation

QuadraticProbing() [1/2]

aud.example.hash.HashtableExample.QuadraticProbing< T >.QuadraticProbing

(

)

Definition at line 107 of file HashtableExample.java.

{}

QuadraticProbing() [2/2]

aud.example.hash.HashtableExample.QuadraticProbing< T >.QuadraticProbing	(	int	b,
		int	c
	)

Definition at line 108 of file HashtableExample.java.

                                         {
      this();
      assert(b>=0 && c>0);
      b_=b;
      c_=c;
    }

Member Function Documentation

newHash()

long aud.example.hash.HashtableExample.QuadraticProbing< T >.newHash	(	SimpleHashtable< T >	table,
		T	key,
		long	h,
		int	count
	)

Handle collision by computing a new hash value.

Parameters

table	hash table
key	new entry that is to be inserted but caused the collision
h	previously used hash value
count	iteration count for collision handling starting with 1 (=first collision)

Returns

new hash value

Reimplemented from aud.example.hash.CollisionHandler< T >.

Definition at line 116 of file HashtableExample.java.

                                                               {
        return h + count*b_ + (count*count)*c_;
      }

toString()

String aud.example.hash.HashtableExample.QuadraticProbing< T >.toString

(

)

Definition at line 120 of file HashtableExample.java.

                                       {
      return "QuadraticProbing[b="+b_+", c="+c_+"]";
    }

---

The documentation for this class was generated from the following file:

• HashtableExample.java