Rendimiento clave para un diccionario

Question

¿Es una clave string más rápida que una clave int en un Dictionary<,>?

Answer 1

No. Antes que nada, Dictionary [ACTUALIZADO] usa el código hash de las teclas para encontrarlas en su almacenamiento interno, en lugar de las teclas. Y Hashcode es un int. Para int, es solo el valor de int, para string debe generarse.

Así que usar int es ligeramente más rápido.

---

De hecho código de generación de hash de una cadena es un proceso bastante complejo (el fragmento con el reflector) [espero que esto no se toma como la violación de derechos de autor porque no es]:

fixed (char* str = ((char*) this)) 
{ 
    char* chPtr = str; 
    int num = 0x15051505; 
    int num2 = num; 
    int* numPtr = (int*) chPtr; 
    for (int i = this.Length; i > 0; i -= 4) 
    { 
     num = (((num << 5) + num) + (num >> 0x1b))^numPtr[0]; 
     if (i <= 2) 
     { 
      break; 
     } 
     num2 = (((num2 << 5) + num2) + (num2 >> 0x1b))^numPtr[1]; 
     numPtr += 2; 
    } 
    return (num + (num2 * 0x5d588b65)); 
}