rax.h raxRemove recompression not working as expected (redirect from redis project)
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 3/5
- Tiempo estimado
- 1-2 días
- Aptitud para principiantes
- 45/100
Línea de trabajo
Comienza en rax.c, en la función raxRemove, e inspecciona la lógica de trycompress, especialmente los casos h->size == 0 y h->size == 1. Reproduce el problema insertando foo, foobar y foobarzxc, y después eliminando foobarzxc y foobar. Se considera terminado cuando el árbol restante se recompime a la representación de ruta esperada de foobarzxc.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
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
- Lenguaje dominante
- C
- Estrellas
- 1.3k
- Forks
- 175
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de antirez/rax
-
Explicit licenseAbierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 45/100
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 15/100
-
how about pure key treeAbierto
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
-
Dificultad 4/5 3-5 días Aptitud para principiantes 25/100
-
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
Todos los issues de antirez/rax
Issues similares
-
http_fetch tests: the two no-child rows fail, not skip, where a task's children file does not existPosiblemente ocupada Un pull request vinculado a esta issue está abierto o ya se fusionó. Abiertoarea:http kind:gate-defect
Dificultad 2/5 1-3 horas Aptitud para principiantes 82/100
InauguralSystems/EigenScript#2397 ·
Los mantenedores suelen responder en 1 día
-
Add SECURITY.mdAbiertoenhancement
Dificultad 1/5 1-3 horas Aptitud para principiantes 65/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 74/100
-
modem: ppp: CMUX DLCI receive buffer overruns on large downlink packetsPosiblemente ocupada @pedrohqr la tomó hoy. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 84/100
zephyrproject-rtos/zephyr#126195 ·
Los mantenedores suelen responder en 3 días
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 72/100
ly05010419/MacNativeGames#2271 ·
Los mantenedores suelen responder en 1 día