How Software Gets Done  


Login

Software Buyers
Request bids
Search coders
My Buyer Account
Buyer help
Buyer articles
Buyer FAQ
Latest news
 
Software Coders
Newest open work
Browse all work
Search all work
My Coder Account
Coder help
Coder articles
Coder FAQ
Latest news
 
Affiliates
My Affiliate Account
Affiliate help
Affiliate FAQ
Latest news
 
Newest Bid Requests.
Web Portal Front Page Contruction
By Internet Companions on Jul 25
Max Bid: $30


Client / Server connection behind routers or lan
By Bslsss on Jul 25
Max Bid: $80


Erotic Dating site Design
By Erotic-dating on Jul 25
Max Bid: $100


Fix membership aspects of a site
By HardWerX Technologies on Jul 25
Max Bid: $25


E-Commerce shopping cart with administration
By Jakir on Jul 25
Max Bid: $525


Search 9 Grid
By gocaphill on Jul 25
Max Bid: $1,000


Click here to put this ticker on your own site and/or get live RSS newsfeeds

Open Work Categories.
Database 
(155 open)
   Access 
(55 open)
   MySQL 
(100 open)
   Oracle 
(12 open)
   SQL Server 
(65 open)
   Other DB 
(24 open)
Documentation / Tech Writing 
(26 open)
   Language (Human) Translations 
(3 open)
Data Entry 
(25 open)
Game Development 
(18 open)
Graphics / Art / Music 
(57 open)
   Graphics 
(64 open)
     Adobe AfterEffects 
(10 open)
     Adobe Photoshop 
(29 open)
     Adobe Premiere 
(7 open)
     3d Animation 
(14 open)
   Art (Misc.) 
(18 open)
   Music 
(16 open)
   Photography 
(2 open)
   3d Modeling 
(11 open)
Language Specific 
(114 open)
   ASP 
(60 open)
   ASP .NET 
(44 open)
   C# 
(46 open)
   C++ / C 
(123 open)
   Carbon (Mac OS) 
(2 open)
   Cocoa / Obj-C 
(2 open)
   Cold Fusion 
(11 open)
   Delphi 
(45 open)
   Java 
(65 open)
   JSP 
(11 open)
   Perl 
(41 open)
   PHP 
(92 open)
   XML/XSL 
(39 open)
   Visual Basic 
(142 open)
   Visual Basic .Net 
(80 open)
   Other 
(60 open)
Misc 
(36 open)
   CAD 
(6 open)
MultiMedia 
(37 open)
   Video Editing 
(4 open)
Network 
(49 open)
   Network Design 
(11 open)
   Network Implementation 
(17 open)
Platforms 
(72 open)
   Windows 
(181 open)
     MS Exchange 
(5 open)
     MS Office 
(12 open)
     Other 
(10 open)
   Darwin 
(1 open)
   Internet Browser 
(51 open)
   Linux 
(64 open)
   UNIX 
(25 open)
   Hand Held/PDA Programming 
(11 open)
Requirements 
(11 open)
Security 
(44 open)
Testing / Quality Assurance 
(21 open)
Web 
(177 open)
   Page Design 
(84 open)
   Flash 
(52 open)
   Web Services 
(81 open)
   Web (Other) 
(76 open)
Training 
(16 open)
   Computer Based 
(11 open)
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

Simple hashing
Bid Request Id: 66006
Bookmark in my 'To Do' list
Posted by: Cougar (23 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 18.64%
Buyer Security Verifications: Excellent
Approved on: May 31, 2003
10:16:58 AM EDT
Bidding Closes: Jun 1, 2003
12:15:36 PM EDT
Viewed (by coders): 147 times
Deadline: 6/2/2003
TIME EXPIRED
Phase:
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: C++ / C, UNIX
Enter chat room for this bid request
(0 active users at Jul 26, 2003 4:09:42 AM EDT)

Description:
Every compiler sets up symbol tables. Write 3 c++ procedures to implement symbol tables in 3 different ways.
Using double hashing (meth1)
Using direct chaining hashing (meth2)
Using a balanced binary search tree (AVL tree)(meth3)

The input is a sequence of strings consisting of upper and lower case letters and digits; strings must be inserted according to the following rule:
Meth3 if the first character of the string is upper case letter
Meth2 if the first character of the string is lower case letter
Meth1 if the first character of the string is a digit

Reject any strings that contain other characters (with appropriate message)
There is no limit on the length of the sequence (applies mainly to meth3). There is one sequence feeding all their symbol tables in arbitrary (interleaved) order.
At the end, print out all symbol tables, the hash tables as (index, content)-pairs, the search tree contents in order.
Test your program thoroughly; in particular, you must demonstrably get collisions for meth 1 and 2.Various assumptions will have to be made by you (e.g. length of strings, hash functions, format of input etc). You must carefully state and fully justify them in the outside documentation.

Program style:
Do not use global variables
Avoid goto
Any read must be followed by a write
For each procedure and function give a brief description
Document assumption


Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Complete ownership and distribution copyrights to all work purchased.



Platform:
C++

Must be 100% finished and received by buyer on:
Jun 2, 2003 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.


Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.
 
Bidding/Comments:
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
 
Date   Coder Rating  
idleswell
(74 ratings)
in Saint John, New Brunswick
Canada
Bid id: 707,964
 
N/A May 31, 2003
11:34:11 AM EDT
 9.74
(Excellent)
   

The simplest method to include a balanced binary tree in a C++ program is to use the map object from the STL. A map has balanced binary tree preformance (because of the balanced tree encapsulated inside) without any of the hassles maintaining pointers. I can provide references to the analysis, if necessary. A map would be excellent if you are only investigating performance of various hashing strategies, but not too exciting if your markers need to see that you can balance a binary tree.

However, STL objects are the only way to implement 3 hashes within your alloted budget.

A IDLER
Chief Software Architect
Idleswell Software Creations

 
 
 
 
  See 2 private reply(ies)
to/from idleswell.
 

This bid was accepted by the buyer!
idleswell
(74 ratings)
in Saint John, New Brunswick
Canada
Bid id: 708,437
 
$15 (USD) May 31, 2003
7:51:26 PM EDT
 9.74
(Excellent)
   
Hello,

I will code your program using objects from the C++ STL within a day. I have implementations for hash chaining (with STL lists), double hashing, and balance binary trees (as a STL map) ready to modify for your symbol table.

A IDLER
Chief Software Architect
Idleswell Software Creations

 
 
 
 
  See 15 private reply(ies)
to/from idleswell.
 




Quick Bid Request Search
 Advanced Search
Newest Open Work
Latest News  
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 
Top Coders.

Anuj Gakhar
Rated a 9.96 on 104 jobs 
Securenext
Rated a 9.96 on 113 jobs 
Buddies
Rated a 9.83 on 81 jobs 
Andrei Remenchuk
Rated a 10 on 13 jobs 
Codman
Rated a 9.97 on 149 jobs 
Michael Sharp
Rated a 9.98 on 182 jobs 
D-N-S
Rated a 9.93 on 37 jobs 
markesh
Rated a 10 on 22 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
Maxnet Technologi es Private Limited
Rated a 9.92 on 74 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers

 
Other
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:

 

Affiliate Sites
Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright © 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.