Si je comprends bien votre stratégie consiste à ranger par ordre 'alphabétique' vos hash, puis à les compter ?
Il me semble que cette stratégie soit la meilleurs si l'on peut se permettre de stocker en mémoire tout le dictionnaire des hash rencontrés. Le pré-facteur de l'approche probabiliste de l'algorithme CVM paraît sensiblement supérieur. Selon ma compréhension, cet algorithme serait pertinent pour les cas où la quantité de hash dépasserait ce qui est gérable en mémoire.
[^] # Re: Compléments
Posté par ǝpɐןƃu∀ nǝıɥʇʇɐW-ǝɹɹǝıԀ (site web personnel) . En réponse au lien Une nouvelle méthode efficace de comptage d’éléments distincts dans un flux de données. Évalué à 2.
Si je comprends bien votre stratégie consiste à ranger par ordre 'alphabétique' vos hash, puis à les compter ?
Il me semble que cette stratégie soit la meilleurs si l'on peut se permettre de stocker en mémoire tout le dictionnaire des hash rencontrés. Le pré-facteur de l'approche probabiliste de l'algorithme CVM paraît sensiblement supérieur. Selon ma compréhension, cet algorithme serait pertinent pour les cas où la quantité de hash dépasserait ce qui est gérable en mémoire.
« IRAFURORBREVISESTANIMUMREGEQUINISIPARETIMPERAT » — Odes — Horace