OpenGenus/cosmos

Cichelli's Perfect Hashing Algorithm

Open

#6.085 geöffnet am 1. Okt. 2021

Auf GitHub ansehen
 (1 Kommentar) (0 Reaktionen) (0 zugewiesene Personen)C++ (3.724 Forks)batch import
Hacktoberfest

Repository-Metriken

Stars
 (13.462 Stars)
PR-Merge-Metriken
 (Keine gemergten PRs in 30 T)

Beschreibung

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.

Contributor Guide

Research-Richtung
Tech Stack
Domain
Issue Type
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Voraussetzungen
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.