User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the C++ section within the Software Development category of DaniWeb, a massive community of 456,589 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 3,586 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our C++ advertiser: Programming Forums
Views: 2183 | Replies: 2
Reply
Join Date: Oct 2007
Posts: 3
Reputation: nitro is an unknown quantity at this point 
Rep Power: 0
Solved Threads: 0
nitro's Avatar
nitro nitro is offline Offline
Newbie Poster

C++ Hashing functions?

  #1  
Nov 2nd, 2007
Can someone plz give me the C++ code for the following:

(1) linear probing
(2) separate chaining
(3) quadratic probing
(4) double hashing

I know the theory behind it but i dont seem to be able to put it into code!
plz help me

P/S: im not asking you to spoon feed me with code but im really not able to figure out how to write these functions....
AddThis Social Bookmark Button
Reply With Quote  
Join Date: Nov 2007
Location: Pretoria
Posts: 67
Reputation: Belrog is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 4
Belrog's Avatar
Belrog Belrog is offline Offline
Junior Poster in Training

Re: C++ Hashing functions?

  #2  
Nov 2nd, 2007
Have a go at the design of an algorithm first - after you know what you want the code to do, the actual code will come easier.
Last edited by Belrog : Nov 2nd, 2007 at 8:36 am. Reason: Grammar mistakes
Reply With Quote  
Join Date: Oct 2007
Posts: 62
Reputation: Ptolemy is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 8
Ptolemy's Avatar
Ptolemy Ptolemy is offline Offline
Junior Poster in Training

Re: C++ Hashing functions?

  #3  
Nov 2nd, 2007
>I know the theory behind it but i dont seem to be able to put it into code!
Then you don't really know the theory behind it. Not to be rude or anything, but these are all pretty straightforward concepts and the code ends up being very short compared to other data structures. This might help you get a feel for how things work in practice.
Reply With Quote  
Reply

Only community members can participate in forum threads. You must register or log in to contribute.

DaniWeb C++ Marketplace
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

 

Thread Tools Display Modes

Similar Threads
Other Threads in the C++ Forum

All times are GMT -4. The time now is 6:40 am.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC