search

girlscript / winter-of-contributing

GirlScript Winter of Contributing is a three-month-long Open-Source Program organized by🧡GirlScript Foundation to create the world's largest multilingual content repository that will be available to everyone.
MIT License
880 stars 1.56k forks source link

Hash search using double hashing #8832

Closed Mahi1901 closed 3 years ago

Mahi1901 commented 3 years ago

Description

One of the open addressing or hashing technique: Double hashing method is a technique in an open addressing scheme. This method is specifically useful when to avert collisions in hash tables. Collision takes place when the more than one hash key values matches to the same address in the hash table. Every location in the hash table is intended to store a single value. Double hashing technique performs hashing twice using two different functions, where first hash function calculates the position in hash table and the second hash function gives the calculated offset value. The offset value when added to the base value gives the index of the hash table for the element to be stored.

Domain

C/CPP

Type of Contribution

Documentation

Code of Conduct

github-actions[bot] commented 3 years ago

Hello @Mahi1901,
Thank you for opening an issue. :octocat:
Note - Self-assigns by the original author will be prioritised by mentors manually
To get assigned to this particular issue please use /assign
Check this guide before contributing.

sakshi168 commented 3 years ago

/assign

github-actions[bot] commented 3 years ago

This issue has been assigned to @sakshi168! It will become unassigned if it isn't closed within 12 days. A maintainer can also add the pinned label to prevent it from being unassigned.

github-actions[bot] commented 3 years ago

This issue is already assigned to another contributor! Please find/create a new issue to contribute to. You can safely disregard the failed workflow notification for attempting to self-assign on this issue. ❌