Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

HistogramBase.GetValueAtPercentile — Double-Loop When Flat Array Index Is Available

Abierto
  • ¿Algo no está bien?
#145 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
2/5
Tiempo estimado
1-3 horas
Aptitud para principiantes
55/100
Tipo de issue
Refactorización
Claridad
Bien especificado
Estado de actividad
Estancado
Stack tecnológico
csharp
Área
performance

Línea de trabajo

Start in HistogramBase.cs at GetValueAtPercentile and inspect how LongHistogram stores its counts, including CountsArrayLength, GetCountAtIndex, and ValueFromIndex. Compare the existing nested scan with the proposed flat traversal; done means percentile lookup preserves the current result while avoiding the nested index mapping.

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

Descripción

agent enhancement

File: HistogramBase.cs

The percentile lookup iterates nested i / j loops over BucketCount × SubBucketCount. Since CountsArrayIndex(bucketIndex, subBucketIndex) maps this to a flat array, and the counts array is already flat in LongHistogram, the entire scan can be done as a single flat loop:

public long GetValueAtPercentile(double percentile)
{
    var countAtPercentile = Math.Max(
        (long)((Math.Min(percentile, 100.0) / 100.0 * TotalCount) + 0.5), 1);

long runningCount = 0;
for (int i = 0; i < CountsArrayLength; i++)
{
    runningCount += GetCountAtIndex(i);
    if (runningCount >= countAtPercentile)
        return HighestEquivalentValue(ValueFromIndex(i));
}
throw new ArgumentOutOfRangeException(...);



}

The nested loop computes GetCountAt(i, j) → GetCountAtIndex(CountsArrayIndex(i, j)) anyway — the flat version eliminates the CountsArrayIndex call per iteration and improves cache locality by accessing memory sequentially.

Lenguaje dominante
C#
Estrellas
185
Forks
31
Sin PR fusionados en 30 d

Preparar el entorno

Abrir en Codespaces

Inicia el contenedor de desarrollo del proyecto en tu navegador, con tu propia cuenta de GitHub.

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 HdrHistogram/HdrHistogram.NET

Todos los issues de HdrHistogram/HdrHistogram.NET

Issues similares

Más issues de C#

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.