Friday, 15 August 2014

data structures - Difference between Space utilization and Load factor in hashtable -


What is the difference between a load factor and a space auction in a hashtable? Please, explain to anyone!

load factor is a measurement of how the total hash table In the relationship, with the bucket says, you have 1000 buckets and you only want to store up to 70% of this number. If the load factor is higher than the ratio (more than 700 elements have been stored), this maximum ratio, hash table size can be effectively extended to hold more elements.

Space usage is the ratio of the number of buckets filled in the total number of buckets in a hash table.

Usually, when the load factor increases, space usage increases and the ideal hash table, load factor and space usage should be equally related to each other. However, in most cases, Space Usage load loads have a sub-row function because some bolts are assigned to hold more than 1 element in the case of high load factor ratio.

You may need the correct hashing function to get a hashing display near the ideal code in order.

A complete hashing function maps a key in a unique address, if the limitations of the potential address are the same as the number of keys, then the function completes the hashing function (in space) at least

No comments:

Post a Comment