Articles of hashtable de

¿Por qué este código no asigna memoria en C?

La pregunta actualizada está aquí Problema de asignación de memoria en HashTable Estoy trabajando en hacer un HashTable en C. Esto es lo que he hecho. Creo que voy por el camino correcto, pero cuando bash C Principal HashTablePtr hash; hash = createHashTable(10); insert(hash, “hello”); insert(hash, “world”); HashTable.c HashTablePtr createHashTable(unsigned int capacity){ HashTablePtr hash; hash […]

Función hash para src dest ip + port

Por lo tanto, estoy analizando diferentes funciones hash para usar en el hash de una IP de 4 tuplas y un puerto para identificar flujos. Una que encontré fue ((size_t)(key.src.s_addr) * 59) ^ ((size_t)(key.dst.s_addr)) ^ ((size_t)(key.sport) << 16) ^ ((size_t)(key.dport)) ^ ((size_t)(key.proto)); Ahora, por mi vida, no puedo explicar el uso principal (59). ¿por qué […]

Tamaño de la tabla hash

Deje que el tamaño de la tabla hash sea estático (lo establezco una vez). Quiero configurarlo de acuerdo al número de entradas. La búsqueda arrojó que el tamaño debería ser un número primo e igual a 2 * N (el número primo más cercano, supongo), donde N es el número de entradas. Para simplificar, suponga […]

Funciones hash simples

Estoy tratando de escribir un progtwig en C que use una tabla hash para almacenar diferentes palabras y podría usar algo de ayuda. En primer lugar, creo una tabla hash con el tamaño de un número primo que es el más cercano al número de palabras que tengo que almacenar, y luego uso una función […]