Question - Is the test case correct?
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 3/5
- Tiempo estimado
- 1-2 días
- Aptitud para principiantes
- 25/100
Línea de trabajo
Comienza con la prueba TestGraph_AddSearch e inspecciona las implementaciones de Graph.Search y Analyzer.Topography que determinan el orden esperado y el número de capas. Compara los nodos más cercanos esperados por la prueba con el comportamiento de búsqueda y documenta después si la prueba es correcta y cuál debería ser el resultado esperado.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
Hey Team,
Is the following test case correct?
func TestGraph_AddSearch(t *testing.T) {
t.Parallel()
g := newTestGraph[int]()
for i := 0; i < 128; i++ {
g.Add(
Node[int]{
Key: i,
Value: Vector{float32(i)},
},
)
}
al := Analyzer[int]{Graph: g}
// Layers should be approximately log2(128) = 7
// Look for an approximate doubling of the number of nodes in each layer.
require.Equal(t, []int{
128,
67,
28,
12,
6,
2,
1,
1,
}, al.Topography())
nearest := g.Search(
[]float32{64.5},
4,
)
require.Len(t, nearest, 4)
require.EqualValues(
t,
[]Node[int]{
{64, Vector{64}},
{65, Vector{65}},
{62, Vector{62}},
{63, Vector{63}},
},
nearest,
)
}
I think 66 is closer to 64.5 as compared to 62. Or am I missing something here?
- Lenguaje dominante
- Go
- Estrellas
- 240
- Forks
- 34
- 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 coder/hnsw
-
Panic will appear when running this demo.Posiblemente ocupada @sidsri14 la tomó hace 91 días. Abierto
Dificultad 3/5 1-2 días Aptitud para principiantes 42/100
-
question
Dificultad 5/5 Más de una semana Aptitud para principiantes 20/100
Todos los issues de coder/hnsw
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 73/100
prime-radiant-inc/evener#5028 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 85/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
-
[BUG] v4.2.9 PostgreSQL 启动迁移失败：DROP INDEX CURRENT_SCHEMA() 语法错误Posiblemente ocupada @renovate la tomó hoy. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
OpenListTeam/OpenList#3267 · 1 comentario ·
Los mantenedores suelen responder en 1 día
-
'ignore' is called 'deny'Abierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 88/100
openpubkey/opkssh#670 ·
Los mantenedores suelen responder en 1 día