Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Implement a Hash Table data structure in Assembly Language. The hash table will store key / value pairs using a hash on the key. The

Implement a Hash Table data structure in Assembly Language. The hash table will store key / value pairs
using a hash on the key. The hash table should not allow duplicate keys but should allow duplicate
values. The keys and values will all be null-terminated strings.
Your hash table should use a simple hash function that will add the numeric values of all the letters in
the Key, and then modulo the sum to the hash size. The hash size will be initialized during the call to
HT_Create but may grow as needed (See HT_Insert below).
The hash table should assume that the memory allocated for the Keys and Values by the calling program
will be persistent. It does not need to create copies of the values but may just retain pointers to both
values.
The only function below that should actually output anything directly to the screen is HT_Print. All the
other functions must operate on the hash table but not print any output.
Your program must support the following interface methods

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Beginning Apache Cassandra Development

Authors: Vivek Mishra

1st Edition

1484201426, 9781484201428

More Books

Students also viewed these Databases questions