Preguntas etiquetadas con hash

130
¿Qué es una buena función hash?

¿Qué es una buena función Hash? Vi muchas funciones de hash y aplicaciones en mis cursos de estructuras de datos en la universidad, pero principalmente entendí que es bastante difícil hacer una buena función de hash. Como regla general para evitar colisiones, mi profesor dijo que: function...

126
¿Cómo cambiar los valores Hash?

Me gustaría reemplazar cada uno valueen un hash con value.some_method. Por ejemplo, para un hash simple dado: {"a" => "b", "c" => "d"}` cada valor debe ser .upcased, por lo que se ve así: {"a" => "B", "c" => "D"} Lo intenté #collecty #mapsiempre obtengo los arreglos. ¿Hay alguna...

124
función hash para cadena

Estoy trabajando en una tabla hash en lenguaje C y estoy probando la función hash para string. La primera función que he intentado es agregar un código ASCII y usar el módulo (% 100), pero obtuve malos resultados con la primera prueba de datos: 40 colisiones por 130 palabras. Los datos de...

118
Ruby Hash a una matriz de valores

Tengo esto: hash = { "a"=>["a", "b", "c"], "b"=>["b", "c"] } y quiero llegar a esto: [["a","b","c"],["b","c"]] Esto parece que debería funcionar, pero no es así: hash.each{|key,value| value} => {"a"=>["a", "b", "c"], "b"=>["b", "c"]} ¿Alguna