Est-il logique d'utiliser un code de hachage d'objet comme clé de cache mémoire?

Question

J'essaie de mettre en cache le résultat d'une fonction coûteuse dans un objet MemoryCache.

Le MemoryCache nécessite une clé qui est une chaîne, donc je me demandais si elle était valide pour effectuer les opérations suivantes:

string key = Char.ConvertFromUtf32(myObject.GetHashCode()); 
if (!_resourceDescriptionCache.Contains(key)) 
{ 
    _resourceDescriptionCache[key] = ExpensiveFunction(myObject); 
} 
return (string)_resourceDescriptionCache[key]; 

On se sent bizarre avec un seul caractère UTF32 comme la clé d'une cache potentiellement importante .

Answer 1

Cela dépend.

Il y a beaucoup de cas où l'utilisation GetHashCode() pourrait causer un comportement incorrect:

Un code de hachage est destiné à l'insertion efficace et recherche dans les collections qui sont basées sur une table de hachage. Un code de hachage n'est pas une valeur permanente. Pour cette raison:

• Ne pas sérialiser les valeurs de code de hachage ou les stocker dans des bases de données.
• N'utilisez pas le code de hachage comme clé pour extraire un objet d'une collection avec clé.
• N'envoyez pas de codes de hachage à travers les domaines d'application ou les processus. Dans certains cas, les codes de hachage peuvent être calculés par processus ou par domaine d'application.

http://msdn.microsoft.com/en-us/library/system.object.gethashcode.aspx

Si le cache de mémoire se produit (ou peut se produire à l'avenir) dans un processus différent ou application domaine que le code qui l'appelle, vous ne parvenez pas à la 3ème condition. Il semble étrange d'utiliser un seul caractère UTF32 comme clé pour un cache potentiellement volumineux.

Si vous mettez en cache suffisamment de choses, le taux de collision sur un hachage 32 bits peut être désagréablement élevé en raison de Birthday Problem. Lors de la mise en cache de dizaines de millions de choses, j'ai utilisé un hachage 64 bits appelé City Hash (créé par Google, open source) avec succès. Vous pouvez également utiliser un guid, bien que la mémoire pour maintenir les clés est deux fois plus grande pour un GUID par rapport à un hachage 64 bits.

Answer 2

Le cache mémoire est soutenu par le dictionnaire C# normal. Ce n'est vraiment pas très différent, sauf le fait qu'il fournit une expiration

Les chances d'une collision sont 2^32, ce qui est la taille d'un nombre entier. Même si vous parvenez à obtenir une collision, le dictionnaire a des mesures de sécurité autour de cela (en utilisant les égaux sur une collision)

Édition: Les collisions de clés ne sont traitées que lorsqu'un dictionnaire reçoit la clé inchangée (ex: Dictionnaire()). Dans ce cas, puisque le MemoryCache utilise des chaînes, il n'y a pas de détection de collision.

Answer 3

Les codes de hachage peuvent entrer en collision. return 0; est une implémentation valide pour GetHashCode. Plusieurs clés partageront un emplacement de cache qui n'est pas ce que vous désirez ... Vous allez confondre des objets.

Si votre code ne fonctionne pas avec return 0; comme l'implémentation pour GetHashCode votre code est cassé.

Choisissez une meilleure clé de cache.