5.5.2 - Error in text
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 1/5
- Temps estimé
- Moins d'une heure
- Accessibilité débutants
- 38/100
- Type d'issue
- Documentation
- Clarté
- Clairement spécifiée
- Activité
- À l'abandon
- Domaine
- documentation
Piste de recherche
Search the quoted passage from section 5.5.2, “Collision Resolution,” just before figure 11, in the documentation source. Check the surrounding explanation and rendered text, then correct the quadratic probing sequence and clarify the equation as requested; done means the passage accurately describes the successive probes.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
Hi,
In the following text (from section 5.5.2, Collision Resolution, just before figure 11) I think the 1, 3, 5, 7... sequence should be 1, 4, 9, 16, 25, 36.
It would also be good to clarify with an equation, for example:
The ith skip will be i^2, meaning the ith probe be (h+i^2)%sizeoftable
A variation of the linear probing idea is called quadratic probing. Instead of using a constant “skip” value, we use a rehash function that increments the hash value by 1, 3, 5, 7, 9, and so on. This means that if the first hash value is h, the successive values are h+1, h+4, h+9, h+16, and so on.
Cheers,
Paul McKeown.
University of Canterbury, NZ.
- Langage dominant
- Python
- Étoiles
- 275
- Forks
- 162
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Préparer son environnement
Lance le conteneur de développement du projet dans votre navigateur, avec votre propre compte GitHub.
- Aucun Dockerfile ni fichier Docker Compose
- Aucun modèle de pull request
- Aucun guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de RunestoneInteractive/pythonds
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 70/100
RunestoneInteractive/pythonds#109 ·
-
Difficulté 3/5 1-2 jours Accessibilité débutants 45/100
RunestoneInteractive/pythonds#126 ·
-
Incorrect number on figure 4.6Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 52/100
RunestoneInteractive/pythonds#120 ·
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 55/100
RunestoneInteractive/pythonds#103 ·
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 42/100
RunestoneInteractive/pythonds#99 · 5 commentaires · 1 réaction ·
Toutes les issues de RunestoneInteractive/pythonds
Issues similaires
-
Difficulté 2/5 1-3 heures Accessibilité débutants 86/100
-
Validate finite output clamping limits in StepPredictor.prepare_clamping_params to prevent silent NaN/Inf propagationPeut-être pris @muskan-creates352 l’a pris aujourd’hui. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 84/100
mllam/neural-lam#848 ·
Les mainteneurs répondent en général sous 2 jours
-
infra
Difficulté 1/5 Moins d'une heure Accessibilité débutants 88/100
fab-geocommuns/RNB-coeur#1166 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
deepspeedai/DeepSpeed#8951 ·
Les mainteneurs répondent en général sous 2 jours
-
Difficulté 2/5 1-3 heures Accessibilité débutants 76/100
aws/context-ontology-accelerator#343 ·
Les mainteneurs répondent en général sous 1 jour