search

OpenGenus / cosmos

World's largest Contributor driven code dataset | Used in Quark Search Engine, @OpenGenus IQ, OpenGenus Visual Project
http://internship.opengenus.org
GNU General Public License v3.0
13.55k stars 3.67k forks source link

Cichelli's Perfect Hashing Algorithm #6085

Open mohamedsakeel opened 2 years ago

mohamedsakeel commented 2 years ago

This is a(n):

Details:

Add Cichelli's Perfect Hashing Algorithm in Java with text files

Cichelli's Method is implemented to minimize the number of collisions when mapping values to a hash table, using a hash function. This program reads keywords from a text file and inserts these keywords into a hash table by following Cichelli's method. The program then reads a second text file of words and compares these words to the keywords with the aid of the hash function. Finally the program prints statistics such as the number of keywords present in the second text file.

mohamedsakeel commented 2 years ago

Added the Algorithm #6084 @AdiChat can u merge this