OpenGenus/cosmos

Cichelli's Perfect Hashing Algorithm

Open

#6,085 建立於 2021年10月1日

在 GitHub 查看
 (1 留言) (0 反應) (0 負責人)C++ (3,724 fork)batch import
Hacktoberfest

倉庫指標

Star
 (13,462 star)
PR 合併指標
 (30 天內沒有已合併 PR)

描述

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.

貢獻者指南