5.5.2 - Error in text
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 1/5
- Tempo stimato
- Meno di un'ora
- Idoneità per principianti
- 38/100
- Tipo di issue
- Documentazione
- Chiarezza
- Specificata chiaramente
- Stato di attività
- Ferma
- Ambito
- documentation
Direzione di ricerca
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.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
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.
- Lingua principale
- Python
- Stelle
- 274
- Fork
- 161
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Avvia il container di sviluppo del progetto nel browser, con il tuo account GitHub.
- Nessun Dockerfile né file Docker Compose
- Nessun modello di pull request
- Nessuna guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di RunestoneInteractive/pythonds
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 70/100
RunestoneInteractive/pythonds#109 ·
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 45/100
RunestoneInteractive/pythonds#126 ·
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 52/100
RunestoneInteractive/pythonds#120 ·
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 55/100
RunestoneInteractive/pythonds#103 ·
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 42/100
RunestoneInteractive/pythonds#99 · 5 commenti · 1 reazione ·
Tutte le issue di RunestoneInteractive/pythonds
Issue simili
-
feature:LinkChecker
Difficoltà 2/5 1-3 ore Idoneità per principianti 66/100
digitalfabrik/integreat-cms#4594 ·
I maintainer di solito rispondono entro 5 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
EleutherAI/lm-evaluation-harness#4319 ·
I maintainer di solito rispondono entro 1 giorno
-
needs triage
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
I maintainer di solito rispondono entro 1 giorno
-
json_params_matcher fails on falsy top-level JSON primitives (0, False, "")Forse già presa @mayureshsonawane17 l’ha presa oggi. ApertaWaiting for: Product Owner
Difficoltà 2/5 1-3 ore Idoneità per principianti 84/100
I maintainer di solito rispondono entro 5 giorni