Tag: HASHTABLE
La documentación menciona que std::unordered_map utiliza una tabla hash. ¿Cómo logra una búsqueda de complejidad O(1) de una clave específica en la tabla hash? La única forma que se me ocurre es almacenando cada clave en una dirección calculada a partir del valor hash de los datos que contiene. Si . . . Read more
Intento implementar una tabla hash en C. Estoy utilizando direccionamiento abierto (sondeo lineal) para resolver colisiones, de manera que si el programa intenta crear una nueva entrada y la clave tiene un hash que ya está en uso, la entrada ocupará la siguiente posición disponible. Finalmente logré que mis funciones . . . Read more
Me di cuenta de que llamar a g_hash_table_insert en una tabla hash globalmente definida no añade ningún elemento a la tabla hash: #define GNU_SOURCE #include <glib.h> #include <stdio.h> GHashTable* ht; void f(void *p) { g_hash_table_insert(ht,”A”,p ); g_hash_table_insert(ht,”b”,p ); g_hash_table_insert(ht,”c”,p ); } int main() { GHashTable* ht = g_hash_table_new(g_str_hash, g_str_equal); int . . . Read more
En un código en C++, para cada entrada del usuario, estoy generando como máximo 20M de números tipo unsigned long uno por uno y verificando si son compatibles o no con las entradas. Los números generados son completamente diferentes según las diferentes entradas, sin embargo, sé que como máximo el . . . Read more
Mirando la documentación de Oracle, hay 3 jerarquías en Java: Jerarquía de Clases Jerarquía de Interfaces Jerarquía de Enums ¿Alguien puede por favor explicar qué representa cada jerarquía y cuál es su importancia? Una subpregunta: Está documentado que: HashMap es la implementación basada en tablas hash de la interfaz Map . . . Read more