Articles of hash

¿Hay una implementación IDictionary que, en la clave que falta, devuelve el valor predeterminado en lugar de arrojar?

El indexador en Dictionary arroja una excepción si falta la clave. ¿Hay una implementación de IDictionary que en su lugar devolverá el valor predeterminado (T)? Sé sobre el método “TryGetValue”, pero eso es imposible de usar con linq. ¿Esto haría eficientemente lo que necesito ?: myDict.FirstOrDefault(a => a.Key == someKeyKalue); No creo que vaya a […]

¿Cómo puedo generar un hashcode de una matriz de bytes en C #?

Supongamos que tengo un objeto que almacena una matriz de bytes y quiero poder generar de manera eficiente un código de hash para ella. He usado las funciones hash criptográficas para esto en el pasado porque son fáciles de implementar, pero están haciendo mucho más trabajo de lo que deberían para ser criptográficamente de una […]

Mejor algoritmo hash en términos de colisiones hash y rendimiento para cadenas

¿Cuál sería el mejor algoritmo hash si tuviéramos las siguientes prioridades (en ese orden): Colisiones de hash mínimas Actuación No tiene que ser seguro. Básicamente, estoy tratando de crear un índice basado en una combinación de propiedades de algunos objetos. Todas las propiedades son cadenas . Cualquier referencia a las implementaciones de c # sería […]

No coincidencia detectada para ‘RuntimeLibrary’

Descargué y extraje Crypto ++ en C: \ cryptopp. Usé Visual Studio Express 2012 para construir todos los proyectos dentro (como se indica en el archivo léame), y todo se creó con éxito. Luego hice un proyecto de prueba en alguna otra carpeta y agregué cryptolib como una dependencia. Después de eso, agregué la ruta […]

Obteniendo hash de una lista de cadenas sin importar el orden

Me gustaría escribir una función GetHashCodeOfList() que devuelve un código hash de una lista de cadenas, independientemente del orden. Dado que 2 listas con las mismas cadenas deben devolver el mismo código hash. ArrayList list1 = new ArrayList() list1.Add(“String1”); list1.Add(“String2”); list1.Add(“String3”); ArrayList list2 = new ArrayList() list2.Add(“String3”); list2.Add(“String2”); list2.Add(“String1”); GetHashCodeOfList(list1) = GetHashCodeOfList(list2) //this should be […]

Combinaciones rápidas y simples de código hash

¿Pueden las personas recomendar formas rápidas y simples de combinar los códigos hash de dos objetos? No estoy demasiado preocupado por las colisiones ya que tengo una Hash Table que manejará de manera eficiente. Solo quiero algo que genere un código lo más rápido posible. Al leer SO y la web parece que hay algunos […]

¿Cómo crear un HashMap con dos claves (par de claves, valor)?

Tengo una matriz 2D de enteros. Quiero que se pongan en un HashMap. Pero quiero acceder a los elementos de HashMap según el Índice de matriz. Algo como: Para A [2] [5], map.get(2,5) que devuelve un valor asociado con esa clave. Pero, ¿cómo creo un hashMap con un par de claves? O, en general, varias […]

Complejidad del tiempo de ejecución de la tabla hash (insertar, buscar y eliminar)

¿Por qué sigo viendo diferentes complejidades de tiempo de ejecución para estas funciones en una tabla hash? En wiki, la búsqueda y la eliminación son O (n) (pensé que el punto de las tablas hash era tener una búsqueda constante, así que ¿cuál es el punto si la búsqueda es O (n)). En algunas notas […]

Ruby on Rails: enviar una matriz en forma

Tengo un modelo que tiene un atributo que es una matriz. ¿Cuál es la forma correcta de completar ese atributo desde un envío de formulario? Sé que tener una entrada de formulario con un campo cuyo nombre incluye corchetes crea un hash a partir de la entrada. ¿Debo tomar eso y pasar por él en […]

¿Cómo puedo calcular un hash SHA-2 (idealmente SHA 256 o SHA 512) en iOS?

La API de servicios de seguridad no parece permitirme calcular un hash directamente. Hay muchas versiones de dominio público y con licencia gratuita disponibles, pero prefiero usar una implementación de biblioteca del sistema si es posible. Se puede acceder a los datos a través de NSData o punteros simples. La fuerza criptográfica del hash es […]