Krawatte :: Cachehash. Tie :: CacheHash ist ein Perl-Modul, das sortierte Listen von Top-Einträgen aufrechterhält.
Jetzt downloaden

Krawatte :: Cachehash. Ranking & Zusammenfassung

Krawatte :: Cachehash. Stichworte

aufführen Perl-Modul Perl Listenpfeifer Top Einträge Betreuer

Krawatte :: Cachehash. Beschreibung

Krawatte :: Cachehash ist ein Perl-Modul, das sortierte Listen von Top-Einträgen aufrechterhält. Krawatte :: CacheHash ist ein Perl-Modul, das sortierte Listen der Top-Einträge aufrechterhält.Synopsis verwenden Tie :: Cachehash; Krawatte% Hash1, 'Krawatte :: Cachehash', 10, 100; Krawatte% Hash2, 'Krawatte :: Cachehash', '5%', '10% '; Natürlich können Sie die Einträge "Top 100" von einem beliebigen Perl-Hash: @top_keys = (sortieren my_sort_func-Keys% my_hash) ; Wenn Ihr Hash jedoch mehr als ein paar tausend Einträge hat, kann dieser Sortierbetrieb einige Sekunden dauern. Und wenn Sie zehntausende Einträge haben, kann die Sortierung viele Minuten dauern. (Wenn Sie diese Dokumentation über das Ablaufdatum am Boden des Kartons lesen, passen Sie bitte die Zahlen entsprechend an. Sortieren ist immer problematisch für ausreichend große N. ) Viele Programme müssen eine "Top 100" (oder "Bottom 100") aufbewahren, um solche Vorgänge auszuführen, um die ältesten Elemente aus einem Cache auslaufen. Das Sortieren des gesamten Arrays und der Skimming von Top-Elementen ist nicht immer ein akzeptabler Algorithmus. Krawatte :: Cachehash bietet eine einfache und angemessene Lösung. Sein primäres Designziel ist angemessene Reaktionsfähigkeit bei jeder Operation, d. H. Keine unvorhersehbaren langen Verzögerungen, und es erreicht dieses Ziel, indem er die Sortierung großer Arrays vermeidet. Die beiden Parameter, die Sie nach dem KlassenNamen bestehen, sind die minimale und maximal zulässige Größe für den Cache. Das größte Array, das das Modul jemals sortieren muss, ist etwas oberhalb des Maximums (wie viel von der Verteilung Ihrer Daten abhängt), sodass ein guter 'Max' hilft, die maximale Verzögerung zu steuern, die Sie erleben werden. 0 bedeutet, dass es in Ordnung ist, dass der Cache trocken läuft und sich nie wieder auffüllen (### ich denke ###), so dass Sie wahrscheinlich mindestens 1 mindestens 1 Mindest- / Maximum einer sehr großen Ganzzahl wünschen (probieren Sie 2 * * 30) bedeutet, den gesamten Hash in den Cache-Modus zu halten. Die Werte sind zulässig; Wenn Sie Ihre eigene Sortierfunktion nicht angeben, werden sie sekundär nach Key sortiert. Wenn Sie ein Unterhash übergeben, dürfen Sie seine Daten nicht direkt ändern: nur durch den Cacheehash. Anforderungen: · Perl.

Krawatte :: Cachehash. Zugehörige Software