6 Comments
User's avatar
Nitish Nandwana's avatar

Very good Ashish πŸ‘ Keep it simple πŸ‘πŸ‘πŸ‘

Akshay Kumar Pendyala's avatar

This was so awesome!

Ilayaraja's avatar

Great article..Easy to understand as well.ThanksπŸ˜€

Oleg's avatar

Great article, thanx.

A few questions:

1. How to define m (array size) and k (amount of hash functions)?

2. Also, should be k<m?

Ashish Pratap Singh's avatar

Size of m and k usually depends on the size of the dataset to avoid hash collision. In general k should be smaller than m.

The trick is to use hash functions that are fast to compute and have lesser collision probability.

Oleg's avatar

Thanks. Also a practical example will be interesting and useful.