OpenGenus/cosmos

Cichelli's Perfect Hashing Algorithm

Open

#6.085 aberto em 1 de out. de 2021

Ver no GitHub
 (1 comment) (0 reactions) (0 assignees)C++ (3.724 forks)batch import
Hacktoberfest

Métricas do repositório

Stars
 (13.462 stars)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

Description

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.

Guia do colaborador

Direção de pesquisa
Pilha de tecnologia
Domain
Tipo Issue
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Prerequisites
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.