OpenGenus/cosmos

Cichelli's Perfect Hashing Algorithm

Open

#6085 aperta il 1 ott 2021

Vedi su GitHub
 (1 commento) (0 reazioni) (0 assegnatari)C++ (3724 fork)batch import
Hacktoberfest

Metriche repository

Star
 (13.462 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

This is a(n):

  • New algorithm
  • Update to an existing algorithm
  • Error
  • Proposal to the Repository

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.

Guida contributor