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.

贡献者指南