Hash Table with Rehashing

Go down

Hash Table with Rehashing

Post by Fry on Thu May 22, 2008 3:25 pm

um...could find nowhere for this

so thought COmputers...troubleshooting.

Can some please help...how does rehashing work...i can't really find a detailed explanation in the notes, nor can really on a hash table with chaining...

I understand how the hash table works in the basic form...but not the little extras...(although i do know chaining thanks to planty).

Thanks

Fry
avatar
Fry
Lv5 Magikoopa
Lv5 Magikoopa

Number of posts : 146
Age : 29
Location : some room...
Registration date : 2008-05-21

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by andz_ryan on Thu May 22, 2008 7:15 pm

you know how you do some hash operation to gain the hash number of the entry. rehashing works by checking if there is already and entry in the location for the new entry, if there is, do a rehashing operation on the hash key to find its new location.

andz_ryan
Boo (Moderator)
Boo (Moderator)

Number of posts : 63
Age : 29
Location : where ever you mom is
Registration date : 2008-05-20

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by maeleh on Thu May 22, 2008 9:30 pm

Yeh, this process then repeats until the function finds a free space

maeleh
Boo (Moderator)
Boo (Moderator)

Number of posts : 50
Age : 29
Location : Cwmbram/Swansea, South Wales
Registration date : 2008-05-20

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by Pipboy_3000 on Thu May 22, 2008 9:36 pm

and if you get to the end of the table?

_________________
avatar
Pipboy_3000
Bowser (Admin)
Bowser (Admin)

Number of posts : 304
Age : 31
Location : London / Swansea
Registration date : 2008-05-17

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by b0ring on Thu May 22, 2008 9:59 pm

Blue screen out of it and blame the user.
avatar
b0ring
Lv5 Magikoopa
Lv5 Magikoopa

Number of posts : 114
Age : 34
Location : Burry Port. Yeah, bitches!
Registration date : 2008-05-16

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by Pipboy_3000 on Thu May 22, 2008 10:05 pm

ah the windows approach

_________________
avatar
Pipboy_3000
Bowser (Admin)
Bowser (Admin)

Number of posts : 304
Age : 31
Location : London / Swansea
Registration date : 2008-05-17

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by maeleh on Thu May 22, 2008 10:29 pm

Pipboy_3000 wrote:and if you get to the end of the table?

Then re-write your hash function Razz

maeleh
Boo (Moderator)
Boo (Moderator)

Number of posts : 50
Age : 29
Location : Cwmbram/Swansea, South Wales
Registration date : 2008-05-20

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by Exile on Fri May 23, 2008 8:17 pm

depending on the language implmentation, the hash table could be dynamically allocated memory, for example the hashtable in java.util, some simple methods for resolving collisions (rehashing?) are linear probing or quadratic probing I think.

Exile
Lv1 Goomba
Lv1 Goomba

Number of posts : 3
Age : 28
Location : Bath
Registration date : 2008-05-20

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by Pipboy_3000 on Sat May 24, 2008 12:39 am

bit late there the exam is over!

_________________
avatar
Pipboy_3000
Bowser (Admin)
Bowser (Admin)

Number of posts : 304
Age : 31
Location : London / Swansea
Registration date : 2008-05-17

View user profile

Back to top Go down

Re: Hash Table with Rehashing

Post by SiebenAuf on Sat May 24, 2008 12:57 am

he's not in our uni, stef...

_________________
avatar
SiebenAuf
Bowser (Admin)
Bowser (Admin)

Number of posts : 426
Age : 28
Location : Swansea/Swansea
Registration date : 2008-05-16

View user profile http://aotf.aforumfree.com

Back to top Go down

Re: Hash Table with Rehashing

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum