rax.h raxRemove recompression not working as expected (redirect from redis project)
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 3/5
- Tempo stimato
- 1-2 giorni
- Idoneità per principianti
- 45/100
Direzione di ricerca
Inizia in rax.c dalla funzione raxRemove e analizza la logica di trycompress, in particolare i casi h->size == 0 e h->size == 1. Riproduci il problema inserendo foo, foobar e foobarzxc, quindi eliminando foobarzxc e foobar. Il lavoro è completato quando l’albero rimanente viene ricompresso nella rappresentazione del percorso foobarzxc prevista.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
in file rax.c, the comment within function raxRemove claims the following:
* Example of case "1". A tree stores the keys "FOO" = 1 and
* "FOOBAR" = 2:
*
*
* "FOO" -> "BAR" -> [] (2)
* (1)
*
* After the removal of "FOO" the tree can be compressed as:
*
* "FOOBAR" -> [] (2)
*
However, the logic associated with variable trycompress didn't take compress node into account.
The two predicates if (h->size == 0) and else if (h->size == 1) don't catch the intermediate compress node obviously.
This demo shows the real scenario:
- insertion of key "foo", value 1.
- insertion of key "foobar", value 2.
- insertion of key "foobarzxc", value 3.
- deletion of key "foobarzxc".
- deletion of key "foobar".
// after 1/2/3
"foo" -> "bar"=0x7ffc7cbdb69c -> "zxc"=0x7ffc7cbdb64c -> []=0x7ffc7cbdb5fc
// after 4/5
"foo" -> "bar" -> "zxc" -> []=0x7ffc7cbdb5fc
Not "foobarzxc" -> []=0x7ffc7cbdb5fc as expected
Anyway, this only prolongs the recompression and no bug is incurred. @antirez
- Lingua principale
- C
- Stelle
- 1.3k
- Fork
- 175
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
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 antirez/rax
-
Explicit licenseAperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 45/100
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 15/100
-
how about pure key treeAperta
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
-
Difficoltà 4/5 3-5 giorni Idoneità per principianti 25/100
-
Difficoltà 4/5 3-5 giorni Idoneità per principianti 35/100
Issue simili
-
http_fetch tests: the two no-child rows fail, not skip, where a task's children file does not existForse già presa Una pull request collegata a questa issue è aperta o già unita. Apertaarea:http kind:gate-defect
Difficoltà 2/5 1-3 ore Idoneità per principianti 82/100
InauguralSystems/EigenScript#2397 ·
I maintainer di solito rispondono entro 1 giorno
-
Add SECURITY.mdApertaenhancement
Difficoltà 1/5 1-3 ore Idoneità per principianti 65/100
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 74/100
-
modem: ppp: CMUX DLCI receive buffer overruns on large downlink packetsForse già presa @pedrohqr l’ha presa oggi. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 84/100
zephyrproject-rtos/zephyr#126195 ·
I maintainer di solito rispondono entro 3 giorni
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 72/100
ly05010419/MacNativeGames#2271 ·
I maintainer di solito rispondono entro 1 giorno