raxLowWalk , divide and conquer instead of linear scan
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Aptitud para principiantes
- 25/100
- Tipo de issue
- Refactorización
- Claridad
- Necesita aclaración
- Estado de actividad
- Estancado
- Stack tecnológico
- c
- Área
- performance
Línea de trabajo
Comienza localizando raxLowWalk y el escaneo lineal mostrado sobre v y s. Compara la búsqueda propuesta de divide y vencerás con el comportamiento existente y mide si mejora el rendimiento para valores grandes de h-size; se considera terminado cuando se conserva la corrección de la búsqueda y se demuestra una mejora significativa.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
what about something like:
int bleh = h->size;
do{
bleh/=2;
if (v[j] < s[i])
{
j+=bleh;
}
else if (v[j] > s[i])
{
j-=bleh;
}
else
{
//got hit
}
}while (bleh>1);
divide and conquer scanning instead of linear?
/* Even when h->size is large, linear scan provides good
* performances compared to other approaches that are in theory
* more sounding, like performing a binary search. */
for (j = 0; j < h->size; j++) {
if (v[j] == s[i]) break;
}
- 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