can we use stable sort for tdigest

Abierto
#739 1 comentario 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
3/5
Tiempo estimado
1-2 días
Aptitud para principiantes
58/100
Tipo de issue
Error
Claridad
Bastante claro
Estado de actividad
Activo
Stack tecnológico
java
Área
data

Línea de trabajo

Comienza en la lógica de merge de t-digest, donde los centroids se ordenan por valor e índice. Compara ese orden con core/src/main/java/com/tdunning/math/stats/Sort.java, referenciado en el issue, y verifica después que los centroids con el mismo valor se ordenen de forma determinista y produzcan resultados de merge coherentes.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

the sort on centroids (v,w) -> (value, weight) in tdigest merge uses the sort based on value (v) and index -> therefore if we have centroids like (200,1)(100,3)(300,2)(100,1) then at merge it can be sorted to 2 states :

  1. (100,1)(100,3)(200,1)(300,2)
  2. (100,3)(100,1)(200,1)(300,2)

due to which the merging result can differ

other than that we can use sorting based on value (v) and weight (w) as in
https://github.com/tdunning/t-digest/blob/main/core/src/main/java/com/tdunning/math/stats/Sort.java

and this will make the sort stable and remove variance in result

Lenguaje dominante
Java
Estrellas
958
Forks
226
Merge medio
3 d 40 min
PR fusionados (30 d)
13

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de apache/datasketches-java

Todos los issues de apache/datasketches-java

Issues similares

Más issues de Java

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.