HistogramExtensions.GetMaxValue — LINQ over a Hot Path
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 3/5
- Tempo stimato
- 1-2 giorni
- Idoneità per principianti
- 45/100
- Tipo di issue
- Refactoring
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Ferma
- Stack tecnologico
- csharp
- Ambito
- performance
Direzione di ricerca
Start in HistogramExtensions.cs and inspect HistogramBase, especially the existing _maxValue field and UpdatedMaxValue maintenance. Compare the current RecordedValues() behavior with the proposed direct or backward lookup, then verify that GetMaxValue returns the expected highest equivalent value without a full enumeration. Done means the hot path avoids the O(N) scan and existing behavior remains correct.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
File: HistogramExtensions.cs
public static long GetMaxValue(this HistogramBase histogram)
{
var max = histogram.RecordedValues().Select(hiv => hiv.ValueIteratedTo).LastOrDefault();
return histogram.HighestEquivalentValue(max);
}
This iterates the entire histogram via a full RecordedValues() enumeration just to get the last value. The HistogramBase already tracks _maxValue internally; expose it:
public static long GetMaxValue(this HistogramBase histogram)
{
// Walk backward from CountsArrayLength to find last non-zero index
for (int i = histogram.CountsArrayLength - 1; i >= 0; i--)
{
if (histogram.GetCountAtIndex(i) > 0)
return histogram.HighestEquivalentValue(histogram.ValueFromIndex(i));
}
return 0;
}
Or better: the _maxValue field should be surfaced as a public/internal property (it's already maintained incrementally by UpdatedMaxValue) and returned directly. This turns an O(N) full-scan into O(1).
- Lingua principale
- C#
- Stelle
- 185
- Fork
- 31
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Avvia il container di sviluppo del progetto nel browser, con il tuo account GitHub.
- Nessun Dockerfile né file Docker Compose
- Nessun modello di pull request
- Leggi la guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di HdrHistogram/HdrHistogram.NET
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
HdrHistogram/HdrHistogram.NET#167 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
HdrHistogram/HdrHistogram.NET#166 ·
-
WriterReaderPhaser.FlipPhase - Task.Yield().GetAwaiter().GetResult() is a Thread Pool Anti-PatternApertaagent enhancement
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
HdrHistogram/HdrHistogram.NET#144 ·
-
agent enhancement
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
HdrHistogram/HdrHistogram.NET#142 ·
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 48/100
HdrHistogram/HdrHistogram.NET#156 ·
Tutte le issue di HdrHistogram/HdrHistogram.NET
Issue simili
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 86/100
I maintainer di solito rispondono entro 1 giorno
-
question
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
-
代理地址输入框的示例提示容易被误认为已配置代理Forse già presa @jay23606 l’ha presa oggi. Apertabug
Difficoltà 1/5 1-3 ore Idoneità per principianti 78/100
kookxiang/jellyfin-plugin-bangumi#297 ·
I maintainer di solito rispondono entro 1 giorno
-
A numeric literal is parsed in the host's culture, so 1.5 is 15 in a made EXE on a comma-decimal OSApertabug interpreter silently-wrong small
Difficoltà 2/5 1-3 ore Idoneità per principianti 83/100
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
I maintainer di solito rispondono entro 1 giorno